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

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