Understanding QECTT: The Quantum Extended Church-Turing Thesis

Leonard Susskind discusses the implications of black holes, computational complexity, and the role of quantum computers in the context of the Quantum Extended Church-Turing Thesis.