Fundamental thresholds for computational and erasure errors via the coherent information
arXiv:2412.16727 · doi:10.1103/d8rx-srpn
Abstract
Quantum error correcting (QEC) codes protect quantum information against environmental noise. Computational errors caused by the environment change the quantum state within the qubit subspace, whereas quantum erasures correspond to the loss of qubits at known positions. Correcting either type of error involves different correction mechanisms, which makes studying the interplay between erasure and computational errors particularly challenging. In this work, we propose a framework based on the coherent information (CI) of the mixed-state density operator associated to noisy QEC codes, for treating both types of errors together. We show how to rigorously derive different families of statistical mechanics mappings for generic stabilizer QEC codes in the presence of both types of errors. Further, we show that computing the CI for erasure errors only can be done efficiently upon sampling over erasure configurations. We then test our approach on the 2D toric and color codes and compute optimal thresholds for erasure errors only, finding a 50 percent threshold for both codes. This strengthens the notion that both codes share the same optimal thresholds. When considering both computational and erasure errors, the CI of small-size codes yields thresholds in very accurate agreement with established results that have been obtained in the thermodynamic limit. Next, we perform a similar analysis for a low-density parity-check (LDPC) code, the lift-connected surface code. We find a 50 percent threshold under erasure errors alone and, for the first time, derive the exact statistical mechanics mappings in the presence of both computational and erasure errors. We thereby further establish the CI as a practical tool for studying optimal thresholds for code classes beyond topological codes under realistic noise, and as a means for uncovering new relations between QEC codes and statistical physics models.
35 pages, 18 figures
References in corpus (69)
- SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
- Array Programming with NumPy
- Anyons in an exactly solved model and beyond
- Quantum Error Correction for Quantum Memories
- Suppressing quantum errors by scaling a surface code logical qubit
- Logical quantum processor based on reconfigurable atom arrays
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- Topological Quantum Distillation
- Quantum error correction below the surface code threshold
- Real-time quantum error correction beyond break-even
- Exponential suppression of bit or phase flip errors with repetitive error correction
- Repeated Quantum Error Detection in a Surface Code
- Realization of an Error-Correcting Surface Code with Superconducting Qubits
- Quantum Low-Density Parity-Check Codes
- Demonstration of fault-tolerant universal quantum gate operations
- Low-distance Surface Codes under Realistic Quantum Noise
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays
- Topological Computation without Braiding
- Optimal Resources for Topological 2D Stabilizer Codes: Comparative Study
- Quantum criticality under decoherence or weak measurement
- Thresholds for topological codes in the presence of loss
- Strong Resilience of Topological Codes to Depolarization
- Error Threshold for Color Codes and Random 3-Body Ising Models
- Encoding a magic state with beyond break-even fidelity
- Fault-Tolerance of "Bad" Quantum Low-Density Parity Check Codes
- Fault-tolerant logical gates in quantum error-correcting codes
- Diagnostics of mixed-state topological order and breakdown of quantum memory
- Statistical mechanical models for quantum codes with correlated noise
- Error Correction and Degeneracy in Surface Codes Suffering Loss
- Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel
- Overcoming leakage in scalable quantum error correction
- Quantum Error Correction with Metastable States of Trapped Ions Using Erasure Conversion
- Erasure qubits: Overcoming the limit in superconducting circuits
- High threshold codes for neutral atom qubits with biased erasure errors
- Intrinsic Mixed-state Topological Order
- Demonstration of fault-tolerant Steane quantum error correction
- Deterministic correction of qubit loss
- Leakage detection for a transmon-based surface code
- Calderbank-Steane-Shor Holographic Quantum Error Correcting Codes
- Experimental Demonstration of Logical Magic State Distillation
- Scaling and logic in the color code on a superconducting quantum processor
- Fault-tolerance thresholds for the surface code with fabrication errors
- Quantum Error Correction of a Qubit Loss in an Addressable Atomic System
- Surface Code Error Correction on a Defective Lattice
- Error- and Loss-Tolerances of Surface Codes with General Lattice Structures
- Stability of mixed-state quantum phases via finite Markov length
- Thresholds for correcting errors, erasures, and faulty syndrome measurements in degenerate quantum codes
- Entangling four logical qubits beyond break-even in a nonlocal code
- Creating entangled logical qubits in the heavy-hex lattice with topological codes
- Error threshold estimates for surface code with loss of qubits
- Robust teleportation of a surface code and cascade of topological quantum phase transitions
- Adaptive surface code for quantum error correction in the presence of temporary or permanent defects
- Twins Percolation for Qubit Losses in Topological Color Codes
- Loss-tolerant teleportation on large stabilizer states
- Accurate optimal quantum error correction thresholds from coherent information
- Experiments with the 4D Surface Code on a QCCD Quantum Computer
- Fundamental thresholds of realistic quantum error correction circuits from classical spin models
- Duality and free energy analyticity bounds for few-body Ising models with extensive homology rank
- Extracting Error Thresholds through the Framework of Approximate Quantum Error Correction Condition
- The Random-Bond Ising Model and its dual in Hyperbolic Spaces
- LDPC stabilizer codes as gapped quantum phases: stability under graph-local perturbations
- Coherent information as a mixed-state topological order parameter of fermions
- Intrinsic mixed state topological order in a stabilizer system under stochastic decoherence: Strong-to-weak spontaneous symmetry breaking from percolation point of view
- Analytical percolation theory for topological color codes under qubit loss
- Lift-Connected Surface Codes
- Accommodating Fabrication Defects on Floquet Codes with Minimal Hardware Requirements
- Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes
- Homology-changing percolation transitions on finite graphs