Approximate Quantum Error Correction Revisited: Introducing the Alpha-bit
arXiv:1706.09434 · doi:10.1007/s00220-020-03689-1
Abstract
We establish that, in an appropriate limit, qubits of communication should be regarded as composite resources, decomposing cleanly into independent correlation and transmission components. Because qubits of communication can establish ebits of entanglement, qubits are more powerful resources than ebits. We identify a new communications resource, the zero-bit, which is precisely half the gap between them, replacing classical bits by zero-bits makes teleportation asymptotically reversible. The decomposition of a qubit into an ebit and two zero-bits has wide-ranging consequences including applications to state merging, the quantum channel capacity, entanglement distillation, quantum identification and remote state preparation. The source of these results is the theory of approximate quantum error correction. The action of a quantum channel is reversible if and only if no information is leaked to the environment, a characterization that is useful even in approximate form. However, different notions of approximation lead to qualitatively different forms of quantum error correction in the limit of large dimension. We study the effect of a constraint on the dimension of the reference system when considering information leakage. While the resulting condition fails to ensure that the entire input can be corrected, it does ensure that all subspaces of dimension matching that of the reference are correctable. The size of the reference can be characterized by a parameter , we call the associated resource an -bit. Changing interpolates between standard quantum error correction and quantum identification, a form of equality testing for quantum states. We develop the theory of -bits, including the applications above, and determine the -bit capacity of general quantum channels, finding single-letter formulas for the entanglement-assisted and amortised variants.
arXiv commentv2 minor changes, 61 pages, 8 figures
References in corpus (33)
- Mixed State Entanglement and Quantum Error Correction
- The foundations of statistical mechanics from entanglement: Individual states vs. averages
- The capacity of the noisy quantum channel
- Quantum data processing and error correction
- Negative entropy and information in quantum mechanics
- Aspects of generic entanglement
- Capacities of Quantum Erasure Channels
- Quantum Communication With Zero-Capacity Channels
- Quantum state merging and negative information
- Quantum conditional mutual information and approximate Markov chains
- The mother of all protocols: Restructuring quantum information's family tree
- Quantum Reverse Shannon Theorem
- Approximate quantum error correction can lead to better codes
- A Resource Framework for Quantum Shannon Theory
- Superdense coding of quantum states
- The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
- A decoupling approach to the quantum capacity
- Remote preparation of quantum states
- One-shot decoupling
- Zero-error communication via quantum channels, non-commutative graphs and a quantum Lovasz theta function
- A family of quantum protocols
- Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions
- Relating quantum privacy and quantum coherence: an operational approach
- Information-theoretic approach to quantum error correction and reversible measurement
- Coherent Communication of Classical Messages
- Tema Con Variazioni: Quantum Channel Capacity
- Trading classical communication, quantum communication, and entanglement in quantum Shannon theory
- From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
- Information-theoretical analysis of topological entanglement entropy and multipartite correlations
- Mixed s-sourcery: Building many-body states using bubbles of Nothing
- Optimal superdense coding of entangled states
- Weak Decoupling Duality and Quantum Identification
- Coherent Communication with Continuous Quantum Variables
Cited by in corpus (16)
- Leading order corrections to the quantum extremal surface prescription
- Quantum minimal surfaces from quantum error correction
- Holographic spacetime, black holes and quantum error correcting codes: A review
- Approximate Bacon-Shor Code and Holography
- One-shot holography
- A toy model for decoherence in the black hole information problem
- Approximate reconstructability of quantum states and noisy quantum secret sharing schemes
- Quantum Error Correction in the Black Hole Interior
- A prototype of quantum von Neumann architecture
- Non-Isometric Quantum Error Correction in Gravity
- Matrix product states and the decay of quantum conditional mutual information
- The Holographic Map of an Evaporating Black Hole
- Noisy quantum state redistribution with promise and the Alpha-bit
- Approximate Quantum Codes From Long Wormholes
- Quantum subspace verification for error correction codes
- Nonlinear quantum error correction