量子科技中心_量科网

该团队提出前锋解码器（Frontier decoder），一种用于稀疏量子解码问题的剪枝动态规划解码器。前沿解码器按选定顺序处理误差变量，合并具有相同残余校正子和逻辑标记的前缀，并通过仅保留一个窄评分前沿来近似逻辑陪集后验质量。在不进行剪枝的情况下，该递归过程即为具有指数复杂度的精确有序推理。在代码容量设定下，该解码器对表面码和颜色码均能达到接近最优的阈值。在电路级噪声模型中，该解码器以极小的平均保留列表规模实现了当前最优性能：在物理错误率为0.001时，针对粗粒度码 $[[144,12,12]]$，平均列表规模低于100。当列表规模恒定时，该解码器具有线性复杂度，表明实现低延迟解码器的可能性。