Code properties from holographic geometries
arXiv:1612.00017 · doi:10.1103/PhysRevX.7.021022
Abstract
Almheiri, Dong, and Harlow [arXiv:1411.7041] proposed a highly illuminating connection between the AdS/CFT holographic correspondence and operator algebra quantum error correction (OAQEC). Here we explore this connection further. We derive some general results about OAQEC, as well as results that apply specifically to quantum codes which admit a holographic interpretation. We introduce a new quantity called `price', which characterizes the support of a protected logical system, and find constraints on the price and the distance for logical subalgebras of quantum codes. We show that holographic codes defined on bulk manifolds with asymptotically negative curvature exhibit `uberholography', meaning that a bulk logical algebra can be supported on a boundary region with a fractal structure. We argue that, for holographic codes defined on bulk manifolds with asymptotically flat or positive curvature, the boundary physics must be highly nonlocal, an observation with potential implications for black holes and for quantum gravity in AdS space at distance scales small compared to the AdS curvature radius.
arXiv comment17 pages, 5 figures
References in corpus (31)
- Holographic Derivation of Entanglement Entropy from AdS/CFT
- A Covariant Holographic Entanglement Entropy Proposal
- Average Entropy of a Subsystem
- Eternal Black Holes in AdS
- Black holes as mirrors: quantum information in random subsystems
- Cool horizons for entangled black holes
- Building up spacetime with quantum entanglement
- Fast Scramblers
- Complexity Equals Action
- A Covariant Entropy Conjecture
- Quantum corrections to holographic entanglement entropy
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- Bulk Locality and Quantum Error Correction in AdS/CFT
- Entanglement Renyi entropies in holographic theories
- Reconstruction of Bulk Operators within the Entanglement Wedge in Gauge-Gravity Duality
- Holographic duality from random tensor networks
- Maximin Surfaces, and the Strong Subadditivity of the Covariant Holographic Entanglement Entropy
- The Gravity Dual of a Density Matrix
- Stabilizer Formalism for Operator Quantum Error Correction
- The Gravity Dual of Renyi Entropy
- Local random quantum circuits are approximate polynomial-designs
- A Unified and Generalized Approach to Quantum Error Correction
- Quantum conditional mutual information and approximate Markov chains
- Tradeoffs for reliable quantum information storage in 2D systems
- Generalization of Quantum Error Correction via the Heisenberg Picture
- Quantum Error Correction of Observables
- Universal recovery map for approximate Markov chains
- Shape Dependence of Holographic Renyi Entropy in Conformal Field Theories
- Linearity of Holographic Entanglement Entropy
- Algebraic and information-theoretic conditions for operator quantum error-correction
- Entanglement renormalization, quantum error correction, and bulk causality
Cited by in corpus (38)
- Entanglement islands in higher dimensions
- Holographic tensor network models and quantum error correction: A topical review
- and EE, with implications for (A)dS subregion encodings
- Information Flow in Black Hole Evaporation
- Holographic Subregion Complexity from Kinematic Space
- Symmetry-resolved entanglement for excited states and two entangling intervals in AdS/CFT
- The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
- Holographic spacetime, black holes and quantum error correcting codes: A review
- On Distinguishability of Black Hole Microstates
- Towards holography via quantum source-channel codes
- Scrambling and decoding the charged quantum information
- Holographic Codes from Hyperinvariant Tensor Networks
- Decoding Holographic Codes with an Integer Optimisation Decoder
- Approximate quantum Markov chains
- Toy model of boundary states with spurious topological entanglement entropy
- Dynamics for holographic codes
- Fault-tolerant logical gates in holographic stabilizer codes are severely restricted
- Discrete Gravity on Random Tensor Network and Holographic Rényi Entropy
- Gauging the bulk: generalized gauging maps and holographic codes
- Quantum Foundations of Classical Reversible Computing
- Hyper-Invariant MERA: Approximate Holographic Error Correction Codes with Power-Law Correlations
- Eigenstate Thermalization Hypothesis and Approximate Quantum Error Correction
- Quantum Data Compression and Quantum Cross Entropy
- Renormalization group and approximate error correction
- Quantum Error Correction in SYK and Bulk Emergence
- Single-shot holographic compression from the area law
- Lindbladians with multiple steady states: theory and applications
- Code Properties of the Holographic Sierpinski Triangle
- Reconstruction wedges in with boundary fractallike structures
- Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes
- Shrinking of Operators in Quantum Error Correction and AdS/CFT
- Finding the disjointness of stabilizer codes is NP-complete
- Exploring uberholography
- Approximate recovery with locality and symmetry constraints
- Revisiting holographic codes with fractal-like boundary erasures
- Higher Rank Matricial Ranges and Hybrid Quantum Error Correction
- Holographic Code Rate
- Absolutely maximally entangled pure states of multipartite quantum systems