Rev. Mod. Phys. 80, 1061–1081 (2008)Colloquium: Quantum annealing and analog quantum computationPublished 5 September 2008 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 spin-glass problems, quantum spin-glass 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. © 2008 The American Physical Society URL:
http://link.aps.org/doi/10.1103/RevModPhys.80.1061
DOI:
10.1103/RevModPhys.80.1061
PACS:
02.10.Ox, 02.60.Pn, 02.70.Ss, 03.65.Xp
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.