Thursday, February 09, 2017
4:00 PM -
5:00 PM
East Bridge 201 (Richard P. Feynman Lecture Hall)
Physics Research Conference
Series: Physics Research Conference
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.
Event Sponsors:
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.