Classical Simulated Annealing Using Quantum Analogues

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.

arXiv comment13 pages, 9 figures

References in corpus (16)

• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Quantum annealing with more than one hundred qubits
• Quantum Annealing and Analog Quantum Computation
• Quantum Annealing: A New Method for Minimizing Multidimensional Functions
• Defining and detecting quantum speedup
• What is the Computational Value of Finite Range Tunneling?
• Probing for quantum speedup in spin glass problems with planted solutions
• Optimized simulated annealing for Ising spin glasses
• A Cluster Monte Carlo Algorithm for 2-Dimensional Spin Glasses
• Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches
• Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
• Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
• Bayesian Network Structure Learning Using Quantum Annealing
• A Quantum Annealing Approach for Fault Detection and Diagnosis of Graph-Based Systems
• From local to global ground states in Ising spin glasses