Statistical science and interdisciplinary research
Quantum Annealing, Spin Glasses, Optimization and Analog Quantum Computation
Arnab Das, Bikas K. Chakrabarti
Abstract
We review here the recent success in annealing or optimizing the cost functions of complex systems utilizing quantum fluctuations rather than the classical (thermal) fluctuations. These are introduced through studies of mapping of such computationally hard problems to classical spin glass problems, quantum spin glasses and consequent annealing or analog quantum computation.