Cryptographic tests of the python's lunch conjecture
Alex May, Sabrina Pasterski, Chris Waddell, and Michelle Xu

TL;DR
This paper explores the Python's Lunch conjecture in AdS/CFT using cryptographic tools and tensor network models, providing geometrical bounds and supporting evidence for the conjecture's validity.
Contribution
It introduces a cryptographic approach to analyze the Python's Lunch conjecture, linking tensor network models with geometrical bounds in AdS/CFT.
Findings
Mutual information is lower bounded by geometric area differences.
We prove weakened geometrical bounds in AdS$_{2+1}$ with null energy condition.
Supporting evidence for the tensor network model and the PL conjecture.
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsChaos-based Image/Signal Encryption · Coding theory and cryptography · graph theory and CDMA systems
