A simple approach to approximate quantum error correction based on the transpose channel
arXiv:0909.0931 · doi:10.1103/PhysRevA.81.062342
Abstract
We demonstrate that there exists a universal, near-optimal recovery map---the transpose channel---for approximate quantum error-correcting codes, where optimality is defined using the worst-case fidelity. Using the transpose channel, we provide an alternative interpretation of the standard quantum error correction (QEC) conditions, and generalize them to a set of conditions for approximate QEC (AQEC) codes. This forms the basis of a simple algorithm for finding AQEC codes. Our analytical approach is a departure from earlier work relying on exhaustive numerical search for the optimal recovery map, with optimality defined based on entanglement fidelity. For the practically useful case of codes encoding a single qubit of information, our algorithm is particularly easy to implement.
9 pages, 2 figures. More concise version, with added references and modified title.
References in corpus (10)
- Structure of states which satisfy strong subadditivity of quantum entropy with equality
- General conditions for approximate quantum error correction and near-optimal recovery channels
- Optimum Quantum Error Recovery using Semidefinite Programming
- The structure of preserved information in quantum processes
- Robust Quantum Error Correction via Convex Optimization
- Structured Near-Optimal Channel-Adapted Quantum Error Correction
- Quantum Error Correction via Convex Optimization
- Suboptimal quantum-error-correcting procedure based on semidefinite programming
- Approximate quantum error correction, random codes, and quantum channel capacity
- Entanglement measures and approximate quantum error correction
Cited by in corpus (68)
- Quantum Error Correction for Quantum Memories
- New class of quantum error-correcting codes for a bosonic mode
- Performance and structure of single-mode bosonic codes
- Pair-cat codes: autonomous error-correction with low-order nonlinearity
- Quantum error correction using squeezed Schrödinger cat states
- Quantum algorithm for Petz recovery channels and pretty good measurements
- Quantum Channel Construction with Circuit Quantum Electrodynamics
- Quantum Error-Correcting Codes for Qudit Amplitude Damping
- From time-reversal symmetry to quantum Bayes' rules
- Approximate quantum error correction for generalized amplitude damping errors
- Holographic spacetime, black holes and quantum error correcting codes: A review
- Quantum Achievability Proof via Collision Relative Entropy
- Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
- Optimal approximate quantum error correction for quantum metrology
- Towards a Unified Framework for Approximate Quantum Error Correction
- Reversing Lindblad Dynamics via Continuous Petz Recovery Map
- Protecting OAM Photons from Decoherence in a Turbulent Atmosphere
- Quantum non-Markovianity: Overview and recent developments
- Axioms for retrodiction: achieving time-reversal symmetry with a prior
- Decoding quantum information via the Petz recovery map
- Limits on the storage of quantum information in a volume of space
- Approximate simulation of quantum channels
- Learnability transitions in monitored quantum dynamics via eavesdropper's classical shadows
- Dynamical maps, quantum detailed balance and Petz recovery map
- Symmetries of quantum evolutions
- Achieving fault tolerance against amplitude-damping noise
- Quantum error suppression with commuting Hamiltonians: Two-local is too local
- Asymptotics of quantum channels
- Quasi-exact quantum computation
- The Near-optimal Performance of Quantum Error Correction Codes
- Thermodynamic Constraints on Quantum Information Gain and Error Correction: A Triple Trade-Off
- 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
- The Physics of Quantum Information: Complementarity, Uncertainty, and Entanglement
- Finding good quantum codes using the Cartan form
- Approximating Invertible Maps by Recovery Channels: Optimality and an Application to Non-Markovian Dynamics
- Noise-adapted recovery circuits for quantum error correction
- Preserving Measurements for Optimal State Discrimination over Quantum Channels
- Extracting Error Thresholds through the Framework of Approximate Quantum Error Correction Condition
- Optimized Entanglement-Assisted Quantum Error Correction
- Coarse-grained distinguishability of field interactions
- Bayesian inversion and the Tomita-Takesaki modular group
- Pretty good state transfer via adaptive quantum error correction
- Covariant Quantum Error-Correcting Codes with Metrological Entanglement Advantage
- Optimality Condition for the Petz Map
- Noise-adapted qudit codes for amplitude-damping noise
- Open-System Quantum Error Correction
- Passive environment-assisted quantum communication with GKP states
- Quantum Capacity Approaching Codes for the Detected-Jump Channel
- Bosonic quantum error correction using squeezed Fock states
- Noise-adapted Quantum Error Correction for Non-Markovian Noise
- Optimal correction of independent and correlated errors
- Fidelity-based distance bounds for -qubit approximate quantum error correction
- Quantum Error Correction in the Lowest Landau Level
- Universal adjointation of isometry operations using conversion of quantum supermaps
- Approximate quantum error correction, covariance symmetry, and their relation
- Experimental simulation of quantum superchannels
- Smallest quantum codes for amplitude damping noise
- An upper bound on quantum capacity of unital channels
- State-adaptive quantum error correction and fault-tolerant quantum computing
- A simple comparative analysis of exact and approximate quantum error correction
- Circuit-level fault tolerance of cat codes
- Explicit decoders using fixed-point amplitude amplification based on QSVT
- Realizing the Petz Recovery Map on an NMR Quantum Processor
- 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
- Tabletop reversibility of phase-covariant operations