Quantum annealing for problems with ground-state degeneracy
Yoshiki Matsuda, Hidetoshi Nishimori, Helmut G. Katzgraber · Journal of Physics Conference Series · 2009
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.