Abstract

It has recently been shown that the computing abilities of Boltzmann machines, or Ising spin-glass models, can be implemented by chaotic billiard dynamics without any use of random numbers. In this paper, we further numerically investigate the capabilities of the chaotic billiard dynamics as a deterministic alternative to random Monte Carlo methods by applying it to classical spin models in statistical physics. First, we verify that the billiard dynamics can yield samples that converge to the true distribution of the Ising model on a small lattice, and we show that it appears to have the same convergence rate as random Monte Carlo sampling. Second, we apply the billiard dynamics to finite-size scaling analysis of the critical behavior of the Ising model and show that the phase-transition point and the critical exponents are correctly obtained. Third, we extend the billiard dynamics to spins that take more than two states and show that it can be applied successfully to the Potts model. We also discuss the possibility of extensions to continuous-valued models such as the XY model.

Highlights

  • Many important classical spin models such as the Ising model and the Potts model are described as probability distributions of spin configurations

  • We further numerically investigate the capabilities of the chaotic billiard dynamics as a deterministic alternative to random Monte Carlo methods for classical spin models

  • With these motivations in mind, in this paper, we numerically investigate the capabilities of the chaotic billiard dynamics as a deterministic alternative to random Monte Carlo methods by applying it to classical spin models in statistical physics

Read more

Summary

INTRODUCTION

Many important classical spin models such as the Ising model and the Potts model are described as probability distributions of spin configurations. [1] have chaotic billiard dynamics that yields samples from Ising spin-glass models without any use of random numbers They have been numerically shown to have computing abilities comparable to conventional (stochastic) Boltzmann machines. We further numerically investigate the capabilities of the chaotic billiard dynamics as a deterministic alternative to random Monte Carlo methods for classical spin models. It is intriguing to explore what is possible with deterministic Monte Carlo algorithms, and chaotic Boltzmann machines can be regarded as one of the approaches to the problem With these motivations in mind, in this paper, we numerically investigate the capabilities of the chaotic billiard dynamics as a deterministic alternative to random Monte Carlo methods by applying it to classical spin models in statistical physics.

BILLIARD DYNAMICS FOR THE ISING MODEL
CONVERGENCE
FINITE-SIZE SCALING ANALYSIS
POTTS MODEL
Extensions to continuous-valued spin models
Spin echoes in the Ising model
SUMMARY
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call