Work

Worm Algorithms for Classical Statistical Models

Year: 2001
Type: article
Abstract: We show that high-temperature expansions provide a basis for the novel approach to efficient Monte Carlo simulations. "Worm" algorithms utilize the idea of updating closed-path configurations (produced by high-temperature expansions) through the motion of end points of a disconnected path. An amazing result is that local, Metropolis-type schemes using this approach appear to have dynamical critical exponents close to zero (i.e., their efficiency is comparable to the best cluster methods) as proved by finite-size scaling of the autocorrelation time for various universality classes.
Language: English
Open Access status: green
OpenAlex ID: W1981361326
FWCI: 3.273
Cites: 19
Cited by: 360
Related to: 10