Title:Directed Worm Algorithm with Geometric Optimization

Abstract:The worm algorithm is a versatile technique in use of the Markov chain Monte Carlo method for both quantum and classical systems. In particular, the dynamic critical exponents of classical spin systems are greatly reduced, compared to the case of a single spin update. We improve the efficiency of the worm algorithm for classical models in combination with the directed-loop framework and the geometric probability optimization. The worm scattering process is optimized for reducing its diffusive nature, which is evident in the probability distribution of worm position. In addition, we carefully discuss how to quantify the computational efficiency of a Markov chain Monte Carlo sampler. Performance improvement is demonstrated for the Ising model at the critical temperature by measurement of exponential autocorrelation times and asymptotic variances. The present method is approximately 25 times as efficient as the classical worm algorithm for the simple-cubic-lattice model. Remarkably, it is even more efficient than the Wolff cluster algorithm. We estimate the dynamic critical exponent of the longest time scale in the worm update to be $z \approx 0.27$ and expect it to be the same with the Wolff cluster algorithm. While the integrated autocorrelation time of the susceptibility estimator shows the quite different size scaling between the worm and the Wolff algorithms, the asymptotic variance has the same dynamic critical exponent. Our approach is generally applicable to a wide range of physical systems, such as the $| \phi |^4$ model, the Potts model, the O($n$) loop model, the lattice QCD, and also some frustrated systems in combination with the dual worm formalism.