Classical Simulated Annealing Using Quantum Analogues

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 ana...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2021-04
Main Authors: La Cour, Brian R, Troupe, James E, Mark, Hans M
Format: Article
Language:English
Subjects:
Ising model
Quantum tunnelling
Schedules
Simulated annealing
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422
DOI:10.48550/arxiv.2104.14502