English
Related papers

Related papers: Finite-Density Monte Carlo Calculations on Sign-Op…

200 papers

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

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

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

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

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

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

Monte Carlo simulations are a powerful tool for elucidating the properties of complex systems across many disciplines. Not requiring any a priori knowledge, they are particularly well suited for exploring new phenomena. However, when…

Strongly Correlated Electrons · Physics 2016-03-02 Mauro Iazzi , Alexey A. Soluyanov , Matthias Troyer

A solution to the sign problem is the so-called "Lefschetz thimble approach" where the domain of integration for field variables in the path integral is deformed from the real axis to a sub-manifold in the complex space. For properly chosen…

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

Thimble regularisation of lattice field theories has been proposed as a solution to the infamous sign problem. It is conceptually very clean and powerful, but it is in practice limited by a potentially very serious issue: in general many…

High Energy Physics - Lattice · Physics 2022-06-22 Francesco Di Renzo , Kevin Zambello

Monte Carlo studies involving real time dynamics are severely restricted by the sign problem that emerges from highly oscillatory phase of the path integral. In this letter, we present a new method to compute real time quantities on the…

High Energy Physics - Lattice · Physics 2016-08-24 Andrei Alexandru , Gokce Basar , Paulo F. Bedaque , Sohan Vartak , Neill C. Warrington

We study the sign problem in the Hubbard model on the hexagonal lattice away from half-filling using the Lefschetz thimbles method. We identify the saddle points, reduce their amount, and perform quantum Monte Carlo (QMC) simulations using…

Strongly Correlated Electrons · Physics 2019-06-13 Maksim Ulybyshev , Christopher Winterowd , Savvas Zafeiropoulos

We introduce a Monte Carlo scheme for sampling bold-line diagrammatic series specifying an unknown function in terms of itself. The range of convergence of this bold(-line) diagrammatic Monte Carlo (BMC) is significantly broader than that…

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

A general algorithm toward the solution of the fermion sign problem in finite-temperature quantum Monte Carlo simulations has been formulated for discretized fermion path integrals with nearest-neighbor interactions in the Trotter…

Statistical Mechanics · Physics 2009-10-31 C. H. Mak , R. Egger , H. Weber-Gottschick

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

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 new Monte Carlo algorithm for simulating quantum spin systems which is able to suppress the negative sign problem. This algorithm has only a linear complexity in the lattice size used for the simulation. A general description…

High Energy Physics - Lattice · Physics 2007-05-23 A. Galli

The sign problem is a major obstacle to our understanding of the phase diagram of QCD at finite baryon density. Several numerical methods have been proposed to tackle this problem, but a full solution to the sign problem is still elusive.…

High Energy Physics - Lattice · Physics 2015-06-24 Helvio Vairinhos , Philippe de Forcrand

The canonical approach, which was developed for solving the sign problem, may suffer from a new type of sign problem. In the canonical approach, the grand partition function is written as a fugacity expansion: $Z_G(\mu,T) = \sum_n Z_C(n,T)…

High Energy Physics - Lattice · Physics 2017-05-09 V. A. Goy , V. Bornyakov , D. Boyda , A. Molochkov , A. Nakamura , A. Nikolaev , V. Zakharov

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