English
Related papers

Related papers: Polynomial complexity despite the fermionic sign

200 papers

The fermion sign problem, the biggest obstacle in quantum Monte Carlo calculations, is completely solved in this paper. Here, we find a strategy, in which the contribution from those negative-weighted paths is thoroughly cancelled or…

Computational Physics · Physics 2022-06-01 J. Wang , D. Y. Sun

We study the utility of a complex Langevin (CL) equation as an alternative for the Monte Carlo (MC) procedure in the evaluation of expectation values occurring in fermionic many-body problems. We find that a CL approach is natural in cases…

Nuclear Theory · Physics 2009-11-06 Chris Adami , Steven E. Koonin

We introduce and compare three different Monte Carlo determinantal algorithms that allow one to compute dynamical quantities, such as the self-energy, of fermionic systems in their thermodynamic limit. We show that the most efficient…

Strongly Correlated Electrons · Physics 2018-02-14 Alice Moutenet , Wei Wu , Michel Ferrero

This review summarizes recent developments in the study of fermionic quantum criticality, focusing on new progress in numerical methodologies, especially quantum Monte Carlo methods, and insights that emerged from recently large-scale…

Strongly Correlated Electrons · Physics 2019-09-10 Xiao Yan Xu , Zi Hong Liu , Gaopei Pan , Yang Qi , Kai Sun , Zi Yang Meng

We present a whole series of novel methods to alleviate the sign problem of the Fermionic Shadow Wave Function in the context of Variational Monte Carlo. The effectiveness of our new techniques is demonstrated on the example of liquid 3He.…

Computational Physics · Physics 2015-04-21 Francesco Calcavecchia , Francesco Pederiva , Malvin H. Kalos , Thomas D. Kühne

We point out that Monte Carlo simulations of theories with severe sign problems can be profitably performed over manifolds in complex space different from the one with fixed imaginary part of the action. We describe a family of such…

High Energy Physics - Lattice · Physics 2016-03-22 Andrei Alexandru , Gokce Basar , Paulo F. Bedaque , Gregory W. Ridgway , Neill C. Warrington

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

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

The notorious fermion sign problem, arising from fermion statistics, presents a fundamental obstacle to the numerical simulation of quantum many-body systems. Here, we introduce a framework that circumvents the sign problem in the studies…

Strongly Correlated Electrons · Physics 2026-01-07 Yin-Kai Yu , Zhi-Xuan Li , Shuai Yin , Zi-Xiang Li

Here we study the dynamics of many-body quantum systems using time dependent quantum Monte Carlo method where the evolution is described by ensembles of particles and guide waves. The exponential-time scaling inherent to the quantum…

Atomic Physics · Physics 2025-01-28 Ivan P. Christov

Fermi gases in strongly coupled regimes, such as the unitary limit, are inherently challenging for many-body methods. Although much progress has been made with purely analytic methods, quantitative results require ab initio numerical…

Statistical Mechanics · Physics 2015-06-16 Dietrich Roscher , Jens Braun , Jiunn-Wei Chen , Joaquín E. Drut

Quantum Monte Carlo (QMC) methods are one of the most important tools for studying interacting quantum many-body systems. The vast majority of QMC calculations in interacting fermion systems require a constraint to control the sign problem.…

Strongly Correlated Electrons · Physics 2016-12-08 Mingpu Qin , Hao Shi , Shiwei Zhang

Quantum Monte Carlo methods are sophisticated numerical techniques for simulating interacting quantum systems. In some cases, however, they suffer from the notorious "sign problem" and become too inefficient to be useful. A recent…

Strongly Correlated Electrons · Physics 2008-05-16 K. S. D. Beach , Matthieu Mambrini , Fabien Alet

We show that Monte Carlo sampling of the Feynman diagrammatic series (DiagMC) can be used for tackling hard fermionic quantum many-body problems in the thermodynamic limit by presenting accurate results for the repulsive Hubbard model in…

Strongly Correlated Electrons · Physics 2015-05-13 E. Kozik , K. Van Houcke , E. Gull , L. Pollet , N. Prokof'ev , B. Svistunov , M. Troyer

We present a new approach for Monte Carlo simulations of lattice quantum spin systems which is able to eliminate the negative sign problem. Its complexity is linear in the volume of the lattice. Its efficiency is tested on a simple…

High Energy Physics - Lattice · Physics 2008-02-03 A. Galli

We discuss finite temperature quantum Monte Carlo methods in the framework of the interacting nuclear shell model. The methods are based on a representation of the imaginary-time many-body propagator as a superposition of one-body…

Nuclear Theory · Physics 2009-11-06 Y. Alhassid

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 sign problem is a notorious problem, which occurs in Monte Carlo simulations of a system with a partition function whose integrand is not positive. One way to simulate such a system is to use the factorization method where one enforces…

High Energy Physics - Lattice · Physics 2012-11-08 Konstantinos N. Anagnostopoulos , Takehiro Azuma , Jun Nishimura

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

We develop a Monte Carlo scheme for sampling series of Feynman diagrams for the proper self-energy which are self-consistently expressed in terms of renormalized particle propagators. This approach is used to solve the problem of a single…

Strongly Correlated Electrons · Physics 2008-01-08 Nikolay Prokof'ev , Boris Svistunov