Optimization by Quantum Annealing: Lessons from Simple Cases
arXiv:cond-mat/0502129 · doi:10.1103/PhysRevB.72.014303
Abstract
This paper investigates the basic behavior and performance of simulated quantum annealing (QA) in comparison with classical annealing (CA). Three simple one dimensional case study systems are considered, namely a parabolic well, a double well, and a curved washboard. The time dependent Schrödinger evolution in either real or imaginary time describing QA is contrasted with the Fokker Planck evolution of CA. The asymptotic decrease of excess energy with annealing time is studied in each case, and the reasons for differences are examined and discussed. The Huse-Fisher classical power law of double well CA is replaced with a different power law in QA. The multi-well washboard problem studied in CA by Shinomoto and Kabashima and leading classically to a logarithmic annealing even in the absence of disorder, turns to a power law behavior when annealed with QA. The crucial role of disorder and localization is briefly discussed.
16 pages, 9 figures
References in corpus (2)
Cited by in corpus (30)
- Quantum Annealing and Analog Quantum Computation
- Mathematical Foundation of Quantum Annealing
- Efficient partition of integer optimization problems with one-hot encoding
- Adiabatic quantum dynamics of a random Ising chain across its quantum critical point
- Improving solutions by embedding larger subproblems in a D-Wave quantum annealer
- Convergence theorems for quantum annealing
- An introduction to quantum annealing
- Convergence of Quantum Annealing with Real-Time Schrodinger Dynamics
- Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
- Quantum annealing speedup over simulated annealing on random Ising chains
- Simulated quantum annealing of double-well and multi-well potentials
- Quantum annealing of an Ising spin-glass by Green's function Monte Carlo
- Monte Carlo studies of quantum and classical annealing on a double-well
- Understanding Quantum Tunneling using Diffusion Monte Carlo Simulations
- Quantum and classical annealing in a continuous space with multiple local minima
- Optimization in random field Ising models by quantum annealing
- Effectiveness of quantum annealing for continuous-variable optimization
- Quantum annealing and the Schrödinger-Langevin-Kostin equation
- Non-Hermitian Quantum Annealing in the Ferromagnetic Ising Model
- Quantum search using non-Hermitian adiabatic evolution
- Efficient quantum and simulated annealing of Potts models using a half-hot constraint
- Non-Hermitian Quantum Annealing in the Antiferromagnetic Ising Chain
- Difference between quantum annealing by imaginary-time and real-time Schrödinger equation of Grover's search
- Analyzing the Effectiveness of Quantum Annealing with Meta-Learning
- Quantum wavefunction annealing of spin glasses
- Linearizing Binary Optimization Problems Using Variable Posets for Ising Machines
- Exponential speedup of incoherent tunneling via dissipation
- Non-Hermitian Adiabatic Quantum Optimization
- Ground-state statistics from annealing algorithms: Quantum vs classical approaches
- Limits of Short-Time Evolution of Local Hamiltonians