Thermal, quantum and simulated quantum annealing: analytical comparisons for simple models
arXiv:1512.07819 · doi:10.1088/1742-6596/473/1/012011
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).
arXiv comment2013 conference version
References in corpus (18)
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Analytical Solution of the Off-Equilibrium Dynamics of a Long Range Spin-Glass Model
- Quantum annealing with more than one hundred qubits
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing and Analog Quantum Computation
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- 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
- Quantum TAP equations
- Dynamical TAP approach to mean field glassy systems
- Random subcubes as a toy model for constraint satisfaction problems
- A solvable model of quantum random optimization problems
- Monte Carlo studies of quantum and classical annealing on a double-well
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