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

arXiv:0708.2945

Tackling the Fermionic Sign Problem in the Auxiliary-Field Monte Carlo Method

G. Stoitcheva, W. E. Ormand, Daniel Neuhauser, David J. Dean

Published Aug 22, 2007• 1 citation
arXivHTMLPDF

Abstract

We explore a novel and straightforward solution to the sign problem that has plagued the Auxiliary-field Monte Carlo (AFMC) method applied to many-body systems for more than a decade. We present a solution to the sign problem that has plagued the Auxiliary-field Monte Carlo (AFMC) method for more than a decade and report a breakthrough where excellent agreement between AFMC and exact CI calculations for fully realistic nuclear applications is achieved. This result offers the capability, unmatched by other methods, to achieve exact solutions for large-scale quantum many-body systems.

DOI
10.48550/arxiv.0708.2945

Related papers

Shifted-contour auxiliary field Monte Carlo for ab initio electronic structure: Straddling the sign problem

Roi Baer, Martin Head‐Gordon, Daniel Neuhauser

The auxiliary field Monte Carlo (AFMC) technique has advantages over other ab initio quantum Monte Carlo methods for fermions, as it does not seem to require approximations for alleviating the sign problem and is directly applicable to excited states. Yet, the method is severely limited by a numerical instability, a numerical sign problem, prohibiting application to realistic electronic structure systems. Recently, the shifted contour auxiliary field method (SC-AFMC) was proposed for overcoming this instability. Here we develop a theory for the AFMC stabilization, explaining the success of SC-AFMC. We show that the auxiliary fields can be shifted into the complex plane in a manner that considerably stabilizes the Monte Carlo integration using the exact one-electron density. Practical stabilization can be achieved when an approximate Hartree–Fock density is used, proposing that an overwhelming part of the sign problem is removed by taking proper account of the Fermion mean-field contribution. The theory is demonstrated by application to H2.

The Journal of Chemical Physics•Oct 15, 1998•55 citations

Quantum Monte Carlo: What can random numbers tell us about correlated quantum systems?

S. Rombouts, K. Heyde

Abstract Over the past decades, quantum Monte Carlo methods have proven to be very valuable for the study of quantum‐mechanical many‐body systems. The basic ingredient of theses methods is a decomposition of the imaginary‐time evolution operator into path integrals. These paths can then be sampled using Monte Carlo techniques. Though very successful for bosons, these methods often have troubles in dealing with fermions: the fermionic antisymmetry leads to a ‘sign problem’. One approach, the auxiliary‐field method, has yielded slightly better results in dealing with the sign problem. Some recent developments on this method are highlighted. As a case study, it is applied to a pairing model for Fe nuclei, where indications are found for a phase transition related to nucleon–nucleon pairing.

physica status solidi (b)•Apr 24, 2003•4 citations

A sign-blocking method for mitigating the fermion sign problem

Yunuo Xiong, Hongwei Xiong

The fermion sign problem remains the primary obstacle in simulating the thermodynamic properties of various fermionic systems. In this work, we present a sign-blocking method to mitigate the numerical instability inherent in the sign problem. In the sign-blocking method, the Monte Carlo importance sampling remains identical to traditional methods; instead, the sign-blocking method is applied during the post-processing of signed samples. Given the significant progress in simulating the 2D Fermi-Hubbard model over the past decade, a wealth of energy benchmarks is available for comparison. Consequently, we use the 2D Fermi-Hubbard model as a benchmark to validate the sign-blocking method. Surprisingly, our results align exceptionally well with existing state-of-the-art benchmarks, even in regimes previously considered challenging. The physical mechanism of the sign-blocking method lies in uncovering the correlation between energy and sign factors through data blocking, thereby successfully inferring the fermionic system's energy. Our findings suggest that the sign-blocking method holds promise for complex quantum systems, particularly when combined with appropriate simulation techniques such as auxiliary-field formalisms that trace out the fermionic degrees of freedom.

arXiv:2604.10156•Apr 11, 2026•0 citations

Sign-problem-free Bosonic Auxiliary Field Quantum Monte Carlo

Yin-Kai Yu, Zhong-Chao Wei, Zi-Xiang Li

The sign problem poses a fundamental barrier to numerically exact quantum Monte Carlo simulations, severely hindering our understanding of quantum many-body physics across disciplines ranging from condensed matter to particle and nuclear physics. Geometrical frustration makes this barrier especially acute for interacting bosons. Here, we develop a bosonic auxiliary-field quantum Monte Carlo (BAFQMC) method and rigorously prove that time-reversal symmetry and reflection positivity each provide a general sufficient condition for sign-problem-free simulations. Crucially, under either criterion, BAFQMC evades the sign problem even on frustrated lattices where conventional world-line and stochastic-series-expansion methods fail. Benchmarking our approach on a two-flavor Bose-Hubbard model on the triangular lattice yields excellent quantitative agreement with finite-temperature exact diagonalization. By establishing unifying principles to solve the sign problem in BAFQMC, our work substantially expands the reach of unbiased, numerically exact simulations for frustrated bosonic matter.

arXiv:2610.31541•Oct 22, 2026•0 citations

Sign-Problem-Free Fermionic Quantum Monte Carlo: Developments and Applications

Zi-Xiang Li, Hong Yao

Reliable simulations of correlated quantum systems, including high-temperature superconductors and frustrated magnets, are increasingly desired nowadays to further our understanding of essential features in such systems. Quantum Monte Carlo (QMC) is a unique numerically exact and intrinsically unbiased method to simulate interacting quantum many-body systems. More importantly, when QMC simulations are free from the notorious fermion sign problem, they can reliably simulate interacting quantum models with large system size and low temperature to reveal low-energy physics such as spontaneously broken symmetries and universal quantum critical behaviors. Here, we concisely review recent progress made in developing new sign-problem-free QMC algorithms, including those employing Majorana representation and those utilizing hot-spot physics. We also discuss applications of these novel sign-problem-free QMC algorithms in simulations of various interesting quantum many-body models. Finally, we discuss possible future directions of designing sign-problem-free QMC methods.

arXiv:1805.08219•Annual Review of Condensed Matter Physics•Dec 19, 2018•143 citations

Linearized auxiliary fields Monte Carlo technique: Efficient sampling of the fermion sign

Sandro Sorella

We introduce a method that combines the power of both the lattice Green' function Monte Carlo (LGFMC) with the auxiliary field quantum Monte Carlo (AFQMC) techniques, and allows us to compute exact ground-state properties of the Hubbard model for $U\ensuremath{\lesssim}4t$ on finite clusters. Thanks to LGFMC, one obtains unbiased zero temperature results, not affected by the so-called Trotter approximation of the imaginary time propagator ${e}^{\ensuremath{-}H\ensuremath{\tau}}$. At the same time, the AFQMC formalism yields a remarkably fast convergence in $\ensuremath{\tau}$ before the fermion sign problem becomes prohibitive. As an application we report ground-state energies of the Hubbard model at $U/t=4$ with up to 100 sites.

arXiv:1111.6208•Physical Review B•Dec 29, 2011•23 citations
We explore a novel and straightforward solution to the sign problem that has plagued the Auxiliary-field Monte Carlo (AFMC) method applied to many-body systems for more than a decade. We present a solution to the sign problem that has plagued the Auxiliary-field Monte Carlo (AFMC) method for more than a decade and report a breakthrough where excellent agreement between AFMC and exact CI calculations for fully realistic nuclear applications is achieved. This result offers the capability, unmatched by other methods, to achieve exact solutions for large-scale quantum many-body systems.
The auxiliary field Monte Carlo (AFMC) technique has advantages over other ab initio quantum Monte Carlo methods for fermions, as it does not seem to require approximations for alleviating the sign problem and is directly applicable to excited states. Yet, the method is severely limited by a numerical instability, a numerical sign problem, prohibiting application to realistic electronic structure systems. Recently, the shifted contour auxiliary field method (SC-AFMC) was proposed for overcoming this instability. Here we develop a theory for the AFMC stabilization, explaining the success of SC-AFMC. We show that the auxiliary fields can be shifted into the complex plane in a manner that considerably stabilizes the Monte Carlo integration using the exact one-electron density. Practical stabilization can be achieved when an approximate Hartree–Fock density is used, proposing that an overwhelming part of the sign problem is removed by taking proper account of the Fermion mean-field contribution. The theory is demonstrated by application to H2.
Abstract Over the past decades, quantum Monte Carlo methods have proven to be very valuable for the study of quantum‐mechanical many‐body systems. The basic ingredient of theses methods is a decomposition of the imaginary‐time evolution operator into path integrals. These paths can then be sampled using Monte Carlo techniques. Though very successful for bosons, these methods often have troubles in dealing with fermions: the fermionic antisymmetry leads to a ‘sign problem’. One approach, the auxiliary‐field method, has yielded slightly better results in dealing with the sign problem. Some recent developments on this method are highlighted. As a case study, it is applied to a pairing model for Fe nuclei, where indications are found for a phase transition related to nucleon–nucleon pairing.
The fermion sign problem remains the primary obstacle in simulating the thermodynamic properties of various fermionic systems. In this work, we present a sign-blocking method to mitigate the numerical instability inherent in the sign problem. In the sign-blocking method, the Monte Carlo importance sampling remains identical to traditional methods; instead, the sign-blocking method is applied during the post-processing of signed samples. Given the significant progress in simulating the 2D Fermi-Hubbard model over the past decade, a wealth of energy benchmarks is available for comparison. Consequently, we use the 2D Fermi-Hubbard model as a benchmark to validate the sign-blocking method. Surprisingly, our results align exceptionally well with existing state-of-the-art benchmarks, even in regimes previously considered challenging. The physical mechanism of the sign-blocking method lies in uncovering the correlation between energy and sign factors through data blocking, thereby successfully inferring the fermionic system's energy. Our findings suggest that the sign-blocking method holds promise for complex quantum systems, particularly when combined with appropriate simulation techniques such as auxiliary-field formalisms that trace out the fermionic degrees of freedom.
The sign problem poses a fundamental barrier to numerically exact quantum Monte Carlo simulations, severely hindering our understanding of quantum many-body physics across disciplines ranging from condensed matter to particle and nuclear physics. Geometrical frustration makes this barrier especially acute for interacting bosons. Here, we develop a bosonic auxiliary-field quantum Monte Carlo (BAFQMC) method and rigorously prove that time-reversal symmetry and reflection positivity each provide a general sufficient condition for sign-problem-free simulations. Crucially, under either criterion, BAFQMC evades the sign problem even on frustrated lattices where conventional world-line and stochastic-series-expansion methods fail. Benchmarking our approach on a two-flavor Bose-Hubbard model on the triangular lattice yields excellent quantitative agreement with finite-temperature exact diagonalization. By establishing unifying principles to solve the sign problem in BAFQMC, our work substantially expands the reach of unbiased, numerically exact simulations for frustrated bosonic matter.
Reliable simulations of correlated quantum systems, including high-temperature superconductors and frustrated magnets, are increasingly desired nowadays to further our understanding of essential features in such systems. Quantum Monte Carlo (QMC) is a unique numerically exact and intrinsically unbiased method to simulate interacting quantum many-body systems. More importantly, when QMC simulations are free from the notorious fermion sign problem, they can reliably simulate interacting quantum models with large system size and low temperature to reveal low-energy physics such as spontaneously broken symmetries and universal quantum critical behaviors. Here, we concisely review recent progress made in developing new sign-problem-free QMC algorithms, including those employing Majorana representation and those utilizing hot-spot physics. We also discuss applications of these novel sign-problem-free QMC algorithms in simulations of various interesting quantum many-body models. Finally, we discuss possible future directions of designing sign-problem-free QMC methods.
We introduce a method that combines the power of both the lattice Green' function Monte Carlo (LGFMC) with the auxiliary field quantum Monte Carlo (AFQMC) techniques, and allows us to compute exact ground-state properties of the Hubbard model for $U\ensuremath{\lesssim}4t$ on finite clusters. Thanks to LGFMC, one obtains unbiased zero temperature results, not affected by the so-called Trotter approximation of the imaginary time propagator ${e}^{\ensuremath{-}H\ensuremath{\tau}}$. At the same time, the AFQMC formalism yields a remarkably fast convergence in $\ensuremath{\tau}$ before the fermion sign problem becomes prohibitive. As an application we report ground-state energies of the Hubbard model at U/t=4U/t=4U/t=4 with up to 100 sites.