Quantum Annealing and Analog Quantum Computation
Quantum Physics
2010-09-21 v3 Statistical Mechanics
Computational Physics
Abstract
We review here the recent success in quantum annealing, i.e., optimization of the cost or energy functions of complex systems utilizing quantum fluctuations. The concept is introduced in successive steps through the studies of mapping of such computationally hard problems to the classical spin glass problems. The quantum spin glass problems arise 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.
Cite
@article{arxiv.0801.2193,
title = {Quantum Annealing and Analog Quantum Computation},
author = {Arnab Das and Bikas K. Chakrabarti},
journal= {arXiv preprint arXiv:0801.2193},
year = {2010}
}
Comments
22 pages, 7 figs (color online); new References Added. Reviews of Modern Physics (in press)