Multivariable optimization: Quantum annealing and computation
Condensed Matter Physics Division, Saha Institute of Nuclear Physics, 1/AF Bidhannagar, Kolkata 700064, India
Received: 14 August 2014
Revised: 16 December 2014
Published online: 5 February 2015
Recent developments in quantum annealing techniques have been indicating potential advantage of quantum annealing for solving NP-hard optimization problems. In this article we briefly indicate and discuss the beneficial features of quantum annealing techniques and compare them with those of simulated annealing techniques. We then briefly discuss the quantum annealing studies of some model spin glass and kinetically constrained systems.
© EDP Sciences, Springer-Verlag, 2015