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

Europhysics Letters (EPL)

The sign problem in quantum Monte Carlo simulations of the Hubbard model in a weak interaction region

Tao Ying

Published Feb 14, 2019• 8 citations
Publisher

Abstract

Determinant quantum Monte Carlo (QMC) simulations of fermion models normally face the sign problem, which has a strong dependence of the interaction strength, electron filling, temperature, lattice geometry and lattice size. It is useful to set up the data set of such dependence, to make it clear which parameter region is accessible or not. To supplement the previous study, here we report the behavior of the average sign in the weak interaction region, as functions of lattice geometry, lattice size, electron filling and temperature. Furthermore, we find that in the weak interaction region, for several interesting lattice geometries (except for the kagome lattice) the average sign gets improved when the lattice sizes increase, which is in contrast to the general understanding of the lattice size dependence of the average sign. This finding points out that when the sign problem is present in the weak interaction region, the simulation of a larger lattice size can be better under control.

DOI
10.1209/0295-5075/125/27001

Related papers

Geometry dependence of the sign problem in quantum Monte Carlo simulations

Vladimir Iglovikov, Ehsan Khatami, Richard T. Scalettar

The sign problem is the fundamental limitation to quantum Monte Carlo simulations of the statistical mechanics of interacting fermions. Determinant quantum Monte Carlo (DQMC) is one of the leading methods to study lattice fermions, such as the Hubbard Hamiltonian, which describe strongly correlated phenomena including magnetism, metal-insulator transitions, and possibly exotic superconductivity. Here, we provide a comprehensive dataset on the geometry dependence of the DQMC sign problem for different densities, interaction strengths, temperatures, and spatial lattice sizes. We supplement these data with several observations concerning general trends in the data, including the dependence on spatial volume and how this can be probed by examining decoupled clusters, the scaling of the sign in the vicinity of a particle-hole symmetric point, and the correlation between the total sign and the signs for the individual spin species.

arXiv:1501.02832•Physical Review B•Jul 9, 2015•106 citations

Sign Problem in Quantum Monte Carlo Simulation

Gaopei Pan, Zi Yang Meng

Sign problem in quantum Monte Carlo (QMC) simulation appears to be an extremely hard yet interesting problem. In this article, we present a pedagogical overview on the origin of the sign problem in various quantum Monte Carlo simulation techniques, ranging from the world-line and stochastic series expansion Monte Carlo for boson and spin systems to the determinant and momentum-space quantum Monte Carlo for interacting fermions. We point out the basis dependency of the sign problem and summarize the progresses to cure, ease and even make use of the sign problem over the years, such as symmetry analysis of the underlying Hamiltonian, basis optimization in writting down the partition functions and many others. Moreover, we state that although traditional lore saying that in case of sign problem, the average sign in QMC simulation approaches zero exponentially fast with the space-time volume of the configurational space, there are recent breakthroughs showing this is not always the case and based on the properties of the partition function for finite size systems, one could distinguish when the average sign has the usual exponential scaling and when it is bestowed with an algebraic scaling at the low temperature limit. Fermionic QMC simulations with such algebraic sign problems have been successfully carried out for extended Hubbard-type and quantum Moiré lattice models.

arXiv:2204.08777•Apr 19, 2022•7 citations

Quantum critical points and the sign problem

Rubem Mondaini, Sabyasachi Tarat, Richard T. Scalettar

The "sign problem" (SP) is a fundamental limitation to simulations of strongly correlated matter. It is often argued that the SP is not intrinsic to the physics of particular Hamiltonians because its behavior can be influenced by the choice of algorithm. By contrast, we show that the SP in determinant quantum Monte Carlo (QMC) is quantitatively linked to quantum critical behavior. We demonstrate this through simulations of several models with critical properties that are relatively well understood. We propose a reinterpretation of the low average sign for the Hubbard model on the square lattice away from half filling in terms of the onset of pseudogap behavior and exotic superconductivity. Our study charts a path for exploiting the average sign in QMC simulations to understand quantum critical behavior.

arXiv:2108.08974•Science•Jan 27, 2022•94 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•24 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•0 citations

Determinant quantum Monte Carlo study of the two-dimensional single-band Hubbard-Holstein model

Steven Johnston, Elizabeth Nowadnick, Y. F. Kung +3 more

We have performed numerical studies of the Hubbard-Holstein model in two dimensions using determinant quantum Monte Carlo (DQMC). Here, we present details of the method, emphasizing the treatment of the lattice degrees of freedom, and then study the filling and behavior of the fermion sign as a function of model parameters. We find a region of parameter space with large Holstein coupling where the fermion sign recovers despite large values of the Hubbard interaction. This indicates that studies of correlated polarons at finite carrier concentrations are likely accessible to DQMC simulations. We then restrict ourselves to the half-filled model and examine the evolution of the antiferromagnetic structure factor, other metrics for antiferromagnetic and charge-density-wave order, and energetics of the electronic and lattice degrees of freedom as a function of electron-phonon coupling. From this we find further evidence for a competition between charge-density-wave and antiferromagnetic orders at half-filling.

arXiv:1306.2968•Physical Review B•Jun 24, 2013•82 citations
Determinant quantum Monte Carlo (QMC) simulations of fermion models normally face the sign problem, which has a strong dependence of the interaction strength, electron filling, temperature, lattice geometry and lattice size. It is useful to set up the data set of such dependence, to make it clear which parameter region is accessible or not. To supplement the previous study, here we report the behavior of the average sign in the weak interaction region, as functions of lattice geometry, lattice size, electron filling and temperature. Furthermore, we find that in the weak interaction region, for several interesting lattice geometries (except for the kagome lattice) the average sign gets improved when the lattice sizes increase, which is in contrast to the general understanding of the lattice size dependence of the average sign. This finding points out that when the sign problem is present in the weak interaction region, the simulation of a larger lattice size can be better under control.
The sign problem is the fundamental limitation to quantum Monte Carlo simulations of the statistical mechanics of interacting fermions. Determinant quantum Monte Carlo (DQMC) is one of the leading methods to study lattice fermions, such as the Hubbard Hamiltonian, which describe strongly correlated phenomena including magnetism, metal-insulator transitions, and possibly exotic superconductivity. Here, we provide a comprehensive dataset on the geometry dependence of the DQMC sign problem for different densities, interaction strengths, temperatures, and spatial lattice sizes. We supplement these data with several observations concerning general trends in the data, including the dependence on spatial volume and how this can be probed by examining decoupled clusters, the scaling of the sign in the vicinity of a particle-hole symmetric point, and the correlation between the total sign and the signs for the individual spin species.
Sign problem in quantum Monte Carlo (QMC) simulation appears to be an extremely hard yet interesting problem. In this article, we present a pedagogical overview on the origin of the sign problem in various quantum Monte Carlo simulation techniques, ranging from the world-line and stochastic series expansion Monte Carlo for boson and spin systems to the determinant and momentum-space quantum Monte Carlo for interacting fermions. We point out the basis dependency of the sign problem and summarize the progresses to cure, ease and even make use of the sign problem over the years, such as symmetry analysis of the underlying Hamiltonian, basis optimization in writting down the partition functions and many others. Moreover, we state that although traditional lore saying that in case of sign problem, the average sign in QMC simulation approaches zero exponentially fast with the space-time volume of the configurational space, there are recent breakthroughs showing this is not always the case and based on the properties of the partition function for finite size systems, one could distinguish when the average sign has the usual exponential scaling and when it is bestowed with an algebraic scaling at the low temperature limit. Fermionic QMC simulations with such algebraic sign problems have been successfully carried out for extended Hubbard-type and quantum Moiré lattice models.
The "sign problem" (SP) is a fundamental limitation to simulations of strongly correlated matter. It is often argued that the SP is not intrinsic to the physics of particular Hamiltonians because its behavior can be influenced by the choice of algorithm. By contrast, we show that the SP in determinant quantum Monte Carlo (QMC) is quantitatively linked to quantum critical behavior. We demonstrate this through simulations of several models with critical properties that are relatively well understood. We propose a reinterpretation of the low average sign for the Hubbard model on the square lattice away from half filling in terms of the onset of pseudogap behavior and exotic superconductivity. Our study charts a path for exploiting the average sign in QMC simulations to understand quantum critical behavior.
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.
We have performed numerical studies of the Hubbard-Holstein model in two dimensions using determinant quantum Monte Carlo (DQMC). Here, we present details of the method, emphasizing the treatment of the lattice degrees of freedom, and then study the filling and behavior of the fermion sign as a function of model parameters. We find a region of parameter space with large Holstein coupling where the fermion sign recovers despite large values of the Hubbard interaction. This indicates that studies of correlated polarons at finite carrier concentrations are likely accessible to DQMC simulations. We then restrict ourselves to the half-filled model and examine the evolution of the antiferromagnetic structure factor, other metrics for antiferromagnetic and charge-density-wave order, and energetics of the electronic and lattice degrees of freedom as a function of electron-phonon coupling. From this we find further evidence for a competition between charge-density-wave and antiferromagnetic orders at half-filling.