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

Talk number
PIRSA:16080008
Collection
Talk Type
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.