Dynamic critical behavior of the worm algorithm for the Ising model

Youjin Deng, Timothy M. Garoni, Alan D. Sokal

Published 2007-03-29, updated 2007-09-10Version 2

We study the dynamic critical behavior of the worm algorithm for the two- and three-dimensional Ising models, by Monte Carlo simulation. The autocorrelation functions exhibit an unusual three-time-scale behavior. As a practical matter, the worm algorithm is slightly more efficient than Swendsen-Wang for simulating the two-point function of the three-dimensional Ising model.