Quantum annealing by the path-integral Monte Carlo method:: The two-dimensional random Ising model -: art. no. 094203
Quantum annealing by the path-integral Monte Carlo method:: The two-dimensional random Ising model -: art. no. 094203
复制标题
DOI：
10.1103/physrevb.66.094203
复制
发表时间：
2002-09-01
影响因子：
3.7
通讯作者：
Tosatti, E
中科院分区：
文献类型：
--
作者：
Martonák, R;Santoro, GE;Tosatti, E
最近实验发现，在无序自旋1/2磁体中，量子退火法比经典的热退火法更有效。我们以随机二维伊辛模型为例，对其进行了经典和量子(路径积分)蒙特卡罗退火法。系统地研究了最终剩余能量随退火蒙特卡罗时间的变化规律，定量地证明了量子退火法相对于经典退火法的优越性。为了确定量子退火过程最佳效率的参数区域，我们探索了Trotter条数P和温度T的取值范围。这识别了关于算法效率的两种不同的冻结区域，并为量子退火参数的优化选择提供了有用的指导。
Quantum annealing was recently found experimentally in a disordered spin-1/2 magnet to be more effective than its classical, thermal counterpart. We use the random two-dimensional Ising model as a test example and perform on it both classical and quantum (path-integral) Monte Carlo annealing. A systematic study of the dependence of the final residual energy on the annealing Monte Carlo time quantitatively demonstrates the superiority of quantum relative to classical annealing in this system. In order to determine the parameter regime for optimal efficiency of the quantum annealing procedure we explore a range of values of Trotter slice number P and temperature T. This identifies two different regimes of freezing with respect to efficiency of the algorithm, and leads to useful guidelines for the optimal choice of quantum annealing parameters.