General conditions for approximate quantum error correction and near-optimal recovery channels

Abstract

We derive necessary and sufficient conditions for the approximate correctability of a quantum code, generalizing the Knill-Laflamme conditions for exact error correction. Our measure of success of the recovery operation is the worst-case entanglement fidelity of the overall process. We show that the optimal recovery fidelity can be predicted exactly from a dual optimization problem on the environment causing the noise. We use this result to obtain an easy-to-calculate estimate of the optimal recovery fidelity as well as a way of constructing a class of near-optimal recovery channels that work within twice the minimal error. In addition to standard subspace codes, our results hold for subsystem codes and hybrid quantum-classical codes.

minor clarifications, typos edited, references added.

References in corpus (6)

• Robust Quantum Error Correction via Convex Optimization
• Structured Near-Optimal Channel-Adapted Quantum Error Correction
• Suboptimal quantum-error-correcting procedure based on semidefinite programming
• Complementarity of Private and Correctable Subsystems in Quantum Cryptography and Error Correction
• Entanglement measures and approximate quantum error correction
• Perfect Quantum Error-Correcting Condition Revisited

Cited by in corpus (95)

• Quantum Error Correction for Quantum Memories
• New class of quantum error-correcting codes for a bosonic mode
• Dynamical purification phase transitions induced by quantum measurements
• Performance and structure of single-mode bosonic codes
• Quantum computing with rotation-symmetric bosonic codes
• Information preserving structures: A general framework for quantum zero-error information
• Permutation-invariant quantum codes
• Continuous symmetries and approximate quantum error correction
• Learning the Alpha-bits of Black Holes
• A simple approach to approximate quantum error correction based on the transpose channel
• Information theoretic treatment of tripartite systems and quantum channels
• Quantum error correction using squeezed Schrödinger cat states
• Quantum minimal surfaces from quantum error correction
• The ghost in the radiation: Robust encodings of the black hole interior
• Quantum Error Correcting Codes in Eigenstates of Translation-Invariant Spin Chains
• Quantum Channel Construction with Circuit Quantum Electrodynamics
• Quantum Error-Correcting Codes for Qudit Amplitude Damping
• Entanglement Reactivation in Separable Environments
• Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem
• Approximate Autonomous Quantum Error Correction with Reinforcement Learning
• Approximate quantum error correction for generalized amplitude damping errors
• Implementation-independent sufficient condition of the Knill-Laflamme type for the autonomous protection of logical qudits by strong engineered dissipation
• Entanglement Wedge Reconstruction and the Information Paradox
• Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
• New perspectives on covariant quantum error correction
• Optimal approximate quantum error correction for quantum metrology
• Towards a Unified Framework for Approximate Quantum Error Correction
• Permutation-invariant codes encoding more than one qubit
• Minimum number of input states required for quantum gate characterization
• Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
• Limits on the storage of quantum information in a volume of space
• Approximate simulation of quantum channels
• Entanglement renormalization, quantum error correction, and bulk causality
• Quantum variational learning for quantum error-correcting codes
• Perturbative quantum error correction
• Quantum error suppression with commuting Hamiltonians: Two-local is too local
• Approximate reconstructability of quantum states and noisy quantum secret sharing schemes
• Universal fault-tolerant quantum computation with Bacon-Shor codes
• Topological quantum error correction in the Kitaev honeycomb model
• Approximate symmetries and quantum error correction
• The Near-optimal Performance of Quantum Error Correction Codes
• Quasi-exact quantum computation
• A comparative study of universal quantum computing models: towards a physical unification
• Good approximate quantum LDPC codes from spacetime circuit Hamiltonians
• Towards local testability for quantum coding
• Complexity and order in approximate quantum error-correcting codes
• Error Correction Using Squeezed Fock States
• Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes
• Topological qubits from valence bond solids
• Neural Network-Based Design of Approximate Gottesman-Kitaev-Preskill Code
• Quantum Error Correction from Complexity in Brownian SYK
• The Physics of Quantum Information: Complementarity, Uncertainty, and Entanglement
• Extracting Error Thresholds through the Framework of Approximate Quantum Error Correction Condition
• Renormalization group and approximate error correction
• Eigenstate Thermalization Hypothesis and Approximate Quantum Error Correction
• Optimized Entanglement-Assisted Quantum Error Correction
• Time-energy uncertainty relation for noisy quantum metrology
• Quantum Error-Detection at Low Energies
• An entropic analysis of approximate quantum error correction
• Bayesian inversion and the Tomita-Takesaki modular group
• Covariant Quantum Error-Correcting Codes with Metrological Entanglement Advantage
• Noise-adapted qudit codes for amplitude-damping noise
• Universal Quantum Computation with Continuous-Variable Abelian Anyons
• Optimality Condition for the Petz Map
• Quantum error correction and detection: quantitative analysis of a coherent-state amplitude damping code
• Open-System Quantum Error Correction
• Trade-offs on number and phase shift resilience in bosonic quantum codes
• Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies
• Wavefunction branching: when you can't tell pure states from mixed states
• Quantum Capacity Approaching Codes for the Detected-Jump Channel
• Effect of quantum error correction on detection-induced coherent errors
• Phase transitions in sampling and error correction in local Brownian circuits
• Truncated channel representations for coupled harmonic oscillators
• Robustness-optimized quantum error correction
• Recovery With Incomplete Knowledge: Fundamental Bounds on Real-Time Quantum Memories
• Noise-adapted Quantum Error Correction for Non-Markovian Noise
• Fidelity-based distance bounds for $N$-qubit approximate quantum error correction
• Sufficient Conditions and Constraints for Reversing General Quantum Errors
• Optimal correction of independent and correlated errors
• How to Minimize the Decoherence Caused by Black Holes
• Quantum error pre-compensation for quantum noisy channels
• Quantum Error Correction in the Lowest Landau Level
• Approximate low-weight check codes and circuit lower bounds for noisy ground states
• Charge-conserving unitaries typically generate optimal covariant quantum error-correcting codes
• Local Invariance of Divergence-based Quantum Information Measures
• SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction, and Machine Learning
• Approximate quantum error correction, covariance symmetry, and their relation
• Smallest quantum codes for amplitude damping noise
• State-adaptive quantum error correction and fault-tolerant quantum computing
• Quantum error correction beyond $SU(2)$: spin, bosonic, and permutation-invariant codes from convex geometry
• Inequalities for the quantum privacy
• Progress on the Kretschmann-Schlingemann-Werner Conjecture
• Non-Commutative weak measurements: Entanglement, Symmetry Breaking, and the Role of Readout
• Automated discovery and optimization of autonomous quantum error correction codes for a general open quantum system
• Approximate Quantum Error Correction with 1D Log-Depth Circuits