English
Related papers

Related papers: A complex path around the sign problem

200 papers

We suggest an approach for simulating theories with a sign problem that relies on optimisation of complex integration contours that are not restricted to lie along Lefschetz thimbles. To that end we consider the toy model of a…

High Energy Physics - Lattice · Physics 2018-12-11 Francis Bursa , Michael Kroyter

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

We present results of the numerical simulation of the two-dimensional Thirring model at finite density and temperature. The severe sign problem is dealt with by deforming the domain of integration into complex field space. This is the first…

High Energy Physics - Lattice · Physics 2017-01-11 Andrei Alexandru , Gokce Basar , Paulo F. Bedaque , Gregory W. Ridgway , Neill C. Warrington

A continuous-time path integral Quantum Monte Carlo method using the directed-loop algorithm is developed to simulate the Anderson single-impurity model in the occupation number basis. Although the method suffers from a sign problem at low…

Strongly Correlated Electrons · Physics 2009-11-10 Jaebeom Yoo , Shailesh Chandrasekharan , Harold U. Baranger

Monte Carlo studies of many quantum systems face exponentially severe signal-to-noise problems. We show that noise arising from complex phase fluctuations of observables can be reduced without introducing bias using path integral contour…

High Energy Physics - Lattice · Physics 2020-08-05 William Detmold , Gurtej Kanwar , Michael L. Wagman , Neill C. Warrington

Nowadays the term 'sign problem' is used to identify two different problems. The ideas to overcome the first type of the 'sign problem' of strongly oscillating complex valued imtegrand in the Feynman path integrals comes from…

Statistical Mechanics · Physics 2020-03-04 Vladimir Filinov , Alexander Larkin

This article gives an introduction to the multilevel blocking (MLB) approach to both the fermion and the dynamical sign problem in path-integral Monte Carlo simulations. MLB is able to substantially relieve the sign problem in many…

Statistical Mechanics · Physics 2007-05-23 R. Egger , C. H. Mak

We give a brief discussion of the recently developed Constrained-Path Monte Carlo Method. This method is a quantum Monte Carlo technique that eliminates the fermion sign problem plaguing simulations of systems of interacting electrons. The…

Strongly Correlated Electrons · Physics 2009-10-31 J. E. Gubernatis , M. Guerrero

We use the Shadow Wave Function formalism as a convenient model to study the fermion sign problem affecting all projector Quantum Monte Carlo methods in continuum space. We demonstrate that the efficiency of imaginary time projection…

Computational Physics · Physics 2016-05-04 Francesco Calcavecchia , Markus Holzmann

Many fascinating systems suffer from a severe (complex action) sign problem preventing us from calculating them with Markov Chain Monte Carlo simulations. One promising method to alleviate the sign problem is the transformation of the…

Strongly Correlated Electrons · Physics 2022-11-18 Marcel Rodekamp , Christoph Gäntgen

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

We explore a novel and straightforward solution to the sign problem that has plagued the Auxiliary-field Monte Carlo (AFMC) method applied to many-body systems for more than a decade. We present a solution to the sign problem that has…

Nuclear Theory · Physics 2007-08-23 G. Stoitcheva , W. E. Ormand , D. Neuhauser , D. J. Dean

Quantum Monte Carlo is one of the most powerful numerical tools for studying nonpeturbative properties of quantum many-body systems. However, its application to real-time problems is limited since the complex and highly-oscillating…

Quantum Physics · Physics 2021-07-16 Tomoya Hayata

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

In lattice field theory, the interactions of elementary particles can be computed via high-dimensional integrals. Markov-chain Monte Carlo (MCMC) methods based on importance sampling are normally efficient to solve most of these integrals.…

High Energy Physics - Lattice · Physics 2020-02-18 Tobias Hartung , Karl Jansen , Hernan Leövey , Julia Volmer

Monte Carlo methods cannot probe far into the QCD phase diagram with a real chemical potential, due to the famous sign problem. Complex Langevin simulations, using adaptive step-size scaling and gauge cooling, are suited for sampling path…

High Energy Physics - Lattice · Physics 2015-11-02 Gert Aarts , Felipe Attanasio , Benjamin Jäger , Erhard Seiler , Dénes Sexty , Ion-Olimpiu Stamatescu

A restricted path integral method is proposed to simulate a type of quantum system or Hamiltonian called a sum of controlled few-fermions on a classical computer using Monte Carlo without a numerical sign problem. Then a universality is…

General Physics · Physics 2023-05-23 David H. Wei

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

Path integral Monte Carlo (PIMC) simulations have become an important tool for the investigation of the statistical mechanics of quantum systems. I discuss some of the history of applying the Monte Carlo method to non-relativistic quantum…

History and Philosophy of Physics · Physics 2016-11-23 Tilman Sauer

The usual path integral formulation for scalar particles at finite density involves a sign problem, making numerical simulation impractical. We present alternative methods free of this difficulty. We apply these approaches to phi^4 theory…

High Energy Physics - Lattice · Physics 2008-11-26 Michael G. Endres