重复码构成了量子纠错实验的基础。迄今为止,它仍是唯一实现了大码距和极低错误率的码。其应用涵盖评估硬件限制、定位硬件缺陷以及检测稀有事件等多个方面。然而,当前在电路级噪声下对重复码进行译码的方法并非最优,这会导致不准确的纠错阈值,并在事件检测中引入额外错误。在本工作中,我们证明电路级噪声下的重复码存在精确解,并提出一种名为 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.
Calibration-Conditioned FiLM Decoders for Low-Latency Decoding of Quantum Error Correction Evaluated on IBM Repetition-Code Experiments
Pacific Northwest National Laboratory(太平洋西北国家实验室);Fordham University(福特汉姆大学);Lehigh University(勒海大学);University of Washington(华盛顿大学);University of California San Diego(加州大学圣地亚哥分校)
Optimal Decoder for the Error Correcting Parity Code
Parity Quantum Computing Germany GmbH(Parity量子计算德国有限公司);Institute for Theoretical Physics, University of Innsbruck(因斯布鲁克大学理论物理研究所);Parity Quantum Computing GmbH(Parity量子计算有限公司)
Simplified circuit-level decoding using Knill error correction
Inria Paris(巴黎国家信息与自动化研究所);Quandela(夸当德拉);Institute for Quantum Computing, University of Waterloo(滑铁卢大学量子计算研究所);Perimeter Institute for Theoretical Physics(理论物理前沿研究所)
Soft information decoding with superconducting qubits
IBM Quantum, IBM Research – Zürich(IBM量子,IBM苏黎世研究部);Institute for Theoretical Physics, ETH Zürich(苏黎世联邦理工学院理论物理研究所);Center for Quantum Computing and Quantum Coherence (QC2), University of Basel(巴塞尔大学量子计算与量子相干中心)
Quantum Circuit Design for Decoded Quantum Interferometry
Graduate School of Media and Governance, Keio University Shonan Fujisawa Campus(庆应义塾大学湘南藤泽校区媒体治理研究生院);Faculty of Environment and Information Studies, Keio University Shonan Fujisawa Campus(庆应义塾大学湘南藤泽校区环境信息学部)
Exact Maximum Likelihood Decoding beyond Treewidth via Rank-Decomposition Dynamic Programming
Centre for Quantum Technologies, National University of Singapore(新加坡国立大学量子技术中心);Science, Mathematics and Technology Cluster, Singapore University of Technology and Design(新加坡科技设计大学科学、数学与技术集群)
Nonstabilizerness and Error Resilience in Noisy Quantum Circuits
University of Augsburg(奥格斯堡大学);Joint Center for Quantum Information and Computer Science, NIST and University of Maryland(量子信息与计算机科学联合中心,美国国家标准与技术研究院和马里兰大学)
Machine Learning Decoding of Circuit-Level Noise for Bivariate Bicycle Codes
Massachusetts Institute of Technology(麻省理工学院);Department of Physics, Massachusetts Institute of Technology(麻省理工学院物理系);Department of Mathematics, Massachusetts Institute of Technology(麻省理工学院数学系);Physics & Informatics Laboratories, NTT Research(NTT研究院物理与信息实验室)
SMP: A General Hyperedge-Based Framework for Circuit-Level Quantum Error Correction
Tsinghua University(清华大学);Jinan Institute of Quantum Technology and Jinan branch, Hefei National Laboratory(济南量子技术研究院及合肥国家实验室济南分部);Frontier Science Center for Quantum Information(量子信息前沿科学中心)
Coherent versus stochastic error injection on a repetition-code logical qubit in superconducting hardware
QuTech, Delft University of Technology(代尔夫特理工大学 QuTech);Kavli Institute of Nanoscience, Delft University of Technology(代尔夫特理工大学 卡弗里纳米科学研究所);Delft Institute of Applied Mathematics, Delft University of Technology(代尔夫特理工大学 应用数学研究所);SRON Netherlands Institute for Space Research(荷兰空间研究研究所 SRON);Netherlands Organisation for Applied Scientific Research (TNO)(荷兰应用科学研究组织 (TNO))