Spring 2020

Estimating the Fault Tolerant Cost of Classically Intractable Quantum Computations

Thursday, Feb. 27, 2020 3:30 pm4:00 pm PST

Add to Calendar


Craig Gidney (Google)


Calvin Lab Auditorium

Noisy quantum computers can outperform classical computers on certain sampling tasks, but it's unclear whether NISQ machines can outperform classical computers on a commercially relevant task. If NISQ machines can't do this, then it will be necessary to build fault tolerant quantum computers before a "quantum information age" could truly begin. The goal of this talk is to contextualize the expected overhead of fault tolerant quantum computation using superconducting qubits and the surface code. We will cover the cost of performing the simplest possible classically intractable task (random circuit sampling) in a fault tolerant fashion.

PDF icon Craig Gidney Slides2.75 MB