Parallelized quantum Monte Carlo algorithm with nonlocal worm updates.
Based on the worm algorithm in the path-integral representation, we propose a general quantum Monte Carlo algorithm suitable for parallelizing on a distributed-memory computer by domain decomposition. Of particular importance is its application to large lattice systems of bosons and spins. A large number of worms are introduced and its population is controlled by a fictitious transverse field. For a benchmark, we study the size dependence of the Bose-condensation order parameter of the hard-core Bose-Hubbard model with L×L×βt=10240×10240×16, using 3200 computing cores, which shows good parallelization efficiency.
Institute for Solid State Physics, University of Tokyo, Chiba, Japan 277-8581.
Akiko
A
Masaki-Kato
Graduate School of Engineering, University of Hyogo, Himeji, Japan 671-2280.
Takafumi
T
Suzuki
Graduate School of Informatics, Kyoto University, Kyoto, Japan 615-8063.
Kenji
K
Harada
Institute for Solid State Physics, University of Tokyo, Chiba, Japan 277-8581 and Department of Physics, University of Tokyo, Tokyo, Japan 113-0033.
Synge
S
Todo
Institute for Solid State Physics, University of Tokyo, Chiba, Japan 277-8581.
Naoki
N
Kawashima