量子科技中心_量科网

解码问题是容错量子计算中普遍存在的算法任务，其高效解决对可扩展量子计算至关重要。该研究团队证明了最小权重解码在三个典型场景中具有NP难度：(i) 泡利Z错误下的颜色码，(ii) 泡利X/Y/Z错误下的表面码，以及(iii) 包含横向CNOT门、泡利Z错误和测量比特翻转错误的表面码。这些结果表明，在量子存储器和逻辑电路实现的核心基础解码问题中已存在计算不可行性，揭示了最小权重解码与其近似实现之间存在显著的计算复杂度差异。