Cornell University

This is a past event. Its details are archived for historical purposes.

The contact information may no longer be valid.

Please visit our current events listings to look for similar events by title, location, or venue.

Department of Physics Colloquium - Messenger Lecture

Monday, November 27, 2017 at 4:00pm to 5:00pm

Rockefeller Hall, Schwartz Auditorium
Central Campus

General Physics Colloquium, Professor Scott Aaronson, University of Texas at Austin.

Refreshments from 3:30-3:50 pm

Title:  Complexity-Theoretic Foundations of Quantum Supremacy Experiments

Host:  Paul Ginsparg

Abstract:  In the near future, there will likely be special-purpose quantum computers with 50 or so 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,


Google Calendar iCal Outlook
Event Type





cascal, casfeatured


Contact E-Mail

Contact Name

Sue Sullivan

Contact Phone



Professor Scott Aaronson

Speaker Affiliation

University of Texas at Austin

Recent Activity