Degenerate quantum erasure decoding
arXiv:2411.13509 · doi:10.1038/s41534-026-01212-3
Abstract
Erasures are the primary type of errors in physical systems dominated by leakage errors. While quantum error correction (QEC) using stabilizer codes can combat erasure errors, it remains unknown which constructions achieve capacity performance. If such codes exist, decoders with linear runtime in the code length are also desired. In this paper, we present erasure capacity-achieving quantum codes under maximum-likelihood decoding (MLD), though MLD requires cubic runtime in the code length. For QEC, using an accurate decoder with the shortest possible runtime will minimize the degradation of quantum information while awaiting the decoder's decision. To address this, we propose belief propagation (BP) decoders that run in linear time and exploit error degeneracy in stabilizer codes, achieving capacity or near-capacity performance for a broad class of codes, including bicycle codes, product codes, and topological codes. We furthermore explore the potential of our BP decoders to handle mixed erasure and depolarizing errors, and also local deletion errors via concatenation with permutation invariant codes.
main text: 15 pages, 11 figures, 2 tables. (Supplemental Notes: 15 pages, 14 figures, 4 tables)
References in corpus (43)
- Topological quantum memory
- Logical quantum processor based on reconfigurable atom arrays
- Topological fault-tolerance in cluster state quantum computation
- High-threshold and low-overhead fault-tolerant quantum memory
- Stim: a fast stabilizer circuit simulator
- Sparse Graph Codes for Quantum Error-Correction
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Quantum Low-Density Parity-Check Codes
- Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
- The XZZX Surface Code
- High-fidelity gates with mid-circuit erasure conversion in a metastable neutral atom qubit
- Towards practical classical processing for the surface code
- Decoding Across the Quantum LDPC Code Landscape
- Optimal Resources for Topological 2D Stabilizer Codes: Comparative Study
- Thresholds for topological codes in the presence of loss
- Erasure conversion in a high-fidelity Rydberg quantum simulator
- Quantum "hyperbicycle" low-density parity check codes with finite rate
- Permutation-invariant quantum codes
- Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel
- From Majorana Fermions to Topological Order
- Quantum Error Correction with Metastable States of Trapped Ions Using Erasure Conversion
- Experimental quantum coding against photon loss error
- Parallel window decoding enables scalable fault tolerant quantum computation
- Dual-rail encoding with superconducting cavities
- Decoding algorithms for surface codes
- Refined Belief Propagation Decoding of Sparse-Graph Quantum Codes
- Permutation-invariant qudit codes from polynomials
- Permutation-invariant codes encoding more than one qubit
- Localized statistics decoding for quantum low-density parity-check codes
- Low-complexity quantum codes designed via codeword-stabilized framework
- Error threshold estimates for surface code with loss of qubits
- A family of permutationally invariant quantum codes
- Fast erasure decoder for hypergraph product codes
- Quantum Error Correction resilient against Atom Loss
- Optimizing quantum error correction protocols with erasure qubits
- Fault-tolerant quantum architectures based on erasure qubits
- Erasure Decoding for Quantum LDPC Codes via Belief Propagation with Guided Decimation
- Comparison of 2D topological codes and their decoding performances
- Quantum Error Correction near the Coding Theoretical Bound
- Improved belief propagation is sufficient for real-time decoding of quantum memory
- Generalized quantum data-syndrome codes and belief propagation decoding for phenomenological noise
- Toward Low-latency Iterative Decoding of QLDPC Codes Under Circuit-Level Noise
- Harnessing Coding Theory for Reliable Network Quantum Communication