Self-Avoiding Random Dynamics on Integer Complex Systems
ACM Transactions on Modeling and Computer Simulation(2011)
摘要
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.
更多查看译文
关键词
Monte Carlo,Markov chain Monte Carlo,Bayesian optimization,Ising models,adaptive MCMC,Boltzmann machines,Gibbs sampling,Swendswen-Wang,SARDONICS,algorithm configuration
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络