8–13 Jun 2025
America/Winnipeg timezone
Welcome to the 2025 CAP Congress Program website! / Bienvenue au siteweb du programme du Congrès de l'ACP 2025!

Cryptographic tests of complexity conjectures in holography

10 Jun 2025, 10:15
15m
Oral (Non-Student) / Orale (non-étudiant(e)) Theoretical Physics / Physique théorique (DTP-DPT) (DTP) T1-10 Classical and Quantum Gravity | Gravité classique et quantique (DPT)

Speaker

Chris Waddell (Perimeter Institute)

Description

In the AdS/CFT correspondence, a spatial subregion of a conformal field theory 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 invoke cryptographic tools pertaining 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. On the other hand, we point out a tension between the PL conjecture and a plausible cryptographically inspired lower bound on the mutual information involving the complexity of reconstructing operators inside the lunch; this suggests the existence of protocols for computationally secure CDS requiring unexpectedly small entanglement.

Keyword-1 quantum gravity
Keyword-2 AdS/CFT
Keyword-3 computational complexity

Author

Chris Waddell (Perimeter Institute)

Co-authors

Alex May (Perimeter Institute) Michelle Xu (Stanford University) Sabrina Pasterski (Perimeter Institute)

Presentation materials

There are no materials yet.