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 Letters

Simulations without critical slowing down

Daniel Kandel, Eytan Domany, Dorit Ron, Achi Brandt, Eugene Loh

Published Apr 18, 1988• 97 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 demonstrated by simulations of the two-dimensional Ising model at criticality.
DOI
10.1103/physrevlett.60.1591

Related papers

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

Daniel Kandel, Eytan Domany, Achi Brandt

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.

Physical review. B, Condensed matter•Jul 1, 1989•66 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

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

Numerical simulation of the critical dynamics of disordered 2D Ising systems

O. N. Markov, Vladimir V. Prudnikov

ZhETF Pisma Redaktsiiu•Jul 1, 1994•0 citations

Suppressing critical slowing down in two-dimensional Ising model simulations by the multigrid Monte Carlo method

E. Stoll

Statistically independent equilibrium configurations of interacting systems can easily be generated with little computing effort by multigrid coarse-to-fine transforms. The very slow long-wavelength motions close to critical points are thereby accelerated by many orders of magnitude. This is demonstrated with a novel updating algorithm from small to large two-dimensional Ising systems specifying effective interactions according to renormalisation group considerations, corrected for non-linearities and saturation effects.

Journal of Physics Condensed Matter•Oct 2, 1989•8 citations

Computer simulation of the nonequilibrium critical behavior of disordered two-dimensional Ising systems

O. N. Markov, Vladimir V. Prudnikov

Russian Physics Journal•Aug 1, 1994•0 citations
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.
Statistically independent equilibrium configurations of interacting systems can easily be generated with little computing effort by multigrid coarse-to-fine transforms. The very slow long-wavelength motions close to critical points are thereby accelerated by many orders of magnitude. This is demonstrated with a novel updating algorithm from small to large two-dimensional Ising systems specifying effective interactions according to renormalisation group considerations, corrected for non-linearities and saturation effects.