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.
17 pages, 5 figures
References in corpus (3)
Cited by in corpus (37)
- 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
- Scrambling and decoding the charged quantum information
- Holographic Codes from Hyperinvariant Tensor Networks
- Approximate quantum Markov chains
- Decoding Holographic Codes with an Integer Optimisation Decoder
- 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
- Hyper-Invariant MERA: Approximate Holographic Error Correction Codes with Power-Law Correlations
- Quantum Foundations of Classical Reversible Computing
- Eigenstate Thermalization Hypothesis and Approximate Quantum Error Correction
- Renormalization group and approximate error correction
- Quantum Error Correction in SYK and Bulk Emergence
- Quantum Data Compression and Quantum Cross Entropy
- Single-shot holographic compression from the area law
- Lindbladians with multiple steady states: theory and applications
- Code Properties of the Holographic Sierpinski Triangle
- Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes
- Reconstruction wedges in with boundary fractallike structures
- Shrinking of Operators in Quantum Error Correction and AdS/CFT
- Exploring uberholography
- Finding the disjointness of stabilizer codes is NP-complete
- 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