Title
Theory versus practice in annealing-based quantum computing
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. McGeoch126259.29