English
Related papers

Related papers: Perturbative Removal of a Sign Problem

200 papers

Quantum field theories at finite matter densities generically possess a partition function that is exponentially suppressed with the volume compared to that of the phase quenched analogue. The smallness arises from an almost uniform…

High Energy Physics - Lattice · Physics 2017-08-02 Nicolas Garron , Kurt Langfeld

For important classes of many-fermion problems, quantum Monte Carlo (QMC) methods allow exact calculations of ground-state and finite-temperature properties, without the sign problem. The list spans condensed matter, nuclear physics, and…

Computational Physics · Physics 2016-03-23 Hao Shi , Shiwei Zhang

Lattice Monte Carlo calculations of interacting systems on non-bipartite lattices exhibit an oscillatory imaginary phase known as the phase or sign problem, even at zero chemical potential. One method to alleviate the sign problem is to…

Strongly Correlated Electrons · Physics 2021-03-31 Jan-Lukas Wynen , Evan Berkowitz , Stefan Krieg , Thomas Luu , Johann Ostmeyer

Diagrammatic Monte Carlo approach is applied to a problem of a single spin-down fermion resonantly interacting with the sea of ideal spin-up fermions. On one hand, we develop a generic, sign-problem tolerant, method of exact numerical…

Statistical Mechanics · Physics 2009-11-13 Nikolay Prokof'ev , Boris Svistunov

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

Explicit treatment of many-body Fermi statistics in path integral Monte Carlo (PIMC) results in exponentially scaling computational cost due to the near cancellation of contributions to observables from even and odd permutations. Through…

Strongly Correlated Electrons · Physics 2014-09-12 Jonathan L DuBois , Ethan W. Brown , Berni J. Alder

This is a review of recent developments in Monte Carlo methods in the field of ultra cold gases. For bosonic atoms in an optical lattice we discuss path integral Monte Carlo simulations with worm updates and show the excellent agreement…

Quantum Gases · Physics 2015-03-20 Lode Pollet

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

An approximate treatment of exchange in finite-temperature path integral Monte Carlo simulations for fermions has been proposed. In this method, some of the fine details of density matrix due to permutations have been smoothed over or…

Statistical Mechanics · Physics 2015-05-13 D. Y. Sun

The negative-sign problem in one-dimensional frustrated quantum spin systems is solved. We can remove negative signs of the local Boltzmann weights by using a dimer basis that has the spin-reversal symmetry. Validity of this new basis is…

Condensed Matter · Physics 2009-10-30 Tota Nakamura

The conventional second-order Path Integral Monte Carlo method is plagued with the sign problem in solving many-fermion systems. This is due to the large number of anti-symmetric free fermion propagators that are needed to extract the…

Computational Physics · Physics 2015-06-23 Siu A. Chin

Previous work has shown that high-quality control variates for lattice Monte Carlo methods may be constructed from lattice Schwinger-Dyson relations. This paper extends that method to theories with lattice fermions, using the Thirring model…

High Energy Physics - Lattice · Physics 2024-04-17 Scott Lawrence

We propose new approach to numerical study of quantum spin systems. Our method is based on a fact that one can use any set of states for the path integral as long as it is complete. We apply our method to one-dimensional quantum spin system…

Condensed Matter · Physics 2009-10-22 Tomo Munehisa , Yasuko Munehisa

The path optimization method is applied to a QCD effective model with the Polyakov loop and the repulsive vector-type interaction at finite temperature and density to circumvent the model sign problem. We show how the path optimization…

High Energy Physics - Lattice · Physics 2019-06-18 Kouji Kashiwa , Yuto Mori , Akira Ohnishi

We study the phase structure of QCD at finite temperature and density by numerical simulations on a lattice. The most important point for the numerical study at finite density is treatment of the sign problem. We propose a method to avoid…

High Energy Physics - Lattice · Physics 2011-03-10 Shinji Ejiri

Quantum Monte Carlo simulations, while being efficient for bosons, suffer from the "negative sign problem'' when applied to fermions - causing an exponential increase of the computing time with the number of particles. A polynomial time…

Statistical Mechanics · Physics 2007-05-23 Matthias Troyer , Uwe-Jens Wiese

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

We give a specific method to solve with quadratic complexity the linear systems arising in known algorithms to deal with the sign determination problem. In particular, this enable us to improve the complexity bound for sign determination in…

Algebraic Geometry · Mathematics 2009-12-01 Daniel Perrucci

The complexification of field variables is an elegant approach to attack the sign problem. In one approach one integrates on Lefschetz thimbles: over them, the imaginary part of the action stays constant and can be factored out of the…

High Energy Physics - Lattice · Physics 2020-01-10 Kevin Zambello , Francesco Di Renzo

We propose a practical way of circumventing the sign problem in lattice QCD simulations with a theta-vacuum term. This method is the reweighting method for the QCD Lagrangian after the U_A(1) transformation. In the Lagrangian, the P-odd…

High Energy Physics - Phenomenology · Physics 2013-03-14 Takahiro Sasaki , Hiroaki Kouno , Masanobu Yahiro