Optimization in random field Ising models by quantum annealing

Abstract

We investigate the properties of quantum annealing applied to the random field Ising model in one, two and three dimensions. The decay rate of the residual energy, defined as the energy excess from the ground state, is find to be $e_{res}\sim \log (N_{MC}{)}^{-\zeta }$ with $\zeta$ in the range $\mathrm{2...6}$, depending on the strength of the random field. Systems with ``large clusters'' are harder to optimize as measured by $\zeta$. Our numerical results suggest that in the ordered phase $\zeta =2$ whereas in the paramagnetic phase the annealing procedure can be tuned so that $\zeta \to 6$.

7 pages (2 columns), 9 figures, published with minor changes, one reference updated after the publication

References in corpus (11)

• Quantum Annealing in the Transverse Ising Model
• Theory of Quantum Annealing of an Ising Spin Glass
• Dynamics of quantum phase transition: exact solution in quantum Ising model
• Quantum annealing of the Traveling Salesman Problem
• The three-dimensional random field Ising magnet: interfaces, scaling, and the nature of states
• Tunable Quantum Tunneling of Magnetic Domain Walls
• Optimization by Quantum Annealing: Lessons from hard 3-SAT cases
• Optimization by Quantum Annealing: Lessons from Simple Cases
• Susceptibility and Percolation in 2D Random Field Ising Magnets
• Disorder, Order, and Domain Wall Roughening in the 2d Random Field Ising Model
• Ground states versus low-temperature equilibria in random field Ising chains

Cited by in corpus (7)

• Quantum Annealing and Analog Quantum Computation
• Convergence theorems for quantum annealing
• Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions
• Diversity-induced resonance in a model for opinion formation
• Monte Carlo studies of quantum and classical annealing on a double-well
• Deep learning optimal quantum annealing schedules for random Ising models
• Low-energy excitations in the three-dimensional random-field Ising model