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

Journal of the Physical Society of Japan

On the Monte Carlo Method for Fermions in Multi-Dimensional Systems

Masatoshi Imada

Published Sep 15, 1984• 14 citations
Publisher

Abstract

The negative sign problem is a serious difficulty with most existing Monte Carlo methods of evaluating fermion systems of greater than one-dimension because it makes the computation of physical variables practically impossible. A simple and general averaging method is proposed for many-fermion systems. This method is completely free of the negative sign problem. The efficiency and convergence are verified in the Feynman's path integral calculations of a few simple models.

DOI
10.1143/jpsj.53.2861

Related papers

A Generic Solution of Fermion Sign Problem

D. Y. Sun, Jianpan Wang

Abstract The fermion sign problem, the biggest obstacle in quantum Monte Carlo calculations, is completely solved in this paper. Here, we find a strategy, in which the contribution from those negative-weighted paths is thoroughly cancelled or replaced by some positive-weighted paths. The crucial point lies on the Feynman path integral formula proposed in our group, which allows us to deeply analyze the Boltzmann weight of each path. Through mathematical proof, we demonstrate that physical quantities can be exactly calculated within a specific wavefunction space, in which all paths have positive Boltzmann weight. With this finding, a new Monte Carlo method is proposed, in which the fermion sign problem is absent. As an example, the current method is applied to the two-dimensional Hubbard model, and the results do manifest the correctness. *Corresponding author: dysun@phy.ecnu.edu.cn

arXiv:2203.04070•Mar 17, 2022•1 citation

Suppression of the negative sign problem in quantum Monte Carlo

Galli, A.

We present a new Monte Carlo algorithm for simulating quantum spin systems which is able to suppress the negative sign problem. This algorithm has only a linear complexity in the lattice size used for the simulation. A general description and a rigorous proof of its correctness is given. Its efficiency is tested on a simple 2-dimensional fermionic model. For this model we show that our algorithm eliminates the sign problem.

arXiv:hep-lat/9605026•May 22, 1996•5 citations

Monte Carlo Calculation of Quantum Systems

Minoru Takahashi, Masatoshi Imada

Thermodynamic properties of non-relativistic quantum systems are treated by the Monte Carlo calculation of path integrals. This method can be applied to the N-body problem. For boson systems the importance sampling of permutation and coordinates is efficient. For fermion systems direct calculation of determinant of propagators is efficient to avoid the negative sign problem.

Journal of the Physical Society of Japan•Mar 1, 1984•177 citations

Simple proof that there is no sign problem in path integral Monte Carlo simulations of fermions in one dimension

Siu A. Chin

It is widely known that there is no sign problem in path integral Monte Carlo (PIMC) simulations of fermions in one dimension. As far as the author is aware, there is no direct proof of this in the literature. This work shows that the sign of the N-fermion antisymmetric free propagator is given by the product of all possible pairs of particle separations, or relative displacements. For a nonvanishing closed-loop product of such propagators, as required by PIMC, all relative displacements from adjacent propagators are paired into perfect squares, and therefore the loop product must be positive, but only in one dimension. By comparison, permutation sampling, which does not evaluate the determinant of the antisymmetric propagator exactly, remains plagued by a low-level sign problem, even in one dimension.

arXiv:2407.01618•Physical review. E•Jun 25, 2024•3 citations

A new approach to significantly reduce the negative sign problem in quantum Monte Carlo

Galli, A.

We present a new approach for Monte Carlo simulations of lattice quantum spin systems which is able to eliminate the negative sign problem. Its complexity is linear in the volume of the lattice. Its efficiency is tested on a simple 2-dimensional fermionic model.

arXiv:hep-lat/9605007•May 8, 1996•3 citations

Path Integral Monte Carlo Methods for Fermions

Ethan Brown

In general, Quantum Monte Carlo methods suffer from a sign problem when simulating fermionic systems. This causes the efficiency of a simulation to decrease exponentially with the number of particles and inverse temperature. To circumvent this issue, a nodal constraint is often implemented, restricting the Monte Carlo procedure from sampling paths that cause the many-body density matrix to change sign. Unfortunately, this high-dimensional nodal surface is not a priori known unless the system is exactly solvable, resulting in uncontrolled errors. We will discuss two possible routes to extend the applicability of finite-temperatue path integral Monte Carlo. First we extend the regime where signful simulations are possible through a novel permutation sampling scheme. Afterwards, we discuss a method to variationally improve the nodal surface by minimizing a free energy during simulation. Applications of these methods will include both free and interacting electron gases, concluding with discussion concerning extension to inhomogeneous systems.

•Jan 1, 2014•0 citations
The negative sign problem is a serious difficulty with most existing Monte Carlo methods of evaluating fermion systems of greater than one-dimension because it makes the computation of physical variables practically impossible. A simple and general averaging method is proposed for many-fermion systems. This method is completely free of the negative sign problem. The efficiency and convergence are verified in the Feynman's path integral calculations of a few simple models.
Abstract The fermion sign problem, the biggest obstacle in quantum Monte Carlo calculations, is completely solved in this paper. Here, we find a strategy, in which the contribution from those negative-weighted paths is thoroughly cancelled or replaced by some positive-weighted paths. The crucial point lies on the Feynman path integral formula proposed in our group, which allows us to deeply analyze the Boltzmann weight of each path. Through mathematical proof, we demonstrate that physical quantities can be exactly calculated within a specific wavefunction space, in which all paths have positive Boltzmann weight. With this finding, a new Monte Carlo method is proposed, in which the fermion sign problem is absent. As an example, the current method is applied to the two-dimensional Hubbard model, and the results do manifest the correctness. *Corresponding author: dysun@phy.ecnu.edu.cn
It is widely known that there is no sign problem in path integral Monte Carlo (PIMC) simulations of fermions in one dimension. As far as the author is aware, there is no direct proof of this in the literature. This work shows that the sign of the N-fermion antisymmetric free propagator is given by the product of all possible pairs of particle separations, or relative displacements. For a nonvanishing closed-loop product of such propagators, as required by PIMC, all relative displacements from adjacent propagators are paired into perfect squares, and therefore the loop product must be positive, but only in one dimension. By comparison, permutation sampling, which does not evaluate the determinant of the antisymmetric propagator exactly, remains plagued by a low-level sign problem, even in one dimension.
In general, Quantum Monte Carlo methods suffer from a sign problem when simulating fermionic systems. This causes the efficiency of a simulation to decrease exponentially with the number of particles and inverse temperature. To circumvent this issue, a nodal constraint is often implemented, restricting the Monte Carlo procedure from sampling paths that cause the many-body density matrix to change sign. Unfortunately, this high-dimensional nodal surface is not a priori known unless the system is exactly solvable, resulting in uncontrolled errors. We will discuss two possible routes to extend the applicability of finite-temperatue path integral Monte Carlo. First we extend the regime where signful simulations are possible through a novel permutation sampling scheme. Afterwards, we discuss a method to variationally improve the nodal surface by minimizing a free energy during simulation. Applications of these methods will include both free and interacting electron gases, concluding with discussion concerning extension to inhomogeneous systems.