TY - JOUR
T1 - Quantum annealing by ferromagnetic interaction with the mean-field scheme
AU - Suzuki, Sei
AU - Nishimori, Hidetoshi
PY - 2007/10/1
Y1 - 2007/10/1
N2 - Quantum annealing is a novel method for combinatorial optimization problems. In this paper, we discuss the appropriate choice of quantum fluctuations in quantum annealing. The existence of room of choices of quantum fluctuations is an advantage of quantum annealing over simulated annealing. We consider the ferromagnetic interaction as a source of quantum fluctuations. Using the mean-field annealing scheme, we show that quantum annealing by ferromagnetic interaction is more efficient than the conventional quantum annealing and simulated annealing in the ground state search of the random-field Ising model.
AB - Quantum annealing is a novel method for combinatorial optimization problems. In this paper, we discuss the appropriate choice of quantum fluctuations in quantum annealing. The existence of room of choices of quantum fluctuations is an advantage of quantum annealing over simulated annealing. We consider the ferromagnetic interaction as a source of quantum fluctuations. Using the mean-field annealing scheme, we show that quantum annealing by ferromagnetic interaction is more efficient than the conventional quantum annealing and simulated annealing in the ground state search of the random-field Ising model.
KW - Mean-field annealing
KW - Quantum annealing by ferromagnetic interaction
KW - Random-field Ising model
UR - http://www.scopus.com/inward/record.url?scp=34547877953&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34547877953&partnerID=8YFLogxK
U2 - 10.1016/j.physa.2007.04.077
DO - 10.1016/j.physa.2007.04.077
M3 - Article
AN - SCOPUS:34547877953
SN - 0378-4371
VL - 384
SP - 137
EP - 140
JO - Physica A: Statistical Mechanics and its Applications
JF - Physica A: Statistical Mechanics and its Applications
IS - 1
ER -