Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2017 Sep 13;549(7671):203-209.
doi: 10.1038/nature23458.

Quantum computational supremacy

Aram W Harrow  1 , Ashley Montanaro  2
Affiliations

Quantum computational supremacy

Aram W Harrow et al. Nature. .

Abstract

The field of quantum algorithms aims to find ways to speed up the solution of computational problems by using a quantum computer. A key milestone in this field will be when a universal quantum computer performs a computational task that is beyond the capability of any classical computer, an event known as quantum supremacy. This would be easier to achieve experimentally than full-scale quantum computing, but involves new theoretical challenges. Here we present the leading proposals to achieve quantum supremacy, and discuss how we can reliably compare the power of a classical computer to the power of a quantum computer.

PubMed Disclaimer

Similar articles

  • Quantum supremacy using a programmable superconducting processor.
    Arute F, Arya K, Babbush R, Bacon D, Bardin JC, Barends R, Biswas R, Boixo S, Brandao FGSL, Buell DA, Burkett B, Chen Y, Chen Z, Chiaro B, Collins R, Courtney W, Dunsworth A, Farhi E, Foxen B, Fowler A, Gidney C, Giustina M, Graff R, Guerin K, Habegger S, Harrigan MP, Hartmann MJ, Ho A, Hoffmann M, Huang T, Humble TS, Isakov SV, Jeffrey E, Jiang Z, Kafri D, Kechedzhi K, Kelly J, Klimov PV, Knysh S, Korotkov A, Kostritsa F, Landhuis D, Lindmark M, Lucero E, Lyakh D, Mandrà S, McClean JR, McEwen M, Megrant A, Mi X, Michielsen K, Mohseni M, Mutus J, Naaman O, Neeley M, Neill C, Niu MY, Ostby E, Petukhov A, Platt JC, Quintana C, Rieffel EG, Roushan P, Rubin NC, Sank D, Satzinger KJ, Smelyanskiy V, Sung KJ, Trevithick MD, Vainsencher A, Villalonga B, White T, Yao ZJ, Yeh P, Zalcman A, Neven H, Martinis JM. Arute F, et al. Nature. 2019 Oct;574(7779):505-510. doi: 10.1038/s41586-019-1666-5. Epub 2019 Oct 23. Nature. 2019. PMID: 31645734
  • A blueprint for demonstrating quantum supremacy with superconducting qubits.
    Neill C, Roushan P, Kechedzhi K, Boixo S, Isakov SV, Smelyanskiy V, Megrant A, Chiaro B, Dunsworth A, Arya K, Barends R, Burkett B, Chen Y, Chen Z, Fowler A, Foxen B, Giustina M, Graff R, Jeffrey E, Huang T, Kelly J, Klimov P, Lucero E, Mutus J, Neeley M, Quintana C, Sank D, Vainsencher A, Wenner J, White TC, Neven H, Martinis JM. Neill C, et al. Science. 2018 Apr 13;360(6385):195-199. doi: 10.1126/science.aao4309. Science. 2018. PMID: 29650670
  • QAOA for Max-Cut requires hundreds of qubits for quantum speed-up.
    Guerreschi GG, Matsuura AY. Guerreschi GG, et al. Sci Rep. 2019 May 6;9(1):6903. doi: 10.1038/s41598-019-43176-9. Sci Rep. 2019. PMID: 31061384 Free PMC article.
  • Quantum machine learning: a classical perspective.
    Ciliberto C, Herbster M, Ialongo AD, Pontil M, Rocchetto A, Severini S, Wossnig L. Ciliberto C, et al. Proc Math Phys Eng Sci. 2018 Jan;474(2209):20170551. doi: 10.1098/rspa.2017.0551. Epub 2018 Jan 17. Proc Math Phys Eng Sci. 2018. PMID: 29434508 Free PMC article. Review.
  • Promise and challenge of high-performance computing, with examples from molecular modelling.
    Dunning TH Jr, Harrison RJ, Feller D, Xantheas SS. Dunning TH Jr, et al. Philos Trans A Math Phys Eng Sci. 2002 Jun 15;360(1795):1079-105. doi: 10.1098/rsta.2002.0984. Philos Trans A Math Phys Eng Sci. 2002. PMID: 12804267 Review.
See all similar articles

Cited by

See all "Cited by" articles

References

    1. Science. 2016 Sep 16;353(6305):1260-4 - PubMed
    1. Sci Adv. 2015 Apr 17;1(3):e1400255 - PubMed
    1. Phys Rev Lett. 2016 Jun 24;116(25):250501 - PubMed
    1. Phys Rev Lett. 2014 Apr 4;112(13):130502 - PubMed
    1. Nat Commun. 2013;4:1903 - PubMed

Publication types