PIRSA:16080008

Towards Quantum Supremacy with Near-Term Devices

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

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

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

Sergei Isakov ETH Zurich

DOI 10.48660/16080008
Collection
Talk Type Conference
Subject

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.