Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

WORLD SCIENTIFIC eBooks

COMBINED (BEAD - FOURIER) PATH INTEGRAL MONTE CARLO METHOD AND ITS APPLICATION TO SMALL SYSTEMS OF IDENTICAL PARTICLES.: THE SIGN PROBLEM

P. N. Vorontsov‐Velyaminov, R. I. Gorbunov

Published Feb 1, 1999• 0 citations
Publisher

Abstract

To make PIMC method more effective we introduced a combined bead-Fourier (BF) PIMC simulation scheme with its extreme (nonoptimal) cases corresponding to the ordinary bead approximation and Fourier PIMC method. Optimal choice of number of beads and of Fourier harmonics enabled us to reproduce reliably the ground state energy and electron density in H-atom as well as the exact data for harmonic oscillator. The BF method was extended to systems of identical particles (fermions and bosons) with a spin. The derived exact expressions for partition function and canonical averages for a d-dimensional system of N noninteracting identical particles in a harmonic field provides a reliable test of the developed MC procedures. Simulations for N = 2, 3, 5 reproduced well the exact dependencies in a wide temperature range. Fermion sign problem at low temperatures was studied. Analysis of the destribution over exchage factor W shows that this distribution significantly widens at low temperatures that results in great error increase. One of possible ways to improve the situation is the use of various additional weight functions (a kind of “umbrella sampling”).

DOI
10.1142/9789812815828_0020

Related papers

Fermionic physics fromab initiopath integral Monte Carlo simulations of fictitious identical particles

Tobias Dornheim, Panagiotis B. Tolias, Simon Groth +3 more

The ab initio path integral Monte Carlo (PIMC) method is one of the most successful methods in statistical physics, quantum chemistry and related fields, but its application to quantum degenerate Fermi systems is severely hampered by an exponential computational bottleneck: the notorious fermion sign problem. Very recently, Xiong and Xiong [J. Chem. Phys. 157, 094112 (2022)] have suggested to partially circumvent the sign problem by carrying out simulations of fictitious systems guided by an interpolating continuous variable ξ ∈ [-1, 1], with the physical Fermi- and Bose-statistics corresponding to ξ = -1 and ξ = 1. It has been proposed that information about the fermionic limit might be obtained by calculations within the bosonic sector ξ > 0 combined with an extrapolation throughout the fermionic sector ξ < 0, essentially bypassing the sign problem. Here, we show how the inclusion of the artificial parameter ξ can be interpreted as an effective penalty on the formation of permutation cycles in the PIMC simulation. We demonstrate that the proposed extrapolation method breaks down for moderate to high quantum degeneracy. Instead, the method constitutes a valuable tool for the description of large Fermi-systems of weak quantum degeneracy. This is demonstrated for electrons in a 2D harmonic trap and for the uniform electron gas (UEG), where we find excellent agreement (∼0.5%) with exact configuration PIMC results in the high-density regime while attaining a speed-up exceeding 11 orders of magnitude. Finally, we extend the idea beyond the energy and analyze the radial density distribution (2D trap), as well as the static structure factor and imaginary-time density-density correlation function (UEG).

arXiv:2308.06071•The Journal of Chemical Physics•Oct 27, 2023•46 citations

Path integral molecular dynamics for fermions: Alleviating the sign problem with the Bogoliubov inequality

Barak Hirshberg, Michele Invernizzi, Michele Parrinello

We present a method for performing path integral molecular dynamics (PIMD) simulations for fermions and address its sign problem. PIMD simulations are widely used for studying many-body quantum systems at thermal equilibrium. However, they assume that the particles are distinguishable and neglect bosonic and fermionic exchange effects. Interacting fermions play a key role in many chemical and physical systems, such as electrons in quantum dots and ultracold trapped atoms. A direct sampling of the fermionic partition function is impossible using PIMD since its integrand is not positive definite. We show that PIMD simulations for fermions are feasible by employing our recently developed method for bosonic PIMD and reweighting the results to obtain fermionic expectation values. The approach is tested against path integral Monte Carlo (PIMC) simulations for up to seven electrons in a two-dimensional quantum dot for a range of interaction strengths. However, like PIMC, the method suffers from the sign problem at low temperatures. We propose a simple approach for alleviating it by simulating an auxiliary system with a larger average sign and obtaining an upper bound to the energy of the original system using the Bogoliubov inequality. This allows fermions to be studied at temperatures lower than would otherwise have been feasible using PIMD, as demonstrated in the case of a three-electron quantum dot. Our results extend the boundaries of PIMD simulations of fermions and will hopefully stimulate the development of new approaches for tackling the sign problem.

arXiv:2003.10317•The Journal of Chemical Physics•May 5, 2020•60 citations

Attenuating the fermion sign problem in path integral Monte Carlo simulations using the Bogoliubov inequality and thermodynamic integration

Tobias Dornheim, Michele Invernizzi, Jan Vorberger +1 more

Accurate thermodynamic simulations of correlated fermions using path integral Monte Carlo (PIMC) methods are of paramount importance for many applications such as the description of ultracold atoms, electrons in quantum dots, and warm-dense matter. The main obstacle is the fermion sign problem (FSP), which leads to an exponential increase in computation time both with an increase in the system size and with a decrease in the temperature. Very recently, Hirshberg et al. [J. Chem. Phys. 152, 171102 (2020)] have proposed to alleviate the FSP based on the Bogoliubov inequality. In the present work, we extend this approach by adding a parameter that controls the perturbation, allowing for an extrapolation to the exact result. In this way, we can also use thermodynamic integration to obtain an improved estimate of the fermionic energy. As a test system, we choose electrons in 2D and 3D quantum dots and find in some cases a speed-up exceeding 106, as compared to standard PIMC, while retaining a relative accuracy of ∼0.1%. Our approach is quite general and can readily be adapted to other simulation methods.

arXiv:2009.11036•The Journal of Chemical Physics•Dec 15, 2020•52 citations

The Path Integral Monte Carlo Sign Problem Is Not Always NP-Hard: Harmonic Fermions Can Be Solved in Quadratic Time

Aarif Chaudhary, Jonas Valenzuela, Sa Chin

In the Path Integral Monte Carlo (PIMC) simulation of fermions in a harmonic trap, with and without pairwise harmonic interactions, the partition functions for any discrete number of imaginary time slices (or beads) and for any choice of the short-time propagator can be analytically obtained from the contracted determinant form of the propagator. This work shows that the resulting recursion relation can be reformulated in the $λ$-ring language, yielding a closed-form finite-bead partition function in two dimensions in terms of permutation statistics. This closed-form partition function can be evaluated by a special algorithm in $O(n^2)$ time, providing an exact and numerically stable scheme for reproducing the energies of the original (undoable) fermion PIMC simulation for $n=10^4$ or more fermions. This result provides a concrete framework in which the numerical instability of the sign problem is completely bypassed, and serves as a counterexample to the prevailing view that all truly fermionic PIMC sign problems are NP-hard.

arXiv:2609.09071•Sep 8, 2026•1 citation

Fermion sign problem in path integral Monte Carlo simulations: Quantum dots, ultracold atoms, and warm dense matter

Tobias Dornheim

The ab initio thermodynamic simulation of correlated Fermi systems is of central importance for many applications, such as warm dense matter, electrons in quantum dots, and ultracold atoms. Unfortunately, path integral Monte Carlo (PIMC) simulations of fermions are severely restricted by the notorious fermion sign problem (FSP). In this paper, we present a hands-on discussion of the FSP and investigate in detail its manifestation with respect to temperature, system size, interaction-strength and -type, and the dimensionality of the system. Moreover, we analyze the probability distribution of fermionic expectation values, which can be non-Gaussian and fat-tailed when the FSP is severe. As a practical application, we consider electrons and dipolar atoms in a harmonic confinement, and the uniform electron gas in the warm dense matter regime. In addition, we provide extensive PIMC data, which can be used as a reference for the development of new methods and as a benchmark for approximations.

arXiv:1906.00635•Physical review. E•Aug 22, 2019•133 citations

Path Integral studies of quantum systems at finite temperatures

Sergei D. Ivanov

This thesis presents and develops the path integral simulation techniques in application to small quantum systems at finite temperatures. The first goal is to obtain exact thermodynamic expressions for systems of noninteracting The rest and the major part of the thesis is dedicated to the development and testing of Bead-Fourier path integral molecular dynamics. Although, path integral molecular dynamics as well as path integral Monte Carlo are well First, molecular dynamics under Bead-Fourier scheme was developed and tested on the examples of quantum harmonic oscillator and Hydrogen atom. The main attention was paid to ergodicity problems. Then we addressed the question, Later, the formalism for identical particles was developed. Finally, the question of molecular dynamics efficacy was raised. It was shown, that formalisms for identical and distinguishable particles, both, can be reformulated into a more efficient ones, providing all dynamical variables

•Jan 1, 2005•1 citation
To make PIMC method more effective we introduced a combined bead-Fourier (BF) PIMC simulation scheme with its extreme (nonoptimal) cases corresponding to the ordinary bead approximation and Fourier PIMC method. Optimal choice of number of beads and of Fourier harmonics enabled us to reproduce reliably the ground state energy and electron density in H-atom as well as the exact data for harmonic oscillator. The BF method was extended to systems of identical particles (fermions and bosons) with a spin. The derived exact expressions for partition function and canonical averages for a d-dimensional system of N noninteracting identical particles in a harmonic field provides a reliable test of the developed MC procedures. Simulations for N = 2, 3, 5 reproduced well the exact dependencies in a wide temperature range. Fermion sign problem at low temperatures was studied. Analysis of the destribution over exchage factor W shows that this distribution significantly widens at low temperatures that results in great error increase. One of possible ways to improve the situation is the use of various additional weight functions (a kind of “umbrella sampling”).
The ab initio path integral Monte Carlo (PIMC) method is one of the most successful methods in statistical physics, quantum chemistry and related fields, but its application to quantum degenerate Fermi systems is severely hampered by an exponential computational bottleneck: the notorious fermion sign problem. Very recently, Xiong and Xiong [J. Chem. Phys. 157, 094112 (2022)] have suggested to partially circumvent the sign problem by carrying out simulations of fictitious systems guided by an interpolating continuous variable ξ ∈ [-1, 1], with the physical Fermi- and Bose-statistics corresponding to ξ = -1 and ξ = 1. It has been proposed that information about the fermionic limit might be obtained by calculations within the bosonic sector ξ > 0 combined with an extrapolation throughout the fermionic sector ξ < 0, essentially bypassing the sign problem. Here, we show how the inclusion of the artificial parameter ξ can be interpreted as an effective penalty on the formation of permutation cycles in the PIMC simulation. We demonstrate that the proposed extrapolation method breaks down for moderate to high quantum degeneracy. Instead, the method constitutes a valuable tool for the description of large Fermi-systems of weak quantum degeneracy. This is demonstrated for electrons in a 2D harmonic trap and for the uniform electron gas (UEG), where we find excellent agreement (∼0.5%) with exact configuration PIMC results in the high-density regime while attaining a speed-up exceeding 11 orders of magnitude. Finally, we extend the idea beyond the energy and analyze the radial density distribution (2D trap), as well as the static structure factor and imaginary-time density-density correlation function (UEG).
We present a method for performing path integral molecular dynamics (PIMD) simulations for fermions and address its sign problem. PIMD simulations are widely used for studying many-body quantum systems at thermal equilibrium. However, they assume that the particles are distinguishable and neglect bosonic and fermionic exchange effects. Interacting fermions play a key role in many chemical and physical systems, such as electrons in quantum dots and ultracold trapped atoms. A direct sampling of the fermionic partition function is impossible using PIMD since its integrand is not positive definite. We show that PIMD simulations for fermions are feasible by employing our recently developed method for bosonic PIMD and reweighting the results to obtain fermionic expectation values. The approach is tested against path integral Monte Carlo (PIMC) simulations for up to seven electrons in a two-dimensional quantum dot for a range of interaction strengths. However, like PIMC, the method suffers from the sign problem at low temperatures. We propose a simple approach for alleviating it by simulating an auxiliary system with a larger average sign and obtaining an upper bound to the energy of the original system using the Bogoliubov inequality. This allows fermions to be studied at temperatures lower than would otherwise have been feasible using PIMD, as demonstrated in the case of a three-electron quantum dot. Our results extend the boundaries of PIMD simulations of fermions and will hopefully stimulate the development of new approaches for tackling the sign problem.
Accurate thermodynamic simulations of correlated fermions using path integral Monte Carlo (PIMC) methods are of paramount importance for many applications such as the description of ultracold atoms, electrons in quantum dots, and warm-dense matter. The main obstacle is the fermion sign problem (FSP), which leads to an exponential increase in computation time both with an increase in the system size and with a decrease in the temperature. Very recently, Hirshberg et al. [J. Chem. Phys. 152, 171102 (2020)] have proposed to alleviate the FSP based on the Bogoliubov inequality. In the present work, we extend this approach by adding a parameter that controls the perturbation, allowing for an extrapolation to the exact result. In this way, we can also use thermodynamic integration to obtain an improved estimate of the fermionic energy. As a test system, we choose electrons in 2D and 3D quantum dots and find in some cases a speed-up exceeding 106, as compared to standard PIMC, while retaining a relative accuracy of ∼0.1%. Our approach is quite general and can readily be adapted to other simulation methods.
In the Path Integral Monte Carlo (PIMC) simulation of fermions in a harmonic trap, with and without pairwise harmonic interactions, the partition functions for any discrete number of imaginary time slices (or beads) and for any choice of the short-time propagator can be analytically obtained from the contracted determinant form of the propagator. This work shows that the resulting recursion relation can be reformulated in the λλλ-ring language, yielding a closed-form finite-bead partition function in two dimensions in terms of permutation statistics. This closed-form partition function can be evaluated by a special algorithm in O(n2)O(n^2)O(n2) time, providing an exact and numerically stable scheme for reproducing the energies of the original (undoable) fermion PIMC simulation for n=104n=10^4n=104 or more fermions. This result provides a concrete framework in which the numerical instability of the sign problem is completely bypassed, and serves as a counterexample to the prevailing view that all truly fermionic PIMC sign problems are NP-hard.
The ab initio thermodynamic simulation of correlated Fermi systems is of central importance for many applications, such as warm dense matter, electrons in quantum dots, and ultracold atoms. Unfortunately, path integral Monte Carlo (PIMC) simulations of fermions are severely restricted by the notorious fermion sign problem (FSP). In this paper, we present a hands-on discussion of the FSP and investigate in detail its manifestation with respect to temperature, system size, interaction-strength and -type, and the dimensionality of the system. Moreover, we analyze the probability distribution of fermionic expectation values, which can be non-Gaussian and fat-tailed when the FSP is severe. As a practical application, we consider electrons and dipolar atoms in a harmonic confinement, and the uniform electron gas in the warm dense matter regime. In addition, we provide extensive PIMC data, which can be used as a reference for the development of new methods and as a benchmark for approximations.
This thesis presents and develops the path integral simulation techniques in application to small quantum systems at finite temperatures. The first goal is to obtain exact thermodynamic expressions for systems of noninteracting The rest and the major part of the thesis is dedicated to the development and testing of Bead-Fourier path integral molecular dynamics. Although, path integral molecular dynamics as well as path integral Monte Carlo are well First, molecular dynamics under Bead-Fourier scheme was developed and tested on the examples of quantum harmonic oscillator and Hydrogen atom. The main attention was paid to ergodicity problems. Then we addressed the question, Later, the formalism for identical particles was developed. Finally, the question of molecular dynamics efficacy was raised. It was shown, that formalisms for identical and distinguishable particles, both, can be reformulated into a more efficient ones, providing all dynamical variables