Cryptographic tests of the python’s lunch conjecture
Open Access
- 2 October 2025
- journal article
- Published by Stichting SciPost in SciPost Physics
- Vol. 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 _{2+1} spacetimes satisfying the null energy condition, and confirm it in some example geometries, supporting the tensor network model and by proxy the PL conjecture.
Keywords
All Related Versions
Funding Information
- Ministry of Colleges and Universities
This publication has 78 references indexed in Scilit:
- Non-local computation and the black hole interiorJournal of High Energy Physics, 2024
- Twice upon a time: timelike-separated quantum extremal surfacesJournal of High Energy Physics, 2024
- Black-Hole Radiation Decoding Is Quantum Cryptography2023
- Conditional Disclosure of Secrets: Amplification, Closure, Amortization, Lower-Bounds, and Separations2017
- The typical‐state paradox: diagnosing horizons with complexityFortschritte der Physik, 2016
- Computational complexity and black hole horizonsFortschritte der Physik, 2016
- Communication Complexity of Conditional Disclosure of Secrets and Attribute-Based Encryption2015
- Quantum extremal surfaces: holographic entanglement entropy beyond the classical regimeJournal of High Energy Physics, 2015
- Quantum computation vs. firewallsJournal of High Energy Physics, 2013
- Protecting Data Privacy in Private Information Retrieval SchemesJournal of Computer and System Sciences, 2000