Enhancing Fault-Tolerant Surface Code Decoding with Iterative Lattice Reweighting

Yi Tian, Y. Zheng, Xiaoting Wang, Ching-Yi Lai · 2025

Read Enhancing Fault-Tolerant Surface Code Decoding with Iterative Lattice Reweighting by Yi Tian, Y. Zheng, Xiaoting Wang, Ching-Yi Lai (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-06756.txt.

Introduction

Decoding quantum error correction codes while learning from the errors themselves is the advance claimed by Yi Tian and three co-authors in a 2025 quantum computing paper. Surface codes are a leading route to fault-tolerant quantum machines. Their decoders must model real hardware noise, where bit flips and phase flips often arrive correlated.

The new decoder iteratively reweights a minimum-weight matching: patterns of detected faults reveal correlated events, and their conditional probabilities update the weights on two matching lattices. The authors prove the procedure ends in finite time and keeps the code's distance guarantee. Under circuit-level noise, logical error rates fell by more than twentyfold in favorable settings, and the accuracy threshold rose noticeably. Extrapolations suggest far fewer physical qubits would be needed for a target reliability than with the standard decoder.

Catalog record

CREATORYi Tian, Y. Zheng, Xiaoting Wang, Ching-Yi Lai
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-06756

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Enhancing Fault-Tolerant Surface Code Decoding with Iterative Lattice Reweighting Yi Tian, Y. Zheng, Xiaoting Wang, Ching-Yi Lai Abstract Efficient and realistic error decoding is crucial for viable fault-tolerant quantum computation (FTQC) on near-term quantum devices. While decoding is a classical post-processing task, its effectiveness relies heavily on accurately modeling quantum noise, which is inherently hardware-dependent. Specifically, correlated bit-flip ( X X ) and phase-flip ( Z Z ) errors frequently emerge under realistic circuit-level noise. We introduce the Iterative Reweighting Minimum-Weight Perfect Matching (IRMWPM) decoder, which systematically incorporates such correlations to enhance quantum error correction. Our approach leverages fault-detection patterns to guide the reweighting: we identify correlated X X and Z Z detection events and use their conditional probabilities to update weights on the primal and dual decoding lattices. This iterative procedure improves the decoder’s ability to handle realistic error propagation in a hardware-agnostic yet noise-aware manner. We further prove that the IRMWPM decoder converges in finite time while preserving the distance guarantee of the original MWPM algorithm. Under circuit-level noise, our numerical results show substantial improvements in decoding performance. For code distances ≥ 17 \geq 17 and physical error rates ≤ 0.001 \leq 0.001 , IRMWPM reduces logical error rates by over 20× while maintaining computational efficiency with only a few iterations. It also raises the accuracy threshold from 1% to 1.16%, making it well-suited for near-term, real-time decoding in practical quantum computing architectures. Extrapolated estimates based on our simulation fits suggest that to reach a logical error rate of 10 − 16 10^{-16} , IRMWPM requires only distance d = 31 d=31 , whereas standard MWPM would require d = 50 d=50 , implying a substantial reduction in qubit overhead for achieving high-accuracy FTQC. These results make our method well-suited for near-term, real-time decoding in practical quantum computing architectures. I Introduction Quantum noise presents a significant challenge to the realization of reliable quantum computation. To overcome this, the development of quantum error-correcting codes (QECCs) and fault-tolerant quantum computation (FTQC) is essential Aharonov and Ben-Or 1997 ; Gottesman 1997 ; Nielsen and Chuang 2010 ; Lidar and Brun 2013 . It has been rigorously established that large-scale quantum computation is achievable if the physical noise remains sufficiently local and below a critical threshold Aharonov and Ben-Or 1997 ; Gottesman 1997 ; Aliferis et al. 2005 ; Campbell et al. 2017 . Recent advances in hardware platforms—such as superconducting qubits Krinner et al. 2022 ; Zhao et al. 2022 ; Acharya et al. 2023 ; Acharya et al. 2024 ; Lacroix et al. 2025 , trapped ions Egan et al. 2021 ; Ryan-Anderson et al. 2021 ; Hilder et al. 2022 , and neutral atom atom systems Bluvstein et al. 2022 ; Ebadi et al. 2021 ; Rodriguez et al. 2025 ; Bluvstein et al. 2025 —have enabled devices with dozens of qubits and demonstrated the key control and fidelity necessary for proof-of-principle demonstrations of fault-tolerant quantum error correction (FTQEC). Among QECCs, surface codes have emerged as leading candidates due to their local stabilizer structure, high thresholds, and amenability to scalable hardware Kitaev 2003 ; Bravyi and Kitaev 1998 ; Dennis et al. 2002 ; Fowler et al. 2012a . In FTQEC, syndrome extraction produces a continuous stream of data that must be decoded promptly to identify the locations and types of errors. An effective decoder can achieve code-capacity performance, enabling smaller code distances and reducing overall resource overhead. To support real-time processing and prevent backlog accumulation, decoding must keep pace with syndrome extraction rates—particularly before executing non-Clifford operations Terhal 2015 ; Skoric et al. 2023 ; Tan et al. 2023 ; Caune et al. 2024 . This necessitates a careful balance between decoder complexity and performance, which is critical for scalable FTQC. A wide range of decoders have been proposed for surface codes, including Minimum Weight Perfect Matching (MWPM) Dennis et al. 2002 ; Wang et al. 2011 ; Fowler 2013a ; Wu and Zhong 2023 ; Higgott and Gidney 2025 , Union-Find (UF) Delfosse and Nickerson 2021 ; Huang et al. 2020 , renormalization group (RG) Duclos-Cianci and Poulin 2010a ; Duclos-Cianci and Poulin 2010b , belief propagation (BP) Kuo and Lai 2025 ; Kuo and Lai 2024 , Markov chain Monte Carlo (MCMC) Hutter et al. 2014 , tensor networks (TN) Darmawan and Poulin 2017 ; Darmawan and Poulin 2018 , and neural networks (NN) Varsamopoulos et al. 2017 ; Ni 2020 ; Chamberland and Ronagh 2018 ; Sweke et al. 2020 ; Zhang et al. 2023 ; Chamberland et al. 2023 ; Bausch et al. 2024 . Each approach comes with trade-offs in accuracy, complexity, and scalability deMarti iOlius et al. 2024 . For example, RG and BP decoders achieve O(L^{2}\log L) complexity for distance- L codes, but both methods lack theoretical guarantees for their decoding performance at low error rates Duclos-Cianci and Poulin 2010b ; Kuo and Lai 2025 . MCMC methods yield improved thresholds but incur higher computational costs. TN methods are effective under general noise models, but their performance under noisy syndrome extraction remains unclear. NN decoders provide fast inference after training but struggle to generalize across code sizes. The UF decoder offers linear-time complexity and favorable scalability for near-term deployment Delfosse and Nickerson 2021 ; Huang et al. 2020 ; Das et al. 2022 ; Liyanage et al. 2023 ; Barber et al. 2025 , while MWPM remains the most widely used high-performance decoder. MWPM achieves a threshold near the optimal under circuit-level noise but exhibits high computational complexity, particularly in the presence of measurement errors. Improvements such as Sparse Blossom and Parity Blossom reduce its average-case runtime to O(L^{3}) Higgott and Gidney 2025 ; Fowler 2013a ; Wu and Zhong 2023 , greatly improving its practical utility on devices like Field-Programmable Gate Array (FPGA) Wu et al. 2025 . One limitation of the standard MWPM decoder is its independent treatment of X and Z errors, neglecting correlations that arise in noise models such as depolarizing noise. For instance, the presence of a Z error implies a 50% chance of a co-occurring X error on the same qubit, motivating the use of correlated decoding strategies Fowler 2013b ; Delfosse and Tillich 2014 . Note that such X - Z correlations are prevalent in realistic noise channels of quantum memories and gates beyond depolarization noise. We study an iterative MWPM scheme that reweights the X and Z decoding graphs using the most recent estimates from the dual lattice. This idea is not new: Fowler explicitly described a single reweighting step under the code-capacity noise model Fowler 2013b , which inspired subsequent work on iterative reweighting Yuan and Lu 2022 ; iOlius et al. 2023 . However, prior approaches capture only simple correlations and do not analyze the richer X/Z correlations induced by two-qubit CNOT errors—a dominant factor in the circuit-level noise model with noisy syndrome-extraction circuits. Moreover, it remains unclear whether such iterative strategies preserve the decoding radius of standard MWPM. For example, recent work has shown that iterative versions of the UF decoder can violate the distance guarantees of the original UF decoder Lin and Lai 2025 . In this paper, we propose a fault-tolerant iterative reweighting MWPM (IRMWPM) decoder that systematically

Read the complete text