PIRSA:16080008

Towards Quantum Supremacy with Near-Term Devices

APA

Isakov, S. (2016). Towards Quantum Supremacy with Near-Term Devices. Perimeter Institute for Theoretical Physics. https://pirsa.org/16080008

MLA

Isakov, Sergei. Towards Quantum Supremacy with Near-Term Devices. Perimeter Institute for Theoretical Physics, Aug. 10, 2016, https://pirsa.org/16080008

BibTex

          @misc{ scivideos_PIRSA:16080008,
            doi = {10.48660/16080008},
            url = {https://pirsa.org/16080008},
            author = {Isakov, Sergei},
            keywords = {Quantum Matter},
            language = {en},
            title = {Towards Quantum Supremacy with Near-Term Devices},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2016},
            month = {aug},
            note = {PIRSA:16080008 see, \url{https://scivideos.org/index.php/pirsa/16080008}}
          }
          

Sergei Isakov ETH Zurich

Talk numberPIRSA:16080008
Source RepositoryPIRSA
Talk Type Conference

Abstract

Can quantum computers outperform classical computers on any computational problem in the near future? We study the problem of sampling from the output distribution of random quantum circuits. Sampling from this distribution requires an exponential amount of classical computational resources. We argue that quantum supremacy can be achieved in the near future with approximately fifty superconducting qubits and without error correction despite the fact that quantum random circuits are extremely sensitive to errors.