Quantum annealing for problems with ground-state degeneracy
Quantum annealing for problems with ground-state degeneracy
复制标题
DOI：
10.1088/1742-6596/143/1/012003
复制
发表时间：
2008-08
期刊：
影响因子：
--
通讯作者：
Yoshiki Matsuda;H. Nishimori;H. Katzgraber
中科院分区：
文献类型：
--
作者：
Yoshiki Matsuda;H. Nishimori;H. Katzgraber
我们通过直接求解小型系统的薛定谔方程和大型系统的量子蒙特卡罗模拟来研究基态简并系统的量子退火性能。结果表明，尽管通常可以有效地估计基态能量的值，但量子退火可能不太适合识别所有简并基态构型。与经典模拟退火相比，讨论了针对简并基态问题的量子退火的优点和缺点。
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.