Southwest Quantum Information and Technology

Quantum supremacy

Presenting Author: Scott Aaronson, Texas, Austin
Contributing Author(s): Lijie Chen

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.

Read this article online: https://arxiv.org/abs/1612.05903

(Session 10 : Saturday from 8:30am - 9:15am)