English
Related papers

Related papers: Resolution of the Sign Problem for a Frustrated Tr…

200 papers

The quantum Monte Carlo method on asymptotic Lefschetz thimbles is a numerical algorithm devised specifically for alleviation of the sign problem appearing in the simulations of quantum many-body systems. In this method, the sign problem is…

Strongly Correlated Electrons · Physics 2021-10-26 Petr A. Mishchenko , Yasuyuki Kato , Yukitoshi Motome

The notorious sign problem severely limits the applicability of quantum Monte Carlo (QMC) simulations, as statistical errors grow exponentially with system size and inverse temperature. A recent proposal of a quantum-computing stochastic…

Quantum Physics · Physics 2026-03-11 Kwai-Kong Ng , Min-Fong Yang

We solve the sign problem in a particle-hole symmetric spin-polarized fermion model on bipartite lattices using the idea of fermion bags. The solution can be extended to a class of models at half filling but without particle-hole symmetry.…

Strongly Correlated Electrons · Physics 2014-03-19 Emilie Fulton Huffman , Shailesh Chandrasekharan

We present a general technique for addressing sign problems that arise in Monte Carlo simulations of field theories. This method deforms the domain of the path integral to a manifold in complex field space that maximizes the average sign…

High Energy Physics - Lattice · Physics 2018-06-06 Andrei Alexandru , Paulo Bedaque , Henry Lamm , Scott Lawrence

The negative sign problem in quantum Monte Carlo (QMC) simulations of cluster impurity problems is the major bottleneck in cluster dynamical mean field calculations. In this paper we systematically investigate the dependence of the sign…

Strongly Correlated Electrons · Physics 2015-11-18 Hiroshi Shinaoka , Yusuke Nomura , Silke Biermann , Matthias Troyer , Philipp Werner

In this talk we show how the sign problem, occurring in dynamical simulations of random matrices at nonzero chemical potential, can be avoided by judiciously combining matrices into subsets. One can prove that these subsets have real and…

High Energy Physics - Lattice · Physics 2011-11-22 Jacques C. R. Bloch

A possible method to solve the sign problem is developed by modifying the original theory. Considering several modifications of the partition function, the observable in the original theory is reconstructed from the identity connecting the…

High Energy Physics - Lattice · Physics 2017-11-30 Takahiro M. Doi , Shoichiro Tsutsui

Frustrated spin systems generically suffer from the negative sign problem inherent to Monte Carlo methods. Since the severity of this problem is formulation dependent, optimization strategies can be put forward. We introduce a phase pinning…

Strongly Correlated Electrons · Physics 2021-08-18 Toshihiro Sato , Fakher F. Assaad

The QCD at finite density is not well understood yet, where standard Monte Carlo simulation suffers from the sign problem. In order to overcome the sign problem, the method of Lefschetz thimble has been explored. Basically, the original…

High Energy Physics - Lattice · Physics 2018-04-18 Shoichiro Tsutsui , Takahiro M. Doi

The path integral formulation of quantum mechanical problems including fermions is often affected by a severe numerical sign problem. We show how such a sign problem can be alleviated by a judiciously chosen constant imaginary offset to the…

Strongly Correlated Electrons · Physics 2024-10-23 Christoph Gäntgen , Evan Berkowitz , Thomas Luu , Johann Ostmeyer , Marcel Rodekamp

The Monte Carlo evaluation of path integrals is one of a few general purpose methods to approach strongly coupled systems. It is used in all branches of Physics, from QCD/nuclear physics to the correlated electron systems. However, many…

High Energy Physics - Lattice · Physics 2020-07-13 Andrei Alexandru , Gokce Basar , Paulo F. Bedaque , Neill C. Warrington

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…

Strongly Correlated Electrons · Physics 2023-10-27 Gaopei Pan , Zi Yang Meng

This paper presents a method for alleviating sign problems in lattice path integrals, including those associated with finite fermion density in relativistic systems. The method makes use of information gained from some systematic expansion…

High Energy Physics - Lattice · Physics 2020-11-11 Scott Lawrence

The sign problem is a notorious problem, which occurs in Monte Carlo simulations of a system with the partition function whose integrand is not real positive. The basic idea of the factorization method applied on such a system is to control…

Statistical Mechanics · Physics 2011-04-14 Konstantinos N. Anagnostopoulos , Takehiro Azuma , Jun Nishimura

Monte Carlo simulations away from half-filling suffer from a sign problem that can be reduced by deforming the contour of integration. Such a transformation, which induces a Jacobian determinant in the Boltzmann weight, can be implemented…

Computational Physics · Physics 2022-09-30 Marcel Rodekamp , Evan Berkowitz , Christoph Gäntgen , Stefan Krieg , Thomas Luu , Johann Ostmeyer

The multilevel blocking algorithm recently proposed as a possible solution to the sign problem in path-integral Monte Carlo simulations has been extended to systems with long-ranged interactions along the Trotter direction. As an…

Chemical Physics · Physics 2009-11-06 R. Egger , L. Muehlbacher , C. H. Mak

We propose a framework based on the concept of the semigroup to understand the fermion sign problem. By using properties of contraction semigroups, we obtain sufficient conditions for quantum lattice fermion models to be sign-problem-free.…

Strongly Correlated Electrons · Physics 2024-08-28 Zhong-Chao Wei

The absence of negative sign problem in quantum Monte Carlo simulations of spin and fermion systems has different origins. World-line based algorithms for spins require positivity of matrix elements whereas auxiliary field approaches for…

Strongly Correlated Electrons · Physics 2018-03-14 Toshihiro Sato , Fakher F. Assaad , Tarun Grover

Quantum Monte Carlo (QMC) methods are the gold standard for studying equilibrium properties of quantum many-body systems -- their phase transitions, ground and thermal state properties. However, in many interesting situations QMC methods…

Quantum Physics · Physics 2020-08-19 Dominik Hangleiter , Ingo Roth , Daniel Nagaj , Jens Eisert

We point out that Monte Carlo simulations of theories with severe sign problems can be profitably performed over manifolds in complex space different from the one with fixed imaginary part of the action. We describe a family of such…

High Energy Physics - Lattice · Physics 2016-03-22 Andrei Alexandru , Gokce Basar , Paulo F. Bedaque , Gregory W. Ridgway , Neill C. Warrington