量子科技中心_量科网

所有实用规模的量子计算机都需要某种形式的量子纠错技术，即用更多物理量子比特来编码逻辑量子比特。其中一种极具前景的编码方案称为“色码”——这种编码对所有量子比特类型都具有广泛适用性，且与其他二维拓扑编码（如表面码）相比，能显著降低特定逻辑操作的资源开销。然而，尽管表面码的解码问题可通过在图中寻找最小权重匹配来精确求解（该过程具有多项式时间复杂度），但在本研究之前，学界尚不清楚色码是否存在精确高效解码的可能性。由于色码具有显著的结构特征且与表面码存在已被深入理解的相似性，该领域研究者对此普遍持乐观态度，但这种不确定性始终存在。本论文最终解决了这一问题，通过证明色码的精确解码属于NP难问题（即除非P=NP，否则不存在多项式时间算法），揭示了色码与表面码等主要竞争方案之间的显著差异。这一发现促使研究者将目光转向启发式算法和近似算法等更专门的领域，以开发快速、精确且可扩展的色码解码方案。