Colloquium: Quantum annealing and analog quantum computation
Abstract
The recent success in quantum annealing, i.e., optimization of the cost or energy functions of complex systems utilizing quantum fluctuations is reviewed here. The concept is introduced in successive steps through studying the mapping of such computationally hard problems to classical spinglass problems, quantum spinglass problems arising with the introduction of quantum fluctuations, and the annealing behavior of the systems as these fluctuations are reduced slowly to zero. This provides a general framework for realizing analog quantum computation.
 Publication:

Reviews of Modern Physics
 Pub Date:
 July 2008
 DOI:
 10.1103/RevModPhys.80.1061
 arXiv:
 arXiv:0801.2193
 Bibcode:
 2008RvMP...80.1061D
 Keywords:

 02.10.Ox;
 02.60.Pn;
 02.70.Ss;
 03.65.Xp;
 Combinatorics;
 graph theory;
 Numerical optimization;
 Quantum Monte Carlo methods;
 Tunneling traversal time quantum Zeno dynamics;
 Quantum Physics;
 Condensed Matter  Statistical Mechanics;
 Physics  Computational Physics
 EPrint:
 22 pages, 7 figs (color online)