Viewing vanilla quantum annealing through spin glasses
- 19 June 2018
- journal article
- research article
- Published by IOP Publishing in Quantum Science and Technology
- Vol. 3 (3), 030505
- https://doi.org/10.1088/2058-9565/aab6ba
Abstract
Quantum annealing promises to solve complex combinatorial optimization problems faster than current transistor-based computer technologies. Although to date only one commercially-available quantum annealer is procurable, one can already start to map out the application scope of these novel optimization machines. These mid-scale programmable analog special-purpose devices could, potentially, revolutionize optimization. However, their disruptive application domain remains to be found. While the commercial analog quantum optimization machine by D-Wave Systems Inc. already exceeds 1000 qubits, here it is argued that maybe smaller devices with better quality qubits, higher connectivity, and more tunability might be better suited to answer if quantum annealing will ever truly outperform specialized silicon technology combined with efficient heuristics for optimization and sampling applications.Keywords
Funding Information
- Intelligence Advanced Research Projects Activity (FA8721-05-C-0002)
- National Science Foundation (DMR-1151387)
This publication has 67 references indexed in Scilit:
- Thermally assisted quantum annealing of a 16-qubit problemNature Communications, 2013
- Finding low-energy conformations of lattice protein models by quantum annealingScientific Reports, 2012
- Quantum annealing with manufactured spinsNature, 2011
- Ground-state statistics from annealing algorithms: quantum versus classical approachesNew Journal of Physics, 2009
- Optimization using quantum mechanics: quantum annealing through adiabatic evolutionJournal of Physics A: General Physics, 2006
- Feedback-optimized parallel tempering Monte CarloJournal of Statistical Mechanics: Theory and Experiment, 2006
- Singlet Excitations in Pyrochlore: A Study of Quantum FrustrationPhysical Review Letters, 2003
- Quantum annealing in the transverse Ising modelPhysical Review E, 1998
- Spin glasses: Experimental facts, theoretical concepts, and open questionsReviews of Modern Physics, 1986
- Optimization by Simulated AnnealingScience, 1983