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

Physical review. B, Condensed matter

Anomalous decouplings and the fermion sign problem

G. G. Batrouni, Richard T. Scalettar

Published Aug 1, 1990• 39 citations
Publisher

Abstract

In expressing the partition function for a system of interacting electrons as a path integral, the effective Boltzmann weight is not sign definite. This limits our ability to reach very low temperatures in numerical simulations. While magnetic phase transitions are well studied, superconducting instabilities are much more elusive. In this paper we study the properties of the sign in a novel formulation of the path integral within the finite-temperature grand-canonical ``determinantal'' Monte Carlo method. The approach decouples the interaction into pair creation and annihilation operators rather than the particle number density operators previously used. We find that the average sign depends on the particular path-integral formulation and hence does not correspond to any physical observable. The asymptotic exponential behavior of 〈s〉 with \ensuremath{\beta} previously reported holds here as well but with a different decay constant.

DOI
10.1103/physrevb.42.2282

Related papers

Solution of the 'sign problem' in pair approximation

Alexander S. Larkin, Vladimir S. Filinov, Vladimir E. Fortov

The main difficulty for path integral Monte Carlo studies of Fermi systems results from the requirement of antisymmetrization of the density matrix and is known in literature as the 'sign problem'. To overcome this issue the new numerical version of the %{\large {\tiny {\Huge }}} Wigner approach to quantum mechanics for treatment thermodynamic properties of degenerate systems of fermions has been developed. The new path integral representation of quantum Wigner function in the phase space has been obtained for canonical ensemble. Explicit analytical expression of the Wigner function accounting for Fermi statistical effects by effective pair pseudopotential has been proposed. Derived pseudopotential depends on coordinates, momenta and degeneracy parameter of fermions and takes into account Pauli blocking of fermions in phase space. The new quantum Monte-Carlo method for calculations of average values of arbitrary quantum operators has been proposed. To test the developed approach calculations of the momentum distribution function of the degenerate ideal system of Fermi particles has been carried out in a good agreement with analytical Fermi distributions. Generalization of this approach for studies influence of interparticle interaction on momentum distribution functions of strongly coupled Fermi system is in progress.

arXiv:1702.04091•Feb 14, 2017•1 citation

Classical effective Hamiltonians, Wigner functions, and the sign problem

J. H. Samson

In the functional-integral technique an auxiliary field, coupled to appropriate operators such as spins, linearizes the interaction term in a quantum many-body system. The partition function is then averaged over this time-dependent stochastic field. Quantum Monte Carlo methods evaluate this integral numerically, but suffer from the sign (or phase) problem: the integrand may not be positive definite (or not real). It is shown that, in certain cases that include the many-band Hubbard model and the Heisenberg model, the sign problem is inevitable on fundamental grounds. Here, Monte Carlo simulations generate a distribution of incompatible operators---a Wigner function---from which expectation values and correlation functions are to be calculated; in general no positive-definite distribution of this form exists. The distribution of time-averaged auxiliary fields is the convolution of this operator distribution with a Gaussian of variance proportional to temperature, and is interpreted as a Boltzmann distribution exp(-\ensuremath{\beta}${\mathit{V}}_{\mathrm{eff}}$) in classical configuration space. At high temperatures and large degeneracies this classical effective Hamiltonian ${\mathit{V}}_{\mathrm{eff}}$ tends to the static approximation as a classical limit. In the low-temperature limit the field distribution becomes a Wigner function, the sign problem occurs, and ${\mathit{V}}_{\mathrm{eff}}$ is complex. Interpretations of the distributions, and a criterion for their positivity, are discussed. The theory is illustrated by an exact evaluation of the Wigner function for spin s and the effective classical Hamiltonian for the spin-1/2 van der Waals model. The field distribution can be negative here, more noticeably if the number of spins is odd.

Physical review. B, Condensed matter•Jan 1, 1995•8 citations

Fermion sign bounds theory in quantum Monte Carlo simulation

Xu Zhang, Gaopei Pan, Xiao Yan Xu +1 more

Sign problems in fermion quantum Monte Carlo (QMC) simulation appears to be an extremely hard problem. Traditional lore passing around for years tells people that when there is a sign problem, the average sign in QMC simulation approaches zero exponentially fast with the space-time volume of the configurational space. We, however, analytically show this is not always the case and manage to find physical bounds for the average sign. Our understanding is based on a direct connection between the sign bounds and a well-defined partition function of the reference system and could distinguish when the bounds have the usual exponential scaling and when they are bestowed on an algebraic scaling at the low-temperature limit. We analytically explain such algebraic sign problems found in flat-band moir\'e lattice models at the low-temperature limit. At finite temperature, a domain-size argument based on sign bounds also explains the connection between sign behavior and finite-temperature phase transition. Sign bounds, as a well-defined observable, may have the ability to ease or even make use of the sign problem.

arXiv:2112.06139•Physical review. B./Physical review. B•Jul 13, 2022•31 citations

Sign problem and criticality in world-line quantum Monte Carlo methods

Rubem Mondaini, Richard T. Scalettar

Discussions of the sign problem usually focus on its role as the primary limitation of the applicability of quantum Monte Carlo methods for reliably solving quantum many-body models. Its behavior as a function of spatial lattice size, doping, temperature, and interaction strengths has been carefully characterized within the determinant quantum Monte Carlo algorithm. Here, we consider the much less well-explored question of the temperature- and size-dependence of the sign problem in the world-line quantum Monte Carlo method. We review how, in this algorithm, even sampling the partition function of free fermions yields a sign problem, which we connect to non-analytic behavior in the corresponding reference model, hard-core bosons on a lattice. The latter exhibits a finite-temperature Kosterlitz-Thouless phase transition in 2D, and we show how this non-analytic behavior is imprinted on the average sign of the weights for the corresponding free fermion 2D tight-binding model. Our results thus show how phase-transition information can remain encoded in the sign problem even after direct sign sampling becomes impractical.

arXiv:2609.38740•Sep 30, 2026•1 citation

Fermion ground state methods

James E. Gubernatis, Naoki Kawashima, Philipp Werner

In this chapter, we discuss the fixed-node and constrained-path Monte Carlo methods for computing the ground state properties of systems of interacting electrons. These methods are arguably the two most powerful ones presently available for doing such calculations, but they are approximate. By sacrificing exactness, they avoid the exponential scaling of the Monte Carlo errors with system size that typically accompanies the simulation of systems of interacting electrons. This exponential scaling is called the Fermion sign problem . After a few general comments about the sign problem, we outline both methods, noting points of similarity and difference, plus points of strength and weakness. We also discuss the constrained-phase method, an extension of the constrained-path method, which controls the phase problem that develops when the ground state wave function cannot be real. Sign problem The “sign problem” refers to the exponential increase of the Monte Carlo errors with increasing system size or decreasing temperature (e.g., Loh et al., 1990, 2005; Gubernatis and Zhang, 1994) that often accompanies a Markov chain simulation whose limiting distribution is not everywhere positive. Such a case generally arises in simulations of Fermion and frustrated quantum-spin systems. It seems so inherent to Monte Carlo simulations of Fermion systems that the phrase “the sign problem” to many seems almost synonymous with the phrase “the Fermion sign problem.” Explanations for the cause of the sign problem vary and are still debated. In this chapter, we choose to summarize two explanations that seem to connect the causes in ground state Fermion simulations in the continuum and on the lattice. The sign problem, of course, is not limited to ground state calculations or even to Fermion simulations. While the cause we discuss in Sections 11.2 and 11.3 focuses on the low-lying states of diffusion-like operators, several topological pictures have been proposed (Muramatsu et al., 1992; Samson, 1993; Gubernatis and Zhang, 1994; Samson, 1995). Some of these discussions are done in the context of the zero- and finite-temperature determinant methods (Muramatsu et al., 1992; Gubernatis and Zhang, 1994). Others are done more analytically from a Feynman path-integral point of view (Samson, 1993, 1995). Some are for particles with statistics other than Fermions. The presentation of the sign problem in this chapter is appropriate for the Monte Carlo methods discussed in this chapter.

Cambridge University Press eBooks•Jan 31, 2016•0 citations

Fermion sign problem in path integral Monte Carlo simulations: grand-canonical ensemble

Tobias Dornheim

Abstract We present a practical analysis of the fermion sign problem in fermionic path integral Monte Carlo (PIMC) simulations in the grand-canonical ensemble (GCE). As a representative model system, we consider electrons in a 2D harmonic trap. We find that the sign problem in the GCE is even more severe than in the canonical ensemble at the same conditions, which, in general, makes the latter the preferred option. Despite these difficulties, we show that fermionic PIMC simulations in the GCE are still feasible in many cases, which potentially gives access to important quantities like the compressibility or the Matsubara Greens function. This has important implications for contemporary fields of research such as warm dense matter, ultracold atoms, and electrons in quantum dots.

arXiv:2104.10032•Journal of Physics A Mathematical and Theoretical•Jul 14, 2021•34 citations
In expressing the partition function for a system of interacting electrons as a path integral, the effective Boltzmann weight is not sign definite. This limits our ability to reach very low temperatures in numerical simulations. While magnetic phase transitions are well studied, superconducting instabilities are much more elusive. In this paper we study the properties of the sign in a novel formulation of the path integral within the finite-temperature grand-canonical ``determinantal'' Monte Carlo method. The approach decouples the interaction into pair creation and annihilation operators rather than the particle number density operators previously used. We find that the average sign depends on the particular path-integral formulation and hence does not correspond to any physical observable. The asymptotic exponential behavior of 〈s〉 with \ensuremath{\beta} previously reported holds here as well but with a different decay constant.
The main difficulty for path integral Monte Carlo studies of Fermi systems results from the requirement of antisymmetrization of the density matrix and is known in literature as the 'sign problem'. To overcome this issue the new numerical version of the %{\large {\tiny {\Huge }}} Wigner approach to quantum mechanics for treatment thermodynamic properties of degenerate systems of fermions has been developed. The new path integral representation of quantum Wigner function in the phase space has been obtained for canonical ensemble. Explicit analytical expression of the Wigner function accounting for Fermi statistical effects by effective pair pseudopotential has been proposed. Derived pseudopotential depends on coordinates, momenta and degeneracy parameter of fermions and takes into account Pauli blocking of fermions in phase space. The new quantum Monte-Carlo method for calculations of average values of arbitrary quantum operators has been proposed. To test the developed approach calculations of the momentum distribution function of the degenerate ideal system of Fermi particles has been carried out in a good agreement with analytical Fermi distributions. Generalization of this approach for studies influence of interparticle interaction on momentum distribution functions of strongly coupled Fermi system is in progress.
In the functional-integral technique an auxiliary field, coupled to appropriate operators such as spins, linearizes the interaction term in a quantum many-body system. The partition function is then averaged over this time-dependent stochastic field. Quantum Monte Carlo methods evaluate this integral numerically, but suffer from the sign (or phase) problem: the integrand may not be positive definite (or not real). It is shown that, in certain cases that include the many-band Hubbard model and the Heisenberg model, the sign problem is inevitable on fundamental grounds. Here, Monte Carlo simulations generate a distribution of incompatible operators---a Wigner function---from which expectation values and correlation functions are to be calculated; in general no positive-definite distribution of this form exists. The distribution of time-averaged auxiliary fields is the convolution of this operator distribution with a Gaussian of variance proportional to temperature, and is interpreted as a Boltzmann distribution exp(-\ensuremath{\beta}Veff{\mathit{V}}_{\mathrm{eff}}Veff​) in classical configuration space. At high temperatures and large degeneracies this classical effective Hamiltonian Veff{\mathit{V}}_{\mathrm{eff}}Veff​ tends to the static approximation as a classical limit. In the low-temperature limit the field distribution becomes a Wigner function, the sign problem occurs, and Veff{\mathit{V}}_{\mathrm{eff}}Veff​ is complex. Interpretations of the distributions, and a criterion for their positivity, are discussed. The theory is illustrated by an exact evaluation of the Wigner function for spin s and the effective classical Hamiltonian for the spin-1/2 van der Waals model. The field distribution can be negative here, more noticeably if the number of spins is odd.
Sign problems in fermion quantum Monte Carlo (QMC) simulation appears to be an extremely hard problem. Traditional lore passing around for years tells people that when there is a sign problem, the average sign in QMC simulation approaches zero exponentially fast with the space-time volume of the configurational space. We, however, analytically show this is not always the case and manage to find physical bounds for the average sign. Our understanding is based on a direct connection between the sign bounds and a well-defined partition function of the reference system and could distinguish when the bounds have the usual exponential scaling and when they are bestowed on an algebraic scaling at the low-temperature limit. We analytically explain such algebraic sign problems found in flat-band moir\'e lattice models at the low-temperature limit. At finite temperature, a domain-size argument based on sign bounds also explains the connection between sign behavior and finite-temperature phase transition. Sign bounds, as a well-defined observable, may have the ability to ease or even make use of the sign problem.
Discussions of the sign problem usually focus on its role as the primary limitation of the applicability of quantum Monte Carlo methods for reliably solving quantum many-body models. Its behavior as a function of spatial lattice size, doping, temperature, and interaction strengths has been carefully characterized within the determinant quantum Monte Carlo algorithm. Here, we consider the much less well-explored question of the temperature- and size-dependence of the sign problem in the world-line quantum Monte Carlo method. We review how, in this algorithm, even sampling the partition function of free fermions yields a sign problem, which we connect to non-analytic behavior in the corresponding reference model, hard-core bosons on a lattice. The latter exhibits a finite-temperature Kosterlitz-Thouless phase transition in 2D, and we show how this non-analytic behavior is imprinted on the average sign of the weights for the corresponding free fermion 2D tight-binding model. Our results thus show how phase-transition information can remain encoded in the sign problem even after direct sign sampling becomes impractical.
In this chapter, we discuss the fixed-node and constrained-path Monte Carlo methods for computing the ground state properties of systems of interacting electrons. These methods are arguably the two most powerful ones presently available for doing such calculations, but they are approximate. By sacrificing exactness, they avoid the exponential scaling of the Monte Carlo errors with system size that typically accompanies the simulation of systems of interacting electrons. This exponential scaling is called the Fermion sign problem . After a few general comments about the sign problem, we outline both methods, noting points of similarity and difference, plus points of strength and weakness. We also discuss the constrained-phase method, an extension of the constrained-path method, which controls the phase problem that develops when the ground state wave function cannot be real. Sign problem The “sign problem” refers to the exponential increase of the Monte Carlo errors with increasing system size or decreasing temperature (e.g., Loh et al., 1990, 2005; Gubernatis and Zhang, 1994) that often accompanies a Markov chain simulation whose limiting distribution is not everywhere positive. Such a case generally arises in simulations of Fermion and frustrated quantum-spin systems. It seems so inherent to Monte Carlo simulations of Fermion systems that the phrase “the sign problem” to many seems almost synonymous with the phrase “the Fermion sign problem.” Explanations for the cause of the sign problem vary and are still debated. In this chapter, we choose to summarize two explanations that seem to connect the causes in ground state Fermion simulations in the continuum and on the lattice. The sign problem, of course, is not limited to ground state calculations or even to Fermion simulations. While the cause we discuss in Sections 11.2 and 11.3 focuses on the low-lying states of diffusion-like operators, several topological pictures have been proposed (Muramatsu et al., 1992; Samson, 1993; Gubernatis and Zhang, 1994; Samson, 1995). Some of these discussions are done in the context of the zero- and finite-temperature determinant methods (Muramatsu et al., 1992; Gubernatis and Zhang, 1994). Others are done more analytically from a Feynman path-integral point of view (Samson, 1993, 1995). Some are for particles with statistics other than Fermions. The presentation of the sign problem in this chapter is appropriate for the Monte Carlo methods discussed in this chapter.
Abstract We present a practical analysis of the fermion sign problem in fermionic path integral Monte Carlo (PIMC) simulations in the grand-canonical ensemble (GCE). As a representative model system, we consider electrons in a 2D harmonic trap. We find that the sign problem in the GCE is even more severe than in the canonical ensemble at the same conditions, which, in general, makes the latter the preferred option. Despite these difficulties, we show that fermionic PIMC simulations in the GCE are still feasible in many cases, which potentially gives access to important quantities like the compressibility or the Matsubara Greens function. This has important implications for contemporary fields of research such as warm dense matter, ultracold atoms, and electrons in quantum dots.