Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions

被引:31
作者
Suzuki, Sei [1 ]
Nishimori, Hidetoshi
Suzuki, Masuo
机构
[1] Tokyo Inst Technol, Dept Phys, Tokyo 1528551, Japan
[2] Tokyo Univ Sci, Dept Appl Phys, Tokyo 1628601, Japan
来源
PHYSICAL REVIEW E | 2007年 / 75卷 / 05期
关键词
D O I
10.1103/PhysRevE.75.051112
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We introduce transverse ferromagnetic interactions, in addition to a simple transverse field, to accelerate the convergence of quantum annealing of the random-field Ising model. The conventional approach using only the transverse-field term is known to be plagued by slow convergence when the true ground state has strong ferromagnetic characteristics for the random-field Ising model. The transverse ferromagnetic interactions are shown to improve the performance significantly in such cases. This conclusion is drawn from the analyses of the energy eigenvalues of instantaneous stationary states as well as by the very fast algorithm of Bethe-type mean-field annealing adopted to quantum systems. The present study highlights the importance of a flexible choice of the type of quantum fluctuations to achieve the best possible performance in quantum annealing. The existence of such flexibility is an outstanding advantage of quantum annealing over simulated annealing.
引用
收藏
页数:5
相关论文
共 22 条
[1]  
Alava MJ, 2001, PHASE TRANS, V18, P143, DOI 10.1016/S1062-7901(01)80009-4
[2]   Optimization by quantum annealing: Lessons from hard satisfiability problems [J].
Battaglia, DA ;
Santoro, GE ;
Tosatti, E .
PHYSICAL REVIEW E, 2005, 71 (06)
[3]  
Das A, 2005, QUANTUM ANNEALING RE
[4]  
FARHI E, QUANTPH0001106
[5]   QUANTUM ANNEALING - A NEW METHOD FOR MINIMIZING MULTIDIMENSIONAL FUNCTIONS [J].
FINNILA, AB ;
GOMEZ, MA ;
SEBENIK, C ;
STENSON, C ;
DOLL, JD .
CHEMICAL PHYSICS LETTERS, 1994, 219 (5-6) :343-348
[6]  
Garey MR, 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[7]   COMPUTING WITH NEURAL CIRCUITS - A MODEL [J].
HOPFIELD, JJ ;
TANK, DW .
SCIENCE, 1986, 233 (4764) :625-633
[8]   Quantum annealing in the transverse Ising model [J].
Kadowaki, T ;
Nishimori, H .
PHYSICAL REVIEW E, 1998, 58 (05) :5355-5363
[9]  
KADOWAKI T, 1998, THESIS TOK I TECHNOL
[10]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680