Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions
- 16 May 2007
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 75 (5), 051112
- https://doi.org/10.1103/physreve.75.051112
Abstract
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.Keywords
This publication has 14 references indexed in Scilit:
- Quantum annealing of an Ising spin-glass by Green’s function Monte CarloPhysical Review E, 2007
- Optimization using quantum mechanics: quantum annealing through adiabatic evolutionJournal of Physics A: General Physics, 2006
- Optimization in random field Ising models by quantum annealingJournal of Statistical Mechanics: Theory and Experiment, 2006
- Optimization by quantum annealing: Lessons from hard satisfiability problemsPhysical Review E, 2005
- Quantum annealing of the traveling-salesman problemPhysical Review E, 2004
- Quantum annealing by the path-integral Monte Carlo method: The two-dimensional random Ising modelPhysical Review B, 2002
- Theory of Quantum Annealing of an Ising Spin GlassScience, 2002
- Quantum annealing in the transverse Ising modelPhysical Review E, 1998
- Computing with Neural Circuits: A ModelScience, 1986
- Optimization by Simulated AnnealingScience, 1983