arXiv:2605.17230quant-phcond-mat.dis-nn2026-05被引 2

量子纠错码最优解码方法的统一综述,融合统计物理、张量网络与人工智能视角。

Maximum Likelihood Decoding of Quantum Error Correction Codes

论文配图:Maximum Likelihood Decoding of Quantum Error Correction Codes
图 1 · 摘自论文原文
  • 从统计力学、张量网络和AI三角度统一解析最大似然解码
  • 揭示了特定码型下可精确求解及阈值分析的新路径
  • 适合关注量子纠错算法前沿的科研人员与硬件开发者

量子误差纠正(QEC)是实现容错量子计算的关键,其效果高度依赖于对噪声校验结果进行解读的经典解码算法。在所有解码策略中,最大似然解码(MLD)在理论上是最优的,因为它通过在与观测校验一致的逻辑类内对所有可能错误求和,识别出最大后验概率的逻辑群。尽管如此,MLD在一般情况下计算上是不可行的(#P难),从而催生了大量精确与近似算法的研究。本文综述了近年来在三个互补视角下的进展:统计力学、张量网络与人工智能。从统计力学角度看,MLD问题可映射为无序自旋模型的配分函数计算,使某些码型与噪声模型下实现精确解,并可通过相变分析估算阈值。从张量网络视角看,在码的因子图上近似收缩张量网络,可得到计算复杂度多项式增长但仍接近MLD精度的解码器。从人工智能角度看,基于神经网络的解码器(包括自回归生成模型与递归变换器)通过数据学习逼近MLD分布,借助现代硬件加速器实现高精度并行解码。文章探讨了三者间的联系,回顾其在模拟与实验量子硬件中的应用,并指出开放挑战:实时解码、大码距可扩展性,以及高率低密度奇偶校验码的泛化能力。

原文摘要 · Abstract (English)

Quantum error correction (QEC) is indispensable for realizing fault-tolerant quantum computation, yet its effectiveness hinges critically on the classical decoding algorithm that interprets noisy syndrome measurements. Among all possible decoding strategies, maximum likelihood decoding (MLD) is provably optimal, since it identifies the logical group with largest likelihood by summing over all possible errors within logical class consistent with the observed syndrome. Despite its optimality, MLD is computationally intractable in general (#P-hard), motivating a rich landscape of exact and approximate algorithms. In this topical review, we provide a unified perspective on MLD by surveying recent advances through three complementary lenses: statistical mechanics, tensor networks, and artificial intelligence. From the statistical mechanics viewpoint, the MLD problem maps onto evaluating partition functions of disordered spin models, enabling exact solutions for certain codes and noise models as well as threshold estimation via phase-transition analysis. From the tensor network perspective, approximate contraction of tensor networks on the code's factor graph yields decoders that closely approach MLD accuracy with polynomial computational cost. From the artificial intelligence perspective, neural-network-based decoders, including autoregressive generative models and recurrent transformers, learn to approximate the MLD distribution from data, achieving high accuracy with the parallelism afforded by modern hardware accelerators. We discuss the connections among these three approaches, review their application to both simulated and experimental quantum hardware, and outline open challenges including real-time decoding, scalability to large code distances, and generalization to high-rate quantum low-density parity-check codes.

量子纠错最大似然张量网络人工智能

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。