Quantum computational supremacy

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 kn...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Nature (London) Ročník 549; číslo 7671; s. 203 - 209
Hlavní autoři: Harrow, Aram W., Montanaro, Ashley
Médium: Journal Article
Jazyk:angličtina
Vydáno: London Nature Publishing Group UK 14.09.2017
Nature Publishing Group
Témata:
639/705/117
639/766/483/481
Algorithms
Complexity theory
Computation
Computer applications
Computer based research
Computers
Experiments
Humanities and Social Sciences
Methods
multidisciplinary
Noise
Quantum computing
Quantum mechanics
Quantum physics
Quantum theory
review-article
Science
Simulation
ISSN:0028-0836, 1476-4687, 1476-4687
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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. Proposals for demonstrating quantum supremacy, when a quantum computer supersedes any possible classical computer at a specific task, are reviewed.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:0028-0836
1476-4687
1476-4687
DOI:10.1038/nature23458