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.
| Original language | English |
|---|---|
| Article number | 012003 |
| Journal | Journal of Physics: Conference Series |
| Volume | 143 |
| DOIs | |
| Publication status | Published - 2009 Jan 1 |
| Externally published | Yes |
ASJC Scopus subject areas
- Physics and Astronomy(all)
Fingerprint Dive into the research topics of 'Quantum annealing for problems with ground-state degeneracy'. Together they form a unique fingerprint.
Cite this
Matsuda, Y., Nishimori, H., & Katzgraber, H. G. (2009). Quantum annealing for problems with ground-state degeneracy. Journal of Physics: Conference Series, 143, [012003]. https://doi.org/10.1088/1742-6596/143/1/012003