Lecturer: Scott Aaronson
David J. Bruton Centennial Professor of Computer Science
University of Texas at Austin
In the near future, there will likely be special-purpose quantum computers with 50-70 high-quality qubits and controllable nearest-neighbor couplings. In this talk, Professor Aaronson will discuss general theoretical foundations for how to use such devices to demonstrate “quantum supremacy,” that is, a clear quantum speedup for *some* task, motivated by the goal of overturning the Extended Church-Turing Thesis (which says that all physical systems can be efficiently simulated by classical computers) as confidently as possible.