Approximate Quantum Error Correction Revisited: Introducing the Alpha-bit

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 $\alpha$, we call the associated resource an $\alpha$-bit. Changing $\alpha$ interpolates between standard quantum error correction and quantum identification, a form of equality testing for quantum states. We develop the theory of $\alpha$-bits, including the applications above, and determine the $\alpha$-bit capacity of general quantum channels, finding single-letter formulas for the entanglement-assisted and amortised variants.

v2 minor changes, 61 pages, 8 figures

References in corpus (9)

• Aspects of generic entanglement
• Quantum Communication With Zero-Capacity Channels
• The mother of all protocols: Restructuring quantum information's family tree
• Superdense coding of quantum states
• Remote preparation of quantum states
• Relating quantum privacy and quantum coherence: an operational approach
• 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

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