Pseudorandomness and the AdS-CFT Correspondence - Adam Bouland

Explore the intriguing intersection of quantum information theory and gravity in this lecture from the Online Workshop on Qubits and Black Holes. Delve into Adam Bouland's analysis of the AdS/CFT correspondence and its relation to pseudorandomness. Examine the Dictionary-Wormhole growth paradox proposed by Susskind and investigate potential solutions. Gain insights into the complexity-volume conjecture and its supporting evidence. Uncover the speaker's novel pseudorandomness construction and its implications for both computer science and gravity. Consider the potential impact on our understanding of AdS/CFT and contemplate the possibility of a Quantum Extended Church-Turing Thesis for Quantum Gravity. Engage with cutting-edge concepts at the forefront of theoretical physics and computer science in this thought-provoking talk.

Intro
Goal: Understand Dictionary
Wormhole growth paradox [Susskind'14]
Susskind's proposed solution
Supporting evidence for Complexity=Volu
Susskind's resolution: Complexity is physico
CS Discomfort: "Type mismatch"
First result B., Fefferman, Vazirani '19
Our Pseudorandomness Construction
Implications of pseudorandomness
Implications Gravity
What does this mean for AdS/CFT?
A Quantum ECT for Quantum Gravity?