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

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 discussion: Scott Aaronson (UT Austin), Geoffrey Penington (UC Berkeley), Edward Witten (IAS), Umesh Vazirani (UC Berkeley; moderator)