Computational Pseudorandomness, the Wormhole Growth Paradox, and Constraints on the AdS/CFT Duality (Abstract)

DOI10.4230/LIPIcs.ITCS.2020.63OpenAlexW3003926596MaRDI QIDQ5875769

Umesh V. Vazirani, Adam Bouland, Bill Fefferman

Publication date: 3 February 2023

Full work available at URL: https://arxiv.org/abs/1910.14646

zbMATH Keywords

AdS/CFT correspondencepseudorandomnessquantum complexity theory

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (5)

Cryptography from pseudorandom quantum states ⋮ The quantum detection of projectors in finite-dimensional algebras and holography ⋮ Black-hole radiation decoding is quantum cryptography ⋮ Spread complexity and topological transitions in the Kitaev chain ⋮ Seeing behind black hole horizons in SYK

This page was built for publication: Computational Pseudorandomness, the Wormhole Growth Paradox, and Constraints on the AdS/CFT Duality (Abstract)