English

Optimization in random field Ising models by quantum annealing

Disordered Systems and Neural Networks 2009-11-11 v3

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 ereslog(NMC)ζe_{res}\sim \log(N_{MC})^{-\zeta} with ζ\zeta in the range 2...62...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 ζ=2\zeta=2 whereas in the paramagnetic phase the annealing procedure can be tuned so that ζ6\zeta\to6.

Keywords

Cite

@article{arxiv.cond-mat/0511515,
  title  = {Optimization in random field Ising models by quantum annealing},
  author = {Matti Sarjala and Viljo Petäjä and Mikko Alava},
  journal= {arXiv preprint arXiv:cond-mat/0511515},
  year   = {2009}
}

Comments

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