© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

arXiv:2203.00010 · Condensed Matter

Path-Integral Monte Carlo Worm Algorithm for Bose Systems with Periodic Boundary Conditions

Gabriele Spada, S. Giorgini, Sebastiano Pilati

Published Mar 29, 2022• 19 citations

Abstract

We provide a detailed description of the path-integral Monte Carlo worm algorithm used to exactly calculate the thermodynamics of Bose systems in the canonical ensemble. The algorithm is fully consistent with periodic boundary conditions, which are applied to simulate homogeneous phases of bulk systems, and it does not require any limitation in the length of the Monte Carlo moves realizing the sampling of the probability distribution function in the space of path configurations. The result is achieved by adopting a representation of the path coordinates where only the initial point of each path is inside the simulation box, the remaining ones being free to span the entire space. Detailed balance can thereby be ensured for any update of the path configurations without the ambiguity of the selection of the periodic image of the particles involved. We benchmark the algorithm using the non-interacting Bose gas model for which exact results for the partition function at finite number of particles can be derived. Convergence issues and the approach to the thermodynamic limit are also addressed for interacting systems of hard spheres in the regime of high density.

DOI: 10.3390/condmat7020030

Related papers

Periodic boundary conditions for bosonic path integral molecular dynamics

Jacob Higer, Yotam M. Y. Feldman, Barak Hirshberg

We develop an algorithm for bosonic path integral molecular dynamics (PIMD) simulations with periodic boundary conditions (PBC) that scales quadratically with the number of particles. Path integral methods are powerful tools for simulating bosonic condensed phases, which exhibit fundamental physical phenomena such as Bose-Einstein condensation and superfluidity. Recently, we developed a quadratic-scaling algorithm for bosonic PIMD but employed an ad hoc treatment of PBC. Here, we rigorously enforce PBC in bosonic PIMD. This requires summing over the spring energies of all periodic images in the partition function, and a naïve implementation scales exponentially with system size. We present an algorithm for bosonic PIMD simulations of periodic systems that scales only quadratically. We benchmark our implementation on the free Bose gas and a model system of cold atoms in optical lattices. We also study an approximate treatment of PBC based on the minimum-image convention and derive a numerical criterion to determine when it is valid.

arXiv:2501.17618•The Journal of Chemical Physics•Jul 8, 2025•3 citations

Path-integral Monte Carlo study of particles obeying quantum mechanics and classical statistics

William G. Dawkins, Alexandros Gezerlis

Ultracold atomic systems have been of great research interest in the past, with more recent attention being paid to systems of mixed species. In this work, we carry out nonperturbative path-integral Monte Carlo (PIMC) simulations of $N$ distinguishable particles at finite temperature, which can be thought of as an ultracold atomic system containing $N$ distinct species. We use the PIMC approach to calculate thermodynamic properties of particles interacting via hard-sphere and hard-cavity potentials. The first problem we study is a two-particle system interacting via a hard-sphere and hard-cavity interaction in order to test the effectiveness of two approximations for the thermal density matrix corresponding to these potentials. We then apply the PIMC method to a system of many hard-sphere particles under periodic boundary conditions at varying temperature in order to calculate the energy per particle, pressure, and specific heat of the system. We examine how finite-size effects impact the results of PIMC simulations of hard-sphere particles and when the thermodynamic limit has been reached. Our results provide microscopic benchmarks for a system containing distinguishable particles, which can be thought of as a limiting case for ultracold atomic systems of mixed species.

arXiv:1707.01113•Physical Review A•Oct 18, 2017•4 citations

Quantum Monte Carlo simulation in the canonical ensemble at finite temperature

Kris Van Houcke, S. Rombouts, Lode Pollet

A quantum Monte Carlo method with a nonlocal 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 respects other exact symmetries. Observables like the equal-time Green's function can be evaluated in an efficient way. To demonstrate the versatility of the method, results for the one-dimensional Bose-Hubbard model and a nuclear pairing model are presented. Within the context of the Bose-Hubbard model the efficiency of the algorithm is discussed.

arXiv:cond-mat/0508431•Physical Review E•May 16, 2006•39 citations

Twist-averaged boundary conditions in continuum quantum Monte Carlo algorithms

Chao‐Ping Lin, Fenghua Zong, David M. Ceperley

We develop and test Quantum Monte Carlo algorithms that use a"twist" or a phase in the wave function for fermions in periodic boundary conditions. For metallic systems, averaging over the twist results in faster convergence to the thermodynamic limit than periodic boundary conditions for properties involving the kinetic energy and has the same computational complexity. We determine exponents for the rate of convergence to the thermodynamic limit for the components of the energy of coulomb systems. We show results with twist averaged variational Monte Carlo on free particles, the Stoner model and the electron gas using Hartree-Fock, Slater-Jastrow, and three-body and backflow wave function. We also discuss the use of twist averaging in the grand canonical ensemble, and numerical methods to accomplish the twist averaging.

arXiv:cond-mat/0101339•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Jun 18, 2001•371 citations

Efficient and scalable path integral Monte Carlo simulations with worm-type updates for Bose-Hubbard and XXZ models

Nicolas Sadoune, Lode Pollet

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 arbitrary lattice structures and assumes spin-exchange terms, or bosonic hopping amplitudes, between nearest-neighbor sites, and local or nearest-neighbor interactions of the density-density type. We explicitly demonstrate the near-linear scaling of the algorithm with respect to the system volume and the inverse temperature and analyze the autocorrelation times in the vicinity of a U(1) U ( 1 ) second order phase transition. The code is written in such a way that extensions to other lattice models as well as closely-related sign-positive models can be done straightforwardly on top of the provided framework.

arXiv:2204.12262•SciPost Physics Codebases•Nov 29, 2022•18 citations

Jellium at finite temperature

Riccardo Fantoni

We adopt the fixed node restricted path integral Monte Carlo method within the ‘Worm algorithm’ to simulate Wigner's Jellium model at finite, non zero, temperatures using free-particle nodes of the density matrix. The new element is that we incorporate the Worm algorithm paradigm of Prokof'ev and Svistunov in the grand canonical ensemble in order to more efficiently handle the fermionic exchanges. We present results for the structure and thermodynamic properties of the ideal Fermi gas and three points for the interacting electron gas. We treat explicitly the case of the partially polarized electron gas.

arXiv:2110.07527•Molecular Physics•Oct 28, 2021•8 citations

We provide a detailed description of the path-integral Monte Carlo worm algorithm used to exactly calculate the thermodynamics of Bose systems in the canonical ensemble. The algorithm is fully consistent with periodic boundary conditions, which are applied to simulate homogeneous phases of bulk systems, and it does not require any limitation in the length of the Monte Carlo moves realizing the sampling of the probability distribution function in the space of path configurations. The result is achieved by adopting a representation of the path coordinates where only the initial point of each path is inside the simulation box, the remaining ones being free to span the entire space. Detailed balance can thereby be ensured for any update of the path configurations without the ambiguity of the selection of the periodic image of the particles involved. We benchmark the algorithm using the non-interacting Bose gas model for which exact results for the partition function at finite number of particles can be derived. Convergence issues and the approach to the thermodynamic limit are also addressed for interacting systems of hard spheres in the regime of high density.

We develop an algorithm for bosonic path integral molecular dynamics (PIMD) simulations with periodic boundary conditions (PBC) that scales quadratically with the number of particles. Path integral methods are powerful tools for simulating bosonic condensed phases, which exhibit fundamental physical phenomena such as Bose-Einstein condensation and superfluidity. Recently, we developed a quadratic-scaling algorithm for bosonic PIMD but employed an ad hoc treatment of PBC. Here, we rigorously enforce PBC in bosonic PIMD. This requires summing over the spring energies of all periodic images in the partition function, and a naïve implementation scales exponentially with system size. We present an algorithm for bosonic PIMD simulations of periodic systems that scales only quadratically. We benchmark our implementation on the free Bose gas and a model system of cold atoms in optical lattices. We also study an approximate treatment of PBC based on the minimum-image convention and derive a numerical criterion to determine when it is valid.

Ultracold atomic systems have been of great research interest in the past, with more recent attention being paid to systems of mixed species. In this work, we carry out nonperturbative path-integral Monte Carlo (PIMC) simulations of

N

distinguishable particles at finite temperature, which can be thought of as an ultracold atomic system containing

N

distinct species. We use the PIMC approach to calculate thermodynamic properties of particles interacting via hard-sphere and hard-cavity potentials. The first problem we study is a two-particle system interacting via a hard-sphere and hard-cavity interaction in order to test the effectiveness of two approximations for the thermal density matrix corresponding to these potentials. We then apply the PIMC method to a system of many hard-sphere particles under periodic boundary conditions at varying temperature in order to calculate the energy per particle, pressure, and specific heat of the system. We examine how finite-size effects impact the results of PIMC simulations of hard-sphere particles and when the thermodynamic limit has been reached. Our results provide microscopic benchmarks for a system containing distinguishable particles, which can be thought of as a limiting case for ultracold atomic systems of mixed species.

A quantum Monte Carlo method with a nonlocal 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 respects other exact symmetries. Observables like the equal-time Green's function can be evaluated in an efficient way. To demonstrate the versatility of the method, results for the one-dimensional Bose-Hubbard model and a nuclear pairing model are presented. Within the context of the Bose-Hubbard model the efficiency of the algorithm is discussed.

We develop and test Quantum Monte Carlo algorithms that use a"twist" or a phase in the wave function for fermions in periodic boundary conditions. For metallic systems, averaging over the twist results in faster convergence to the thermodynamic limit than periodic boundary conditions for properties involving the kinetic energy and has the same computational complexity. We determine exponents for the rate of convergence to the thermodynamic limit for the components of the energy of coulomb systems. We show results with twist averaged variational Monte Carlo on free particles, the Stoner model and the electron gas using Hartree-Fock, Slater-Jastrow, and three-body and backflow wave function. We also discuss the use of twist averaging in the grand canonical ensemble, and numerical methods to accomplish the twist averaging.

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 arbitrary lattice structures and assumes spin-exchange terms, or bosonic hopping amplitudes, between nearest-neighbor sites, and local or nearest-neighbor interactions of the density-density type. We explicitly demonstrate the near-linear scaling of the algorithm with respect to the system volume and the inverse temperature and analyze the autocorrelation times in the vicinity of a U(1) U ( 1 ) second order phase transition. The code is written in such a way that extensions to other lattice models as well as closely-related sign-positive models can be done straightforwardly on top of the provided framework.

We adopt the fixed node restricted path integral Monte Carlo method within the ‘Worm algorithm’ to simulate Wigner's Jellium model at finite, non zero, temperatures using free-particle nodes of the density matrix. The new element is that we incorporate the Worm algorithm paradigm of Prokof'ev and Svistunov in the grand canonical ensemble in order to more efficiently handle the fermionic exchanges. We present results for the structure and thermodynamic properties of the ideal Fermi gas and three points for the interacting electron gas. We treat explicitly the case of the partially polarized electron gas.