The mystery of the infamous sign problem in quantum Monte Carlo simulations mightily restricts applications of the method in fermionic and frustrated systems. A recent work [Science 375, 418 (2022)] made a remarkable breakthrough in the sign problem by pointing out that the sign can be used to probe phase transition. In this work, we proposed a general argument based on the definition of the sign that is related to the difference in free energy between the original and reference systems to clarify that the sign problem and phase transition cannot always be strictly related. The sign can exactly probe phase transition only if the free energy in the reference system is flat under variable parameters, which is almost impossible to design. Generally speaking, the conclusion that the sign can probe phase transition is survivorship bias without universality. To solve this problem, we define a modified sign that excludes the influence of the reference system, which can probe the phase transition strictly. The work gives an unbiased solution for detecting phase transition by the new modified sign.
The mystery of the infamous sign problem in quantum Monte Carlo simulations mightily restricts applications of the method in fermionic and frustrated systems. A recent work [Science 375, 418 (2022)] made a remarkable breakthrough in the sign problem by pointing out that the sign can be used to probe phase transition. In this work, we proposed a general argument based on the definition of the sign that is related to the difference in free energy between the original and reference systems to clarify that the sign problem and phase transition cannot always be strictly related. The sign can exactly probe phase transition only if the free energy in the reference system is flat under variable parameters, which is almost impossible to design. Generally speaking, the conclusion that the sign can probe phase transition is survivorship bias without universality. To solve this problem, we define a modified sign that excludes the influence of the reference system, which can probe the phase transition strictly. The work gives an unbiased solution for detecting phase transition by the new modified sign.
The sign-problematic generalized Baxter-Wu (GBW) model with asymmetric complex couplings is mapped onto a one-dimensional quantum model. Utilizing the model's exactly known critical properties, we study the relation between the conventional and the modified average signs and the phase transitions in the GBW model. We find that the average sign develops a negative peak near the critical point, but it is not a unique indicator of phase transition, as similar features can appear in non-critical regions. While the average modified sign provides a viable probe for the phase transition, the practical effectiveness of this method is limited by the exponential scaling of computational cost with the system's volume. We propose that the universal properties of the original model can be investigated through simulating the related reference model, based on the universality assumption. Using finite-size scaling analysis based on Monte Carlo simulations, we confirm the validity of this method, which thereby provides a novel framework for investigating phase transitions in systems plagued by the sign problem.
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.
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.
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.
The notorious fermion sign problem, arising from fermion statistics, presents a fundamental obstacle to the numerical simulation of quantum many-body systems. Here, we introduce a framework that circumvents the sign problem in the studies of quantum criticality and its associated phases by leveraging imaginary-time nonequilibrium critical dynamics. We demonstrate that the critical properties can be accurately determined from the system's short-time relaxation, a regime where the sign problem remains manageable for quantum Monte Carlo simulations. After validating this approach on two benchmark fermionic models, we apply it to the sign-problematic Hubbard model hosting SU(3)-symmetric Dirac fermions. We present the first numerically exact characterization of its quantum phase diagram, revealing a continuous transition between a Dirac semimetal and a SU(3)-antiferromagnetic phase. This transition defines an unconventional Gross-Neveu universality class that fundamentally reshapes current understanding of Gross-Neveu criticality. Our work provides a powerful tool for investigating sign-problematic systems and quantum criticality.