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:2211.00663

Asymptotic sign free in interacting fermion models

Zixiang Li, Zhou‐Quan Wan, Hong Yao

Published Nov 1, 2022• 0 citations
arXivHTMLPDF

Abstract

As an intrinsically-unbiased approach, quantum Monte Carlo (QMC) is of vital importance in understanding correlated phases of matter. Unfortunately, it often suffers notorious sign problem when simulating interacting fermion models. Here, we show for the first time that there exist interacting fermion models whose sign problem becomes less severe for larger system sizes and eventually disappears in the thermodynamic limit, which we dub as "asymptotic sign free". We demonstrate asymptotically-free sign in determinant QMC for various interacting models. Moreover, based on renormalization-group-like ideas we propose a heuristic understanding of the feature of asymptotic sign free. We believe that asymptotic sign free behavior could shed new lights to deepening our understanding of sign problem. More importantly, it can provide a promising way to decipher intriguing physics in correlated models which were conventionally thought not accessible by QMC.

DOI
10.48550/arxiv.2211.00663

Related papers

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•126 citations

Quantum Monte Carlo study of strongly correlated electrons

Xiao-Yan Xu

Understanding strongly correlated electrons is an important long-term goal, not only for uncovering fundamental physics behind, but also for their emergence of lots of novel states which have potential applications in quantum control and quantum computations. Meanwhile, the strongly correlated electrons are usually extremely hard problems, and it is generally impossible to understand them unbiasedly. Quantum Monte Carlo is a typical unbiased numeric method, which does not depend on any perturbation, and it can help us to exactly understand the strongly correlated electrons, so that it is widely used in high energy and condensed matter physics. However, quantum Monte Carlo usually suffers from the notorious sign problem. In this paper, we introduce general ideas to design sign problem free models and discuss the sign bound theory we proposed recently. In the sign bound theory, we build a direct connection between the average sign and the ground state properties of the system. We find usually the average sign has the conventional exponential decay with system size increasing, leading to exponential complexity; but for some cases it can have algebraic decay, so that quantum Monte Carlo simulation still has polynomial complexity. By designing sign problem free or algebraic sign behaved strongly correlated electron models, we can approach to several long outstanding problems, such as the itinerant quantum criticality, the competition between unconventional superconductivity and magnetism, as well as the recently found correlated phases and phase transitions in moiré quantum matter.

Acta Physica Sinica•Jan 1, 2022•6 citations

Solving the fermion sign problem in quantum Monte Carlo simulations by Majorana representation

Zixiang Li, Yi‐Fan Jiang, Hong Yao

Much attention has been devoted recently to identify possible ways to overcome the notorious sign problem encountered in quantum Monte Carlo simulations. The authors of this paper propose a new method based on Majorana representation of complex fermions, which they dub Majorana Quantum Monte Carlo (MQMC). They find a class of SU(N) fermionic models which are sign-free in MQMC but cannot be solved with other available methods.

arXiv:1408.2269•Physical Review B•Jun 30, 2015•193 citations

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

Tao Ying

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.

Europhysics Letters (EPL)•Feb 14, 2019•8 citations

Sufficient condition for absence of the sign problem in the fermionic quantum Monte Carlo algorithm

Congjun Wu, Shoucheng Zhang

Quantum Monte Carlo (QMC) simulations involving fermions have a notorious sign problem. Some well-known exceptions to the auxiliary field QMC algorithm rely on the factorizibility of the fermion determinant. Recently, a fermionic QMC algorithm [C. Wu, J. Hu, and S. Zhang, Phys. Rev. Lett. 91, 186402 (2003)] has been found in which the fermion determinant may not necessarily be factorizable, but can instead be expressed as a product of complex conjugate pairs of eigenvalues, thus eliminating the sign problem for a much wider class of models. In this paper, we present the general conditions for the applicability of this algorithm and point out that it is deeply related to the time-reversal symmetry of the fermion matrix. We apply this method to various models of strongly correlated systems at all doping levels and lattice geometries, and show that many phases can be simulated without the sign problem.

arXiv:cond-mat/0407272•Physical Review B•Apr 19, 2005•231 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
As an intrinsically-unbiased approach, quantum Monte Carlo (QMC) is of vital importance in understanding correlated phases of matter. Unfortunately, it often suffers notorious sign problem when simulating interacting fermion models. Here, we show for the first time that there exist interacting fermion models whose sign problem becomes less severe for larger system sizes and eventually disappears in the thermodynamic limit, which we dub as "asymptotic sign free". We demonstrate asymptotically-free sign in determinant QMC for various interacting models. Moreover, based on renormalization-group-like ideas we propose a heuristic understanding of the feature of asymptotic sign free. We believe that asymptotic sign free behavior could shed new lights to deepening our understanding of sign problem. More importantly, it can provide a promising way to decipher intriguing physics in correlated models which were conventionally thought not accessible by QMC.
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.
Understanding strongly correlated electrons is an important long-term goal, not only for uncovering fundamental physics behind, but also for their emergence of lots of novel states which have potential applications in quantum control and quantum computations. Meanwhile, the strongly correlated electrons are usually extremely hard problems, and it is generally impossible to understand them unbiasedly. Quantum Monte Carlo is a typical unbiased numeric method, which does not depend on any perturbation, and it can help us to exactly understand the strongly correlated electrons, so that it is widely used in high energy and condensed matter physics. However, quantum Monte Carlo usually suffers from the notorious sign problem. In this paper, we introduce general ideas to design sign problem free models and discuss the sign bound theory we proposed recently. In the sign bound theory, we build a direct connection between the average sign and the ground state properties of the system. We find usually the average sign has the conventional exponential decay with system size increasing, leading to exponential complexity; but for some cases it can have algebraic decay, so that quantum Monte Carlo simulation still has polynomial complexity. By designing sign problem free or algebraic sign behaved strongly correlated electron models, we can approach to several long outstanding problems, such as the itinerant quantum criticality, the competition between unconventional superconductivity and magnetism, as well as the recently found correlated phases and phase transitions in moiré quantum matter.
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.
Quantum Monte Carlo (QMC) simulations involving fermions have a notorious sign problem. Some well-known exceptions to the auxiliary field QMC algorithm rely on the factorizibility of the fermion determinant. Recently, a fermionic QMC algorithm [C. Wu, J. Hu, and S. Zhang, Phys. Rev. Lett. 91, 186402 (2003)] has been found in which the fermion determinant may not necessarily be factorizable, but can instead be expressed as a product of complex conjugate pairs of eigenvalues, thus eliminating the sign problem for a much wider class of models. In this paper, we present the general conditions for the applicability of this algorithm and point out that it is deeply related to the time-reversal symmetry of the fermion matrix. We apply this method to various models of strongly correlated systems at all doping levels and lattice geometries, and show that many phases can be simulated without 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.