Abstract | ||
---|---|---|
This paper introduces basic concepts of annealing-based quantum computing, also known as adiabatic quantum computing (AQC) and quantum annealing (QA), and surveys what is known about this novel computing paradigm. Extensive empirical research on physical quantum annealing processers built by D-Wave Systems has exposed many interesting features and properties. However, because of longstanding differences between abstract and empirical approaches to the study of computational performance, much of this work may not be considered relevant to questions of interest to complexity theory; by the same token, several theoretical results in quantum computing may be considered irrelevant to practical experience. |
Year | DOI | Venue |
---|---|---|
2020 | 10.1016/j.tcs.2020.01.024 | Theoretical Computer Science |
Keywords | DocType | Volume |
Quantum computing,Adiabatic quantum computing,Quantum annealing,Models of computation | Journal | 816 |
Issue | ISSN | Citations |
C | 0304-3975 | 1 |
PageRank | References | Authors |
0.36 | 0 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Catherine C. McGeoch | 1 | 262 | 59.29 |