{"id":"arxiv:2509.06756","kind":"preprint","title":"Enhancing Fault-Tolerant Surface Code Decoding with Iterative Lattice Reweighting","authors":["Yi Tian","Y. Zheng","Xiaoting Wang","Ching-Yi Lai"],"author_count":4,"year":2025,"published":"2025-09-08","venue":null,"cited_by":0,"doi":null,"arxiv_id":"2509.06756","nct_id":null,"source_url":"https://arxiv.org/abs/2509.06756","archive_url":"https://space-kitty.com/papers/arxiv:2509.06756","updated":"2025-09-09","pmid":null,"pmcid":null,"openalex_id":"W4416064126","pdf_url":"https://arxiv.org/pdf/2509.06756","abstract":"Efficient and realistic error decoding is crucial for fault-tolerant quantum computation (FTQC) on near-term devices. While decoding is a classical post-processing task, its effectiveness depends on accurately modeling quantum noise, which is hardware-dependent. In particular, correlated bit-flip ($X$) and phase-flip ($Z$) errors often arise under 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 method leverages fault-detection patterns to guide reweighting: correlated $X$ and $Z$ detection events are identified, and their conditional probabilities update weights on the primal and dual lattices. This iterative procedure improves handling of realistic error propagation in a hardware-agnostic yet noise-aware manner. We prove that IRMWPM converges in finite time while preserving the distance guarantee of MWPM. Numerical results under circuit-level noise show substantial improvements. For distances $\\geq 17$ and physical error rates $\\leq 0.001$, IRMWPM reduces logical error rates by over 20x with only a few iterations. It also raises the accuracy threshold from 1% to 1.16%, making it practical for near-term real-time decoding. Extrapolated estimates suggest that to reach logical error rate $10^{-16}$, IRMWPM requires distance $d=31$, while standard MWPM needs $d=50$, implying a major reduction in qubit overhead.","abstract_license":"CC0-1.0 (arXiv descriptive metadata)","license":null,"is_open_access":false,"retracted":false,"peer_reviewed":false,"categories":["quant-ph","cs.IT"],"details":null,"provenance":"arxiv","attribution":"Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.","topics":[{"slug":"quantum-error-correction","name":"Quantum Error Correction & Fault Tolerance","domain_slug":"quantum-computing"}],"cited_in_dossiers":[]}