English
Related papers

Related papers: Reducing the Sign Problem with Line Integrals

200 papers

We construct importance sampling schemes for stochastic differential equations with small noise and fast oscillating coefficients. Standard Monte Carlo methods perform poorly for these problems in the small noise limit. With multiscale…

Probability · Mathematics 2012-02-03 Paul Dupuis , Konstantinos Spiliopoulos , Hui Wang

We consider a hybrid Monte Carlo algorithm which is applicable to lattice theories defined on Lefschetz thimbles. In the algorithm, any point (field configuration) on a thimble is parametrized uniquely by the flow-direction and the…

High Energy Physics - Lattice · Physics 2015-06-17 H. Fujii , D. Honda , M. Kato , Y. Kikukawa , S. Komatsu , T. Sano

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 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

The fermion bag approach is a new method to tackle fermion sign problems in lattice field theories. Using this approach it is possible to solve a class of sign problems that seem unsolvable by traditional methods. The new solutions emerge…

High Energy Physics - Lattice · Physics 2013-04-18 Shailesh Chandrasekharan

A simulation method based on the RG blocking is shown to yield statistical errors smaller than that of the crude MC using absolute values of the original measures. The new method is particularly suitable to apply to the sign problem of…

High Energy Physics - Lattice · Physics 2007-05-23 J. F. Markham , T. D. Kieu

Quantum field theories with complex actions cannot be investigated using importance sampling due to the sign problem. One possible solution is to use the holomorphic gradient flow, a method we introduced related to the Lefschetz thimbles…

High Energy Physics - Lattice · Physics 2017-08-23 Andrei Alexandru , Gokce Basar , Paulo F. Bedaque , Neill C. Warrington

Quantum Monte Carlo (QMC) methods offer exact solutions for quantum many-body systems but face severe limitations in fermionic systems like atomic nuclei due to the sign problem. While sign-problem-free QMC algorithms exist and provide…

Nuclear Theory · Physics 2026-01-06 Zhong-Wang Niu , Bing-Nan Lu

Quantum Monte Carlo simulations of quantum many body systems are plagued by the Fermion sign problem. The computational complexity of simulating Fermions scales exponentially in the projection time $\beta$ and system size. The sign problem…

Strongly Correlated Electrons · Physics 2021-06-02 Ryan Levy , Bryan K. Clark

The study of lattice gauge theories with Monte Carlo simulations is hindered by the infamous sign problem that appears under certain circumstances, in particular at non-zero chemical potential. So far, there is no universal method to…

High Energy Physics - Lattice · Physics 2017-03-27 Mari Carmen Bañuls , Krzysztof Cichy , J. Ignacio Cirac , Karl Jansen , Stefan Kühn , Hana Saito

The solutions to many problems in the mathematical, computational, and physical sciences often involve multidimensional integrals. A direct numerical evaluation of the integral incurs a computational cost that is exponential in the number…

Statistical Mechanics · Physics 2026-04-15 Ryan T. Grimm , Alexander J. Staat , Joel D. Eaves

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

In low-temperature high-density plasmas quantum effects of the electrons are becoming increasingly important. This requires the development of new theoretical and computational tools. Quantum Monte Carlo methods are among the most…

Statistical Mechanics · Physics 2014-08-12 T. Schoof , S. Groth , M. Bonitz

The nuclear shell model is known to describe the properties of various nuclei extremely well. However, the auxiliary-field quantum Monte Carlo calculations cannot be applied to it with general interactions due to the sign problem. The model…

Nuclear Theory · Physics 2025-08-22 Yuhma Asano , Yuta Ito , Jun Nishimura , Noritaka Shimizu

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

The Markov chain Monte Carlo (MCMC) method is used to evaluate the imaginary-time path integral of a quantum oscillator with a potential that includes both a quadratic term and a quartic term whose coupling is varied by several orders of…

Computational Physics · Physics 2020-08-27 Shikhar Mittal , Marise J. E. Westbroek , Peter R. King , Dimitri D. Vvedensky

A powerful way to guarantee the absence of a sign problem in determinantal quantum Monte Carlo simulations is imposing a particular type of anti-unitary symmetries. It is shown that these same symmetries give rise to constraints on…

Strongly Correlated Electrons · Physics 2025-09-08 Xu Zhang , Nick Bultinck

Time derivatives of scalar fields occur quadratically in textbook actions. A simple Legendre transformation turns the lagrangian into a hamiltonian that is quadratic in the momenta. The path integral over the momenta is gaussian. Mean…

High Energy Physics - Theory · Physics 2017-04-19 David Amdahl , Kevin Cahill

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

Simulations of QCD with a finite chemical potential typically lead to a severe sign problem, prohibiting any standard Monte Carlo approach. Complex Langevin simulations provide an alternative to sample path integrals with oscillating weight…

High Energy Physics - Lattice · Physics 2014-11-12 Gert Aarts , Felipe Attanasio , Benjamin Jäger , Erhard Seiler , Denes Sexty , Ion-Olimpiu Stamatescu