English
Related papers

Related papers: Worm algorithms for classical statistical models

200 papers

We derive the improved estimators for general interactions and employ these for the continuous-time quantum Monte Carlo method. Using a worm algorithm we show how measuring higher-ordered correlators leads to an improved high-frequency…

Strongly Correlated Electrons · Physics 2016-10-07 Patrik Gunacker , Markus Wallerberger , Tin Ribic , Andreas Hausoel , Giorgio Sangiovanni , Karsten Held

We present a new approach to path integral Monte Carlo (PIMC) simulations based on the worm algorithm, originally developed for lattice models and extended here to continuous-space many-body systems. The scheme allows for efficient…

Statistical Mechanics · Physics 2009-11-11 M. Boninsegni , N. Prokof'ev , B. Svistunov

A detailed description is provided of a new Worm Algorithm, enabling the accurate computation of thermodynamic properties of quantum many-body systems in continuous space, at finite temperature. The algorithm is formulated within the…

Computational Physics · Physics 2009-11-11 M. Boninsegni , N. V. Prokof'ev , B. V. Svistunov

We present a novel and open-source implementation of the worm algorithm, which is an algorithm to simulate Bose-Hubbard and sign-positive spin models using a path integral representation of the partition function. The code can deal with…

Statistical Mechanics · Physics 2022-10-03 Nicolas Sadoune , Lode Pollet

We apply a worm algorithm to simulate the quantum transverse-field Ising model in a path-integral representation of which the expansion basis is taken as the spin component along the external-field direction. In such a representation, a…

Statistical Mechanics · Physics 2020-09-07 Chun-Jiong Huang , Longxiang Liu , Yi Jiang , Youjin Deng

Quantum Monte Carlo algorithms based on a world-line representation such as the worm algorithm and the directed loop algorithm are among the most powerful numerical techniques for the simulation of non-frustrated spin models and of bosonic…

Statistical Mechanics · Physics 2007-07-28 Lode Pollet , Kris Van Houcke , Stefan M. A. Rombouts

The worm algorithm is a versatile technique in the Markov chain Monte Carlo method for both classical and quantum systems. The algorithm substantially alleviates critical slowing down and reduces the dynamic critical exponents of various…

Statistical Mechanics · Physics 2021-01-19 Hidemaro Suwa

Monte Carlo simulations are methods for simulating statistical systems. The aim is to generate a representative ensemble of configurations to access thermodynamical quantities without the need to solve the system analytically or to perform…

Statistical Mechanics · Physics 2015-06-19 Jean-Charles Walter , Gerard Barkema

Two cluster algorithms, based on constructing and flipping loops, are presented for worldline quantum Monte Carlo simulations of fermions and are tested on the one-dimensional repulsive Hubbard model. We call these algorithms the loop-flip…

Condensed Matter · Physics 2007-05-23 N. Kawashima , J. E. Gubernatis , H. G. Evertz

We propose a highly efficient "worm" like cluster Monte Carlo algorithm for the quantum rotor model in the link-current representation. We explicitly prove detailed balance for the new algorithm even in the presence of disorder. For the…

Strongly Correlated Electrons · Physics 2009-11-07 Fabien Alet , Erik S. Sorensen

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…

Statistical Mechanics · Physics 2008-11-26 Youjin Deng , Timothy M. Garoni , Alan D. Sokal

We discuss a rejectionless global optimization technique which, while being technically similar to the recently introduced method of Extremal Optimization, still relies on a physical analogy with a thermalizing system. Our waiting time…

Statistical Mechanics · Physics 2009-11-07 Jesper Dall , Paolo Sibani

The loop gas approach to lattice field theory provides an alternative, geometrical description in terms of fluctuating loops. Statistical ensembles of random loops can be efficiently generated by Monte Carlo simulations using the worm…

Statistical Mechanics · Physics 2010-02-10 Wolfhard Janke , Thomas Neuhaus , Adriaan M. J. Schakel

We discuss the implementation of a directed geometrical worm algorithm for the study of quantum link-current models. In this algorithm Monte Carlo updates are made through the biased reptation of a worm through the lattice. A directed…

Strongly Correlated Electrons · Physics 2009-11-10 Fabien Alet , Erik S. Sorensen

A quantum Monte Carlo method with non-local update scheme is presented. The method is based on a path-integral decomposition and a worm operator which is local in imaginary time. It generates states with a fixed number of particles and…

Statistical Mechanics · Physics 2009-11-11 Kris Van Houcke , Stefan Rombouts , Lode Pollet

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…

Statistical Mechanics · Physics 2014-04-14 Akiko Masaki-Kato , Takafumi Suzuki , Kenji Harada , Synge Todo , Naoki Kawashima

We propose a new effective cluster algorithm of tuning the critical point automatically, which is an extended version of Swendsen-Wang algorithm. We change the probability of connecting spins of the same type, $p = 1 - e^{- J/ k_BT}$, in…

Statistical Mechanics · Physics 2009-10-31 Yusuke Tomita , Yutaka Okabe

We study the lattice O(2N) Gross-Neveu model with Wilson fermions in the fermion loop formulation. Employing a worm algorithm for an open fermionic string, we simulate fluctuating topological boundary conditions and use them to tune the…

High Energy Physics - Lattice · Physics 2015-03-19 Vidushi Maillart , Urs Wenger

High-dimensional limit theorems have been shown useful to derive tuning rules for finding the optimal scaling in random-walk Metropolis algorithms. The assumptions under which weak convergence results are proved are however restrictive: the…

Methodology · Statistics 2022-02-16 Sebastian M Schmon , Philippe Gagnon

Markov chain Monte Carlo algorithms are used to simulate from complex statistical distributions by way of a local exploration of these distributions. This local feature avoids heavy requests on understanding the nature of the target, but it…

Computation · Statistics 2018-04-12 Christian P. Robert , Victor Elvira , Nick Tawn , Changye Wu
‹ Prev 1 2 3 10 Next ›