Pith. sign in

REVIEW 5 cited by

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

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1910.14646 v1 pith:5H4DNDC3 submitted 2019-10-31 quant-ph cs.CCgr-qchep-th

classification quant-phcs.CCgr-qchep-th
keywords wormholeparadoxconjecturegrowthquantumvolumecomplexitycomputational
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

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.

Discussion (0). Sign in to comment.

Forward citations

Cited by 5 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Quantum Simulation of Random Unitaries from Clebsch-Gordan Transforms

    quant-ph 2025-09 accept novelty 7.0 of 10

    Clebsch-Gordan transforms give exact compressed oracles for Haar-random unitary group actions, with efficient circuits for U(d).

  2. The leading-soft cubic graviton self-interaction on the black-hole horizon

    gr-qc 2026-07 conditional novelty 5.0 of 10

    The leading-soft cubic self-coupling of traceless horizon gravitons vanishes; only the trace-sector vertex survives, and it does not thermalize the longitudinal sector at accessible sizes.

  3. Noise-Induced Thermalization in Quantum Systems

    quant-ph 2025-12 conditional novelty 5.0 of 10

    Interleaving random or phase-flip noise with Hamiltonian evolution accelerates—and for integrable chains enables—local convergence to Gibbs states in small spin-chain simulations.

  4. On tests for baby universes in AdS/CFT

    hep-th 2025-07 conditional novelty 5.0 of 10

    With a post-selected holographic map for the baby universe, the Engelhardt-Gesteau swap test cannot distinguish the two candidate bulk duals.

  5. Emergent Holographic Spacetime from Quantum Information

    hep-th 2025-06 unverdicted novelty 3.0 of 10

    Takayanagi's essay outlines a research program in which holographic spacetime, including the time direction, may emerge from entanglement, complexity, and complex-valued pseudo-entropy, without presenting a new derivation.

Pith tools