Quantum annealing for problems with ground-state degeneracy Academic Article uri icon


  • We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schr√∂dinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that quantum annealing may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often effciently estimated. The strengths and weaknesses of quantum annealing for problems with degenerate ground states are discussed in comparison with classical simulated annealing. ¬© 2009 IOP Publishing Ltd.

altmetric score

  • 1.25

author list (cited authors)

  • Matsuda, Y., Nishimori, H., & Katzgraber, H. G.

citation count

  • 10

publication date

  • January 2009