Optimised simulated annealing for Ising spin glasses

DOI10.1016/J.CPC.2015.02.015MaRDI QIDQ1682429zbMATH OpenOpenAlexWikidataFDO

Authors I. N. Zintchenko, Sergei V. Isakov, Troels F. Rønnow, Matthias Troyer

Publication date 30 November 2017

Published in Computer Physics Communications (Search for Journal in Brave)

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

zbMATH Keywords

simulated annealingoptimisationspin glassesoptimisation code

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Probabilistic models, generic numerical methods in probability and statistics (65C20) Packaged methods for numerical algorithms (65Y15)

Abstract: We present several efficient implementations of the simulated annealing algorithm for Ising spin glasses on sparse graphs. In particular, we provide a generic code for any choice of couplings, an optimized code for bipartite graphs, and highly optimized implementations using multi-spin coding for graphs with small maximum degree and discrete couplings with a finite range. The latter codes achieve up to 50 spin flips per nanosecond on modern Intel CPUs. We also compare the performance of the codes to that of the special purpose D-Wave devices built for solving such Ising spin glass problems.

Recommendations

• scientific article; zbMATH DE number 124510
• Analysis of finite length annealing schedules
• Quantum spin glasses, annealing and computation
• Quantum Monte Carlo annealing with multi-spin dynamics
• Optimization by simulated annealing

Cites work

• A fast algorithm for the Cyber 205 to simulate the 3D Ising model
• Fast vectorized algorithm for the Monte Carlo simulation of the random field Ising model
• Multi-GPU accelerated multi-spin Monte Carlo simulations of the 2D Ising model
• Optimization by simulated annealing

Cited in

(13)

• Simulation reductions for the Ising model
• The potential of quantum annealing for rapid solution structure identification
• On computational capabilities of Ising machines based on nonlinear oscillators
• Quantum Monte Carlo annealing with multi-spin dynamics
• Solving combinatorial optimisation problems using oscillator based Ising machines
• Finding maximum independent set based on multi-stage simulated quantum adiabatic evolution
• Microwave photonics with superconducting quantum circuits
• Simulated versus reduced noise quantum annealing in maximum independent set solution to wireless network scheduling
• SimAn
• Mixing time and simulated annealing for the stochastic cellular automata
• Classical simulated annealing using quantum analogues
• The QISG suite: high-performance codes for studying quantum Ising spin glasses
• Graph minors from simulated annealing for annealing machines with sparse connectivity

This page was built for publication: Optimised simulated annealing for Ising spin glasses

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