English
Related papers

Related papers: Reducing the Sign Problem with Line Integrals

200 papers

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

The sign problem is a key challenge in computational physics, encapsulating our inability to properly understand many important quantum many-body phenomena in physics, chemistry and the material sciences. Despite its centrality, the…

Quantum Physics · Physics 2019-10-31 Lalit Gupta , Itay Hen

We address the problem of the minus sign sampling for two electron systems using the path integral approach. We show that this problem can be reexpressed as one of computing free energy differences and sampling the tails of statistical…

Quantum Physics · Physics 2018-10-10 Johan Runeson , Marco Nava , Michele Parrinello

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

This Note revisits the Leibnitz integral calculus method based on differentiation under the integral sign with respect to a parameter either already existing or introduced ad hoc. Through several cases exemplifying the method, it is shown…

History and Overview · Mathematics 2023-08-21 Jean-Luc Boulnois

To account for the interference effects of the Coulomb and exchange interactions of electrons a new path integral representation of the density matrix has been developed in the canonical ensemble at finite temperatures. The developed…

Plasma Physics · Physics 2022-01-05 Vladimir Filinov , Pavel Levashov , Alexander Larkin

The great majority of algorithms employed in the study of lattice field theory are based on Monte Carlo's importance sampling method, i.e. on probability interpretation of the Boltzmann weight. Unfortunately in many theories of interest one…

High Energy Physics - Lattice · Physics 2016-06-03 Lorenzo Bongiovanni

The efficient evaluation of high-dimensional integrals is of importance in both theoretical and practical fields of science, such as data science, statistical physics, and machine learning. However, exact computation methods suffer from the…

Statistics Theory · Mathematics 2017-12-15 Radislav Vaisman , Robert Salomone , Dirk P. Kroese

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

The \emph{ab initio} path integral Monte Carlo (PIMC) method is one of the most successful methods in statistical physics, quantum chemistry and related fields, but its application to quantum degenerate Fermi systems is severely hampered by…

Computational Physics · Physics 2023-08-14 Tobias Dornheim , Panagiotis Tolias , Simon Groth , Zhandos Moldabekov , Jan Vorberger , Barak Hirshberg

We propose a new sampling method to calculate the ground state of interacting quantum systems. This method, which we call the adaptive sampling quantum monte carlo (ASQMC) method utilises information from the high temperature density matrix…

Strongly Correlated Electrons · Physics 2009-10-31 Yoshihiro ASAI

We give an introduction to the calculation of path integrals on a lattice, with the quantum harmonic oscillator as an example. In addition to providing an explicit computational setup and corresponding pseudocode, we pay particular…

Computational Physics · Physics 2018-04-03 Marise J. E. Westbroek , Peter R. King , Dimitri D. Vvedensky , Stephan Durr

The concept of Lefschetz thimble decomposition is one of the most promising possible modifications of Quantum Monte Carlo (QMC) algorithms aimed at alleviating the sign problem which appears in many interesting physical situations, e.g. in…

Strongly Correlated Electrons · Physics 2017-12-07 M. V. Ulybyshev , S. N. Valgushev

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 fermion sign problem constitutes one of the most fundamental obstacles in quantum many-body theory. Recently, it has been suggested to circumvent the sign problem by carrying out path integral simulations with a fictitious quantum…

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

A new method for the stabilization of the sign problem in the Green Function Monte Carlo technique is proposed. The method is devised for real lattice Hamiltonians and is based on an iterative ''stochastic reconfiguration'' scheme which…

Condensed Matter · Physics 2009-10-31 S. Sorella

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

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

We present a numerically exact Inchworm Monte Carlo method for equilibrium multiorbital quantum impurity problems with general interactions and hybridizations. We show that the method, originally developed to overcome the dynamical sign…

Strongly Correlated Electrons · Physics 2020-05-25 Eitan Eidelstein , Emanuel Gull , Guy Cohen