Quantum annealing for problems with ground-state degeneracy
Abstract
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.
- Publication:
-
Journal of Physics Conference Series
- Pub Date:
- December 2009
- DOI:
- 10.1088/1742-6596/143/1/012003
- arXiv:
- arXiv:0808.0365
- Bibcode:
- 2009JPhCS.143a2003M
- Keywords:
-
- Quantum Physics;
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- 12 pages, 16 epsfiles