May 11, 2022

Black Holes and the Quantum-Extended Church-Turing Thesis | Quantum Colloquium

Posted by in categories: computing, cosmology, quantum physics

Leonard Susskind (Stanford University)…ing-thesis.
Quantum Colloquium.

A few years ago three computer scientists named Adam Bouland, Bill Fefferman, and Umesh Vazirani, wrote a paper that promises to radically change the way we think about the interiors of black holes. Inspired by their paper I will explain how black holes threaten the QECTT, and how the properties of horizons rescue the thesis, and eventually make predictions for the complexity of extracting information from behind the black hole horizon. I’ll try my best to explain enough about black holes to keep the lecture self contained.

Panel featuring Scott Aaronson (UT Austin), Geoffrey Penington (UC Berkeley), and Edward Witten (IAS); Umesh Vazirani (UC Berkeley; moderator). 1:27:30.

Leave a reply