Classical simulated annealing using quantum analogues

DOI10.1007/S10955-016-1570-4MaRDI QIDQ321328zbMATH OpenOpenAlexWikidataFDO

Authors Brian R. La Cour, James E. Troupe, Hans M. Mark

Publication date 13 October 2016

Published in Journal of Statistical Physics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2104.14502

zbMATH Keywords

simulated annealingoptimization methodsquantum annealingcoherent tunneling

Mathematics Subject Classification ID

Stochastic programming (90C15) Quantum computation (81P68) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Abstract: In this paper we consider the use of certain classical analogues to quantum tunneling behavior to improve the performance of simulated annealing on a discrete spin system of the general Ising form. Specifically, we consider the use of multiple simultaneous spin flips at each annealing step as an analogue to quantum spin coherence as well as modifications of the Boltzmann acceptance probability to mimic quantum tunneling. We find that the use of multiple spin flips can indeed be advantageous under certain annealing schedules, but only for long anneal times.

Recommendations

• Quantum annealing of hard problems
• Quantum versus classical annealing of Ising spin glasses
• scientific article; zbMATH DE number 5824031
• Quantum Monte Carlo annealing with multi-spin dynamics
• Quantum spin glasses, annealing and computation

Cites work

• scientific article; zbMATH DE number 1003245 (Why is no real title available?)
• scientific article; zbMATH DE number 840151 (Why is no real title available?)
• A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• Colloquium: Quantum annealing and analog quantum computation
• Equation of state calculations by fast computing machines
• Error detecting and error correcting codes
• Facts, Conjectures, and Improvements for Simulated Annealing
• Monte Carlo sampling methods using Markov chains and their applications
• Optimised simulated annealing for Ising spin glasses
• Optimization by simulated annealing
• Very fast simulated re-annealing

Cited in

(9)

• Quantum Monte Carlo annealing with multi-spin dynamics
• scientific article; zbMATH DE number 5824031 (Why is no real title available?)
• Spiking neural network dynamic system modeling for computation of quantum annealing and its convergence analysis
• Efficiency of quantum vs. classical annealing in nonconvex learning problems
• Simulated annealing and quantum detailed balance
• Quantum approach to classical statistical mechanics
• Quantum versus classical annealing of Ising spin glasses
• Quantum computation: from the sequential approach to simulated annealing
• Quantum vs. classical algorithms for solving the heat equation

Describes a project that uses

Uses Software

• SimAn

This page was built for publication: Classical simulated annealing using quantum analogues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q321328)