DeepAI AI Chat
Log In Sign Up

Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality

by   Adam Bouland, et al.

A fundamental issue in the AdS/CFT correspondence is the wormhole growth paradox. Susskind's conjectured resolution of the paradox was to equate the volume of the wormhole with the circuit complexity of its dual quantum state in the CFT. We study the ramifications of this conjecture from a complexity-theoretic perspective. Specifically we give evidence for the existence of computationally pseudorandom states in the CFT, and argue that wormhole volume is measureable in a non-physical but computational sense, by amalgamating the experiences of multiple observers in the wormhole. In other words the conjecture equates a quantity which is difficult to compute with one which is easy to compute. The pseudorandomness argument further implies that this is a necessary feature of any resolution of the wormhole growth paradox, not just of Susskind's Complexity=Volume conjecture. As a corollary we conclude that either the AdS/CFT dictionary map must be exponentially complex, or the quantum Extended Church-Turing thesis must be false in quantum gravity.


page 1

page 2

page 3

page 4


Black holes and cryptocurrencies

It has been proposed in the literature that the volume of Einstein-Rosen...

Conjecture C Still Stands

More than ten years ago the author described a parameter K(ρ ) for the c...

NLTS Hamiltonians from good quantum codes

The NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastin...

(Pseudo) Random Quantum States with Binary Phase

We prove a quantum information-theoretic conjecture due to Ji, Liu and S...

Quantum Information Scrambling Through a High-Complexity Operator Mapping

Recently, quantum information scrambling has attracted much attention am...

Computational irreducibility and compatibilism: towards a formalization

If our actions are determined by the laws of nature, can we meaningfully...