Quantum Annealing and Other Optimization Methods

Bikas K. Chakrabarti, Arnab Das (auth.), Arnab Das, Bikas K. Chakrabarti (eds.)9783540279877, 3540279873

Quantum annealing employs quantum fluctuations in frustrated systems or networks to anneal the system down to its ground state, or more generally to its so-called minimum cost state. Often this procedure turns out to be more effective, in multivariable optimization problems, than its classical counterpart utilizing tunable thermal fluctuations. This volume is divided into three parts. Part I is an extensive tutorial introduction familiarizing the reader with the background material necessary to follow the core of the book. Part II gives a comprehensive account of the fundamentals and applications of the quantum annealing method, and Part III compares quantum annealing with other related optimization methods. This is the first book entirely devoted to quantum annealing and will be both an invaluable primer and guidebook for all advanced students and researchers in this important field.

Table of contents :
Transverse Ising Model, Glass and Quantum Annealing….Pages 1-36
Finding Exponential Product Formulas of Higher Orders….Pages 37-68
Quantum Spin Glasses….Pages 69-99
Ergodicity, Replica Symmetry, Spin Glass and Quantum Phase Transition….Pages 101-129
Decoherence and Quantum Couplings in a Noisy Environment….Pages 131-155
Experiments on Quantum Annealing….Pages 157-169
Deterministic and Stochastic Quantum Annealing Approaches….Pages 171-206
Simulated Quantum Annealing by the Real-time Evolution….Pages 207-238
Quantum Annealing of a ± J Spin Glass and a Kinetically Constrained System….Pages 239-257
Quantum Spin Glasses Quantum Annealing, and Probabilistic Information Processing….Pages 259-297
Combinatorial Optimization and the Physics of Disordered Systems….Pages 299-324
Dynamical Frustration in ANNNI Model and Annealing….Pages 325-337
Exploring Complex Landscapes with Classical Monte Carlo….Pages 339-372