Extracting Error Thresholds through the Framework of Approximate Quantum Error Correction Condition
arXiv:2312.16991 · doi:10.1103/PhysRevResearch.6.043258
Abstract
The robustness of quantum memory against physical noises is measured by two methods: the exact and approximate quantum error correction (QEC) conditions for error recoverability, and the decoder-dependent error threshold which assesses if the logical error rate diminishes with system size. Here we unravel their relations and propose a unified framework to extract an intrinsic error threshold from the approximate QEC condition, which could upper bound other decoder-dependent error thresholds. Our proof establishes that relative entropy, effectively measuring deviations from exact QEC conditions, serves as the order parameter delineating the transition from asymptotic recoverability to unrecoverability. Consequently, we establish a unified framework for determining the error threshold across both exact and approximate QEC codes, addressing errors originating from noise channels as well as those from code space imperfections. This result sharpens our comprehension of error thresholds across diverse QEC codes and error models.
20 pages, 2 figure
References in corpus (40)
- Surface codes: Towards practical large-scale quantum computation
- Experimental Quantum Computations on a Topologically Encoded Qubit
- Exponential suppression of bit or phase flip errors with repetitive error correction
- Topological quantum order: stability under local perturbations
- Repeated Quantum Error Detection in a Surface Code
- Realization of an Error-Correcting Surface Code with Superconducting Qubits
- Hudson's Theorem for finite-dimensional quantum systems
- Demonstration of quantum error correction and universal gate set on a binomial bosonic logical qubit
- Ultrahigh Error Threshold for Surface Codes with Biased Noise
- Quantum criticality under decoherence or weak measurement
- Quantum Error Correction with the Toric-GKP Code
- Logical-qubit operations in an error-detecting surface code
- Entangling logical qubits with lattice surgery
- Comparing Experiments to the Fault-Tolerance Threshold
- Error Threshold for Color Codes and Random 3-Body Ising Models
- General conditions for approximate quantum error correction and near-optimal recovery channels
- Constructions and Noise Threshold of Hyperbolic Surface Codes
- Fault-Tolerance of "Bad" Quantum Low-Density Parity Check Codes
- Nishimori's cat: stable long-range entanglement from finite-depth unitaries and weak measurements
- Diagnostics of mixed-state topological order and breakdown of quantum memory
- Statistical mechanical models for quantum codes with correlated noise
- A simple approach to approximate quantum error correction based on the transpose channel
- Tensor-Network Simulations of the Surface Code under Realistic Noise
- Standard Form of Qudit Stabilizer Groups
- Quantum Error Correcting Codes in Eigenstates of Translation-Invariant Spin Chains
- Three-dimensional color code thresholds via statistical-mechanical mapping
- Quantum teleportation of physical qubits into logical code-spaces
- Open Strings On The Rindler Horizon
- Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
- Towards a Unified Framework for Approximate Quantum Error Correction
- Approximate simulation of quantum channels
- Numerical and analytical bounds on threshold error rates for hypergraph-product codes
- Perturbative quantum error correction
- Quasi-exact quantum computation
- An Alternative Method for Extracting the von Neumann Entropy from Renyi Entropies
- Complexity and order in approximate quantum error-correcting codes
- Entanglement measures and approximate quantum error correction
- On maximum-likelihood decoding with circuit-level errors
- Duality and free energy analyticity bounds for few-body Ising models with extensive homology rank
- Effect of quantum error correction on detection-induced coherent errors
Cited by in corpus (7)
- Coherent information for CSS codes under decoherence
- Perturbative stability and error correction thresholds of quantum codes
- Coherent information as a mixed-state topological order parameter of fermions
- Fundamental thresholds for computational and erasure errors via the coherent information
- Revisiting Nishimori multicriticality through the lens of information measures
- Phases of Floquet code under local decoherence
- Non-Commutative weak measurements: Entanglement, Symmetry Breaking, and the Role of Readout