Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physical review. B, Condensed matter

Simulations without critical slowing down: Ising and three-state Potts models

Daniel Kandel, Eytan Domany, Achi Brandt

Published Jul 1, 1989• 66 citations
Publisher

Abstract

We have developed a novel simulation method that combines a multigrid technique with a stochastic blocking procedure. Our algorithm eliminates critical slowing down completely, as we demonstrated previously by simulating the two-dimensional Ising model at criticality. Here we describe results of much more extensive simulations of the two-dimensional Ising and three-state Potts models and provide a heuristic argument to explain why our method works.

DOI
10.1103/physrevb.40.330

Related papers

Simulations without critical slowing down

Daniel Kandel, Eytan Domany, Dorit Ron +2 more

We have developed a novel simulation method that combines a multigrid technique with a stochastic blocking procedure. Our algorithm eliminates critical slowing down completely, as demonstrated by simulations of the two-dimensional Ising model at criticality.

Physical Review Letters•Apr 18, 1988•97 citations

Simulation of Potts models with realqand no critical slowing down

Ferdinando Gliozzi

A Monte Carlo algorithm is proposed to simulate the ferromagnetic q-state Potts model for any real q>0. A single update is a random sequence of disordering and deterministic moves, one for each link of the lattice. A disordering move attributes a random value to the link, regardless of the state of the system, while in a deterministic move this value is a state function. The relative frequency of these moves depends on the two parameters q and beta=1/kT. The algorithm is not affected by critical slowing down and the dynamical critical exponent z is exactly vanishing. We simulate in this way a three-dimensional Potts model in the range 2<q<3 for estimating the critical value q(c) where the thermal transition changes from second order to first order, and find q(c)=2.620+/-0.005.

arXiv:cond-mat/0201285•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Jul 23, 2002•36 citations

MONTE CARLO SIMULATIONS OF DILUTE ISING MODELS

Walter Selke, Щур Лев Николаевич, A. L. Talapov

Recent Monte Carlo studies on randomness dominated critical phenomena in two-dimensional and three-dimensional Ising models are reviewed. The simulational results are compared to calculations based on renormalization group theories and to heuristic arguments. The design of special purpose computers to simulate such models is described.

WORLD SCIENTIFIC eBooks•Jan 1, 1995•8 citations

Simulation of a critical state without critical slowing down by a renormalization group multi-grid method

H. H. Hahn, T.S.J. Streit

Physica A Statistical Mechanics and its Applications•Dec 1, 1988•9 citations

Sweeny and Gliozzi dynamics for simulations of Potts models in the Fortuin-Kasteleyn representation

Jian‐Sheng Wang, Oner Kozan, Robert H. Swendsen

We compare the correlation times of the Sweeny and Gliozzi dynamics for two-dimensional Ising and three-state Potts models, and the three-dimensional Ising model for the simulations in the percolation representation. The results are also compared with Swendsen-Wang and Wolff cluster dynamics. It is found that Sweeny and Gliozzi dynamics have essentially the same dynamical critical behavior. Contrary to Gliozzi's claim [Phys. Rev. E 66, 016115 (2002)], the Gliozzi dynamics has critical slowing down comparable to that of other cluster methods. For the two-dimensional Ising model, both Sweeny and Gliozzi dynamics give good fits to logarithmic size dependences for the correlation times; for two-dimensional three-state Potts model, their dynamical critical exponent z is 0.49+/-0.01; the three-dimensional Ising model has z=0.37+/-0.02.

arXiv:cond-mat/0206437•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Nov 6, 2002•15 citations

A Multigrid Algorithm for Sampling Imaginary-Time Paths in Quantum Monte Carlo Simulations

Chi H. Mak, S. P. Zakharov

We describe a novel simulation method that eliminates the slowing-down problem in the Monte Carlo (MC) simulations of imaginary-time path integrals near the continuum limit. This method combines a stochastic blocking procedure with the multigrid method to rapidly accelerate the sampling of paths in a quantum MC simulation, making its dynamics more ergodic. The effectiveness and efficiency of this method are demonstrated for several one-dimensional quantum systems and compared to other standard and accelerated methods.

arXiv:cond-mat/0402181•The Journal of Physical Chemistry B•Feb 17, 2004•6 citations
We have developed a novel simulation method that combines a multigrid technique with a stochastic blocking procedure. Our algorithm eliminates critical slowing down completely, as we demonstrated previously by simulating the two-dimensional Ising model at criticality. Here we describe results of much more extensive simulations of the two-dimensional Ising and three-state Potts models and provide a heuristic argument to explain why our method works.
A Monte Carlo algorithm is proposed to simulate the ferromagnetic q-state Potts model for any real q>0. A single update is a random sequence of disordering and deterministic moves, one for each link of the lattice. A disordering move attributes a random value to the link, regardless of the state of the system, while in a deterministic move this value is a state function. The relative frequency of these moves depends on the two parameters q and beta=1/kT. The algorithm is not affected by critical slowing down and the dynamical critical exponent z is exactly vanishing. We simulate in this way a three-dimensional Potts model in the range 2<q<3 for estimating the critical value q(c) where the thermal transition changes from second order to first order, and find q(c)=2.620+/-0.005.
We compare the correlation times of the Sweeny and Gliozzi dynamics for two-dimensional Ising and three-state Potts models, and the three-dimensional Ising model for the simulations in the percolation representation. The results are also compared with Swendsen-Wang and Wolff cluster dynamics. It is found that Sweeny and Gliozzi dynamics have essentially the same dynamical critical behavior. Contrary to Gliozzi's claim [Phys. Rev. E 66, 016115 (2002)], the Gliozzi dynamics has critical slowing down comparable to that of other cluster methods. For the two-dimensional Ising model, both Sweeny and Gliozzi dynamics give good fits to logarithmic size dependences for the correlation times; for two-dimensional three-state Potts model, their dynamical critical exponent z is 0.49+/-0.01; the three-dimensional Ising model has z=0.37+/-0.02.
We describe a novel simulation method that eliminates the slowing-down problem in the Monte Carlo (MC) simulations of imaginary-time path integrals near the continuum limit. This method combines a stochastic blocking procedure with the multigrid method to rapidly accelerate the sampling of paths in a quantum MC simulation, making its dynamics more ergodic. The effectiveness and efficiency of this method are demonstrated for several one-dimensional quantum systems and compared to other standard and accelerated methods.