Physics Research Conference
East Bridge 201 (Richard P. Feynman Lecture Hall)
Quantum Supremacy
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 40-50 high-quality qubits. In this talk, I'll 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.
For more information, please contact Sheri Stoll by phone at 395-6608 or by email at [email protected] or visit http://pmaweb.caltech.edu/~physcoll/PhysColl.html.
Event Series
Physics Research Conference