15439

Video URL

https://simons.berkeley.edu/talks/tbd-138

Estimating the Fault Tolerant Cost of Classically Intractable Quantum Computations

(2020). Estimating the Fault Tolerant Cost of Classically Intractable Quantum Computations. The Simons Institute for the Theory of Computing. https://simons.berkeley.edu/talks/tbd-138

Estimating the Fault Tolerant Cost of Classically Intractable Quantum Computations. The Simons Institute for the Theory of Computing, Feb. 27, 2020, https://simons.berkeley.edu/talks/tbd-138 

          @misc{ scivideos_15439,
            doi = {},
            url = {https://simons.berkeley.edu/talks/tbd-138},
            author = {},
            keywords = {},
            language = {en},
            title = {Estimating the Fault Tolerant Cost of Classically Intractable Quantum Computations},
            publisher = {The Simons Institute for the Theory of Computing},
            year = {2020},
            month = {feb},
            note = {15439 see, \url{https://scivideos.org/Simons-Institute/15439}}
          }
Craig Gidney (Google)
Talk number15439
Source RepositorySimons Institute
Subject

Abstract

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.