Colloquium : Quantum annealing and analog quantum computation
@article{Das2008ColloquiumQ, title={Colloquium : Quantum annealing and analog quantum computation}, author={A. Das and B. Chakrabarti}, journal={Reviews of Modern Physics}, year={2008}, volume={80}, pages={1061-1081} }
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… Expand
332 Citations
The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
- Physics, Computer Science
- ArXiv
- 2012
- 67
- PDF
Quantum Annealing and Thermalization: Insights from Integrability.
- Physics, Medicine
- Physical review letters
- 2018
- 9
- PDF
References
SHOWING 1-10 OF 166 REFERENCES
CORRIGENDUM: Optimization using quantum mechanics: quantum annealing through adiabatic evolution
- Physics
- 2006
- 204
- Highly Influential
- PDF
Theory of Quantum Annealing of an Ising Spin Glass
- Physics, Medicine
- Science
- 2002
- 376
- Highly Influential
- PDF
Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation
- Mathematics, Computer Science
- SIAM J. Comput.
- 2007
- 167
- PDF
Experimental implementation of an adiabatic quantum optimization algorithm.
- Physics, Medicine
- Physical review letters
- 2003
- 127
- PDF
Quantum computation and quantum information
- Mathematics, Computer Science
- Mathematical Structures in Computer Science
- 2007
- 15,283
- Highly Influential
Quantum annealing in a kinetically constrained system.
- Physics, Medicine
- Physical review. E, Statistical, nonlinear, and soft matter physics
- 2005
- 27
- PDF
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Physics, Medicine
- Science
- 2001
- 1,202
- Highly Influential
- PDF