English
Related papers

Related papers: Evading the sign problem in random matrix simulati…

200 papers

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

Towards a solution to the sign problem in the simulations of systems having indefinite or complex-valued measures, we propose a new approach which yields statistical errors smaller than the crude Monte Carlo using absolute values of the…

High Energy Physics - Lattice · Physics 2008-11-26 T D Kieu , C J Griffin

We review applications of random matrix theory to QCD at nonzero temperature and chemical potential. The chiral phase transition of QCD and QCD-like theories is discussed in terms of eigenvalues of the Dirac operator. We show that for QCD…

High Energy Physics - Phenomenology · Physics 2008-11-26 K. Splittorff , J. J. M. Verbaarschot

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

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

We discuss the sign problem arising in Monte Carlo simulations of frustrated quantum spin systems. We show that for a class of ``semi-frustrated'' systems (Heisenberg models with ferromagnetic couplings $J_z(r) < 0$ along the $z$-axis and…

Strongly Correlated Electrons · Physics 2009-10-31 Patrik Henelius , Anders W. Sandvik

We present a practical analysis of the fermion sign problem in fermionic path integral Monte Carlo (PIMC) simulations in the grand-canonical ensemble (GCE). As a representative model system, we consider electrons in a $2D$ harmonic trap. We…

Computational Physics · Physics 2021-09-01 Tobias Dornheim

Monte Carlo sampling of any system may be analyzed in terms of an associated glass model -- a variant of the Random Energy Model -- with, whenever there is a sign problem, complex fields. This model has three types of phases (liquid, frozen…

Statistical Mechanics · Physics 2011-01-17 Gustavo During , Jorge Kurchan

We introduce a Quantum Monte Carlo (QMC) method which efficiently simulates in a sign-problem-free way a broad class of frustrated $S=1/2$ models with competing antiferromagnetic interactions. Our scheme uses the basis of total spin…

Strongly Correlated Electrons · Physics 2016-11-09 Fabien Alet , Kedar Damle , Sumiran Pujari

We present a real-time quantum Monte Carlo algorithm that simulates the dynamics of open quantum systems by stochastically compressing and evolving the density matrix under both Markovian and non-Markovian master equations. Our algorithm…

Quantum Physics · Physics 2025-09-11 Tong Shen , Daniel A. Lidar

The recently proposed full configuration interaction quantum Monte Carlo method allows access to essentially exact ground-state energies of systems of interacting fermions substantially larger than previously tractable without knowledge of…

Computational Physics · Physics 2012-12-17 J. S. Spencer , N. S. Blunt , W. M. C. Foulkes

We propose a mechanism for solving the `negative sign problem'---the inability to assign non-negative weights to quantum Monte Carlo configurations---for a toy model consisting of a frustrated triplet of spin-$1/2$ particles interacting…

Statistical Mechanics · Physics 2019-04-03 Itay Hen

It is commonly believed that in quantum Monte Carlo approaches to fermionic many- body problems, the infamous sign problem generically implies prohibitively large computational times for obtaining thermodynamic-limit quantities. We point…

Strongly Correlated Electrons · Physics 2017-06-13 R. Rossi , N. Prokof'ev , B. Svistunov , K. Van Houcke , F. Werner

It is demonstrated that the complex Langevin method can simulate chiral random matrix theory at non-zero chemical potential. The successful match with the analytic prediction for the chiral condensate is established through a shift of…

High Energy Physics - Lattice · Physics 2015-03-05 A. Mollgaard , K. Splittorff

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…

Computational Physics · Physics 2026-04-14 Yunuo Xiong , Hongwei Xiong

Quantum Monte Carlo and quantum simulation are both important tools for understanding quantum many-body systems. As a classical algorithm, quantum Monte Carlo suffers from the sign problem, preventing its application to most fermion systems…

Quantum Physics · Physics 2022-01-06 Yongdan Yang , Bing-Nan Lu , Ying Li

The ab initio thermodynamic simulation of correlated Fermi systems is of central importance for many applications, such as warm dense matter, electrons in quantum dots, and ultracold atoms. Unfortunately, path integral Monte Carlo (PIMC)…

Computational Physics · Physics 2019-08-28 Tobias Dornheim

Reliable simulations of correlated quantum systems, including high-temperature superconductors and frustrated magnets, are increasingly desired nowadays to further understanding of essential features in such systems. Quantum Monte Carlo…

Strongly Correlated Electrons · Physics 2019-03-28 Zi-Xiang Li , Hong Yao

When one tries to simulate quantum spin systems by the Monte Carlo method, often the 'minus-sign problem' is encountered. In such a case, an application of probabilistic methods is not possible. In this paper the method has been proposed…

Statistical Mechanics · Physics 2009-11-11 Jacek Wojtkiewicz

We apply constant imaginary offsets to the path integral for a reduction of the sign problem in the Hubbard model. These simple transformations enhance the quality of results from HMC calculations without compromising the speed of the…

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