Self-Avoiding Random Dynamics on Integer Complex Systems

DOI10.1145/2414416.2414790zbMATH Open1386.65018arXiv1111.5379OpenAlexW2152980722MaRDI QIDQ4635213FDOQ4635213

Ziyu Wang, Nando De Freitas, Firas Hamze

Publication date: 16 April 2018

Published in: ACM Transactions on Modeling and Computer Simulation (Search for Journal in Brave)

Abstract: This paper introduces a new specialized algorithm for equilibrium Monte Carlo sampling of binary-valued systems, which allows for large moves in the state space. This is achieved by constructing self-avoiding walks (SAWs) in the state space. As a consequence, many bits are flipped in a single MCMC step. We name the algorithm SARDONICS, an acronym for Self-Avoiding Random Dynamics on Integer Complex Systems. The algorithm has several free parameters, but we show that Bayesian optimization can be used to automatically tune them. SARDONICS performs remarkably well in a broad number of sampling tasks: toroidal ferromagnetic and frustrated Ising models, 3D Ising models, restricted Boltzmann machines and chimera graphs arising in the design of quantum computers.

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

zbMATH Keywords

Markov chain Monte Carlo methodsGibbs samplingMonte Carlo methodsalgorithm configurationIsing modelsBayesian optimizationSwendsen-Wang algorithmBoltzmann machinesadaptive MCMC methods

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Complexity and performance of numerical algorithms (65Y20) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Recommendations

• Dynamics of systems on infinite lattices 👍 👎
• Embedded random matrix ensembles for complexity and chaos in finite interacting particle systems 👍 👎
• Dynamical behavior for stochastic lattice systems 👍 👎
• Self-avoiding process on the Sierpinski gasket 👍 👎
• Random walks and coupling in complex systems 👍 👎
• On the dynamics of complex systems with random fluctuations. A statistical field theory approach 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Self-Avoiding Random Dynamics on Integer Complex Systems

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