Quantum annealing in the transverse Ising model
Quantum annealing in the transverse Ising model
复制标题
DOI：
10.1103/physreve.58.5355
复制
发表时间：
1998-11-01
影响因子：
2.4
通讯作者：
Nishimori, H
中科院分区：
文献类型：
--
作者：
Kadowaki, T;Nishimori, H
我们将量子涨落引入到优化问题的模拟退火过程中，旨在更快地收敛到最优状态。量子涨落引起状态之间的跃迁，因此在传统方法中起着与热涨落相同的作用。用横向伊辛模型验证了这一观点，在该模型中，横向场是时间的函数，类似于传统方法中的温度。目标是尽可能快地以高精度找到哈密顿量对角部分的基态。我们数值求解了具有各种交换作用的小尺寸系统的含时薛定谔方程。与相应的经典（热）方法的结果比较表明，量子退火导致基态的概率大得多，在几乎所有的情况下，如果我们使用相同的退火时间表。[S1063-651X（98）02910-9]。
We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal fluctuations in the conventional approach. The idea is tested by the transverse Ising model, in which the transverse field is a function of time similar to the temperature in the conventional method. The goal is to find the ground state of the diagonal part of the Hamiltonian with high accuracy as quickly as possible. We have solved the time-dependent Schrodinger equation numerically for small size systems with various exchange interactions. Comparison with the results of the corresponding classical (thermal) method reveals that the quantum annealing leads to the ground state with much larger probability in almost all cases if we use the same annealing schedule. [S1063-651X(98)02910-9].