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

Figures from this paper

References

SHOWING 1-10 OF 166 REFERENCES
CORRIGENDUM: Optimization using quantum mechanics: quantum annealing through adiabatic evolution
  • 204
  • Highly Influential
  • PDF
Theory of Quantum Annealing of an Ising Spin Glass
  • 376
  • Highly Influential
  • PDF
Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation
  • 167
  • PDF
Convergence theorems for quantum annealing
  • 36
  • PDF
Residual Energies after Slow Quantum Annealing
  • 35
  • PDF
Experimental implementation of an adiabatic quantum optimization algorithm.
  • 127
  • PDF
Quantum computation and quantum information
  • T. Paul
  • Mathematics, Computer Science
  • Mathematical Structures in Computer Science
  • 2007
  • 15,283
  • Highly Influential
Quantum annealing in a kinetically constrained system.
  • 27
  • PDF
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
  • 1,202
  • Highly Influential
  • PDF
...
1
2
3
4
5
...