Thermal, quantum and simulated quantum annealing: analytical comparisons for simple models

Abstract

We study various annealing dynamics, both classical and quantum, for simple mean-field models and explain how to describe their behavior in the thermodynamic limit in terms of differential equations. In particular we emphasize the differences between quantum annealing (i.e. evolution with Schrödinger equation) and simulated quantum annealing (i.e. annealing of a Quantum Monte Carlo simulation).

2013 conference version

References in corpus (9)

• Quantum annealing with more than one hundred qubits
• Mathematical Foundation of Quantum Annealing
• Time-Dependent Mean Field Theory for Quench Dynamics in correlated electron systems
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Simple Glass Models and their Quantum Annealing
• Generalization of the cavity method for adiabatic evolution of Gibbs states
• On quantum mean-field models and their quantum annealing
• Random subcubes as a toy model for constraint satisfaction problems
• A solvable model of quantum random optimization problems

Cited by in corpus (5)

• Efficiency of quantum versus classical annealing in non-convex learning problems
• Breakdown of the weak coupling limit in quantum annealing
• Infinite-range transverse field Ising models and quantum computation
• Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model
• Dynamical replica analysis of quantum annealing