arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.03582quant-phcond-mat.stat-mech
收藏

电路级噪声下重复码的精确译码

Exact Decoding of Repetition Code under Circuit Level Noise

Hanyan Cao, Shoukuan Zhao, Dongyang Feng, Zisong Shen, Haisheng Yan, Tang Su, Weijie Sun, Huikai Xu, Feng Pan, Haifeng Yu, Pan Zhang

AI总结:

针对电路级噪声下重复码译码次优问题,提出基于平面图自旋玻璃配分函数精确解的 planar 最大似然算法,获得精确阈值并在实验与72量子比特芯片上验证更低逻辑错误率。

摘要:

重复码构成了量子纠错实验的基础。迄今为止,它仍是唯一实现了大码距和极低错误率的码。其应用涵盖评估硬件限制、定位硬件缺陷以及检测稀有事件等多个方面。然而,当前在电路级噪声下对重复码进行译码的方法并非最优,这会导致不准确的纠错阈值,并在事件检测中引入额外错误。在本工作中,我们证明电路级噪声下的重复码存在精确解,并提出一种名为 planar 的最优最大似然译码算法。该算法基于平面图上自旋玻璃配分函数的精确解,具有多项式计算复杂度。通过大量数值实验,我们证明该算法揭示了去极化噪声和现实超导体 SI1000 噪声的精确阈值。此外,我们将该方法用于分析 Google Quantum AI 近期量子内存实验的数据,结果表明部分错误底噪源于 Google 所使用的译码算法。最后,我们在一块缺少重置门的 72 量子比特量子芯片上的超导系统中实现了重复码量子内存,证明即使在错误模型未知的情况下,所提算法相比基于匹配的算法也能实现显著更低的逻辑错误率。

英文摘要:

Repetition code forms a fundamental basis for quantum error correction experiments. To date, it stands as the sole code that has achieved large distances and extremely low error rates. Its applications span the spectrum of evaluating hardware limitations, pinpointing hardware defects, and detecting rare events. However, current methods for decoding repetition codes under circuit level noise are suboptimal, leading to inaccurate error correction thresholds and introducing additional errors in event detection. In this work, we establish that repetition code under circuit level noise has an exact solution, and we propose an optimal maximum likelihood decoding algorithm called planar. The algorithm is based on the exact solution of the spin glass partition function on planar graphs and has polynomial computational complexity. Through extensive numerical experiments, we demonstrate that our algorithm uncovers the exact threshold for depolarizing noise and realistic superconductor SI1000 noise. Furthermore, we apply our method to analyze data from recent quantum memory experiments conducted by Google Quantum AI, revealing that part of the error floor was attributed to the decoding algorithm used by Google. Finally, we implemented the repetition code quantum memory on superconducting systems with a 72-qubit quantum chip lacking reset gates, demonstrating that even with an unknown error model, the proposed algorithm achieves a significantly lower logical error rate than the matching-based algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑