Cryptographic tests of the python's lunch conjecture
arXiv:2411.10527 · doi:10.21468/SciPostPhys.19.4.084
Abstract
In the AdS/CFT correspondence, a subregion of the CFT allows for the recovery of a corresponding subregion of the bulk known as its entanglement wedge. In some cases, an entanglement wedge contains a locally but not globally minimal surface homologous to the CFT subregion, in which case it is said to contain a python's lunch. It has been proposed that python's lunch geometries should be modelled by tensor networks that feature projective operations where the wedge narrows. This model leads to the python's lunch (PL) conjecture, which asserts that reconstructing information from past the locally minimal surface is computationally difficult. In this work, we use cryptographic tools related to a primitive known as the Conditional Disclosure of Secrets (CDS) to develop consequences of the projective tensor network model that can be checked directly in AdS/CFT. We argue from the tensor network picture that the mutual information between appropriate CFT subregions is lower bounded linearly by an area difference associated with the geometry of the lunch. Recalling that the mutual information is also computed by bulk extremal surfaces, this gives a checkable geometrical consequence of the tensor network model. We prove weakened versions of this geometrical statement in asymptotically AdS spacetimes satisfying the null energy condition, and confirm it in some example geometries, supporting the tensor network model and by proxy the PL conjecture.
v4 removes a note included accidentally in v3
References in corpus (36)
- Holographic Derivation of Entanglement Entropy from AdS/CFT
- A Covariant Holographic Entanglement Entropy Proposal
- Black holes as mirrors: quantum information in random subsystems
- Generalized gravitational entropy
- Quantum Extremal Surfaces: Holographic Entanglement Entropy beyond the Classical Regime
- Quantum corrections to holographic entanglement entropy
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- 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
- Causality & holographic entanglement entropy
- A Quantum Focussing Conjecture
- Quantum Computation vs. Firewalls
- alpha-z-relative Renyi entropies
- Entanglement Wedge Reconstruction via Universal Recovery Channels
- The Typical-State Paradox: Diagnosing Horizons with Complexity
- Efficient decoding for the Hayden-Preskill protocol
- A World without Pythons would be so Simple
- The ghost in the radiation: Robust encodings of the black hole interior
- Finding Pythons in Unexpected Places
- Holographic scattering requires a connected entanglement wedge
- Complexity and entanglement in non-local computation and holography
- The black hole interior from non-isometric codes and complexity
- Holographic quantum tasks with input and output regions
- Quantum tasks require islands on the brane
- The connected wedge theorem and its consequences
- Quantum tasks in holography
- Relating non-local quantum computation to information theoretic cryptography
- Holographic scattering and non-minimal RT surfaces
- Bulk private curves require large conditional mutual information
- Non-local computation and the black hole interior
- Twice Upon a Time: Timelike-Separated Quantum Extremal Surfaces
- Holographic pseudoentanglement and the complexity of the AdS/CFT dictionary
- Geometric Surprises in the Python's Lunch Conjecture
- Black-Hole Radiation Decoding is Quantum Cryptography