University of Texas at Austin

Past Event: Babuška Forum

Quantum Supremacy

Scott Aaronson, Computer Science, UT Austin

10 – 11AM
Friday Jan 27, 2017

POB 6.304

Abstract

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. Based on recent joint work with Lijie Chen, https://arxiv.org/abs/1612.05903, and earlier joint work with Alex Arkhipov, http://arxiv.org/abs/1011.3245 Bio: Dr. Aaronson is David J. Bruton Jr. Centennial Professor of Computer Science and the founding director of UT Austin's new quantum computing center. Prior to joining UT, he was part of the faculty of Electrical Engineering and Computer Science at MIT for nine years. Dr. Aaronson received his BSc in computer science in 2000 from Cornell University with a minor in Mathematics. He then moved to the University of California, Berkeley to pursue his PhD in computer science. His primary area of research is quantum computing and computational complexity theory.

Event information

Date
10 – 11AM
Friday Jan 27, 2017
Location POB 6.304
Hosted by