English
Related papers

Related papers: A complex path around the sign problem

200 papers

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

The sign problem in quantum Monte Carlo calculations is analyzed using the meron-cluster solution. The concept of merons can be used to solve the sign problem for a limited class of models. Here we show that the method can be used to…

Strongly Correlated Electrons · Physics 2009-11-10 Sara Bergkvist , Patrik Henelius , Anders Rosengren

This chapter is devoted to the computation of equilibrium (thermodynamic) properties of quantum systems. In particular, we will be interested in the situation where the interaction between particles is so strong that it cannot be treated as…

Mesoscale and Nanoscale Physics · Physics 2016-02-03 Alexei Filinov , Jens Böning , Michael Bonitz

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

The infamous sign problem leads to an exponential complexity in Monte Carlo simulations of generic many-body quantum systems. Nevertheless, many phases of matter are known to admit a sign-problem-free representative, allowing efficient…

Strongly Correlated Electrons · Physics 2020-10-14 Omri Golan , Adam Smith , Zohar Ringel

Real time evolution of a scalar field theory is investigated. The severe sign problem is circumvented using the Complex Langevin equation. The naive application of the method breaks down for extended real times due to the appearance of…

High Energy Physics - Lattice · Physics 2025-03-03 Daniel Alvestad , Alexander Rothkopf , Dénes Sexty

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

We study the heavy-dense limit of QCD on the lattice with heavy quarks at high density. The effective three dimensional theory has a sign problem which is alleviated by sign optimization where the path integration domain is deformed in…

High Energy Physics - Theory · Physics 2023-12-14 Gokce Basar , Joseph Marincel

We present a practical analysis of the fermion sign problem in fermionic path integral Monte Carlo (PIMC) simulations in the grand-canonical ensemble (GCE). As a representative model system, we consider electrons in a $2D$ harmonic trap. We…

Computational Physics · Physics 2021-09-01 Tobias Dornheim

Monte Carlo sampling of any system may be analyzed in terms of an associated glass model -- a variant of the Random Energy Model -- with, whenever there is a sign problem, complex fields. This model has three types of phases (liquid, frozen…

Statistical Mechanics · Physics 2011-01-17 Gustavo During , Jorge Kurchan

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 present in detail a formulation of the shell model as a path integral and Monte Carlo techniques for its evaluation. The formulation, which linearizes the two-body interaction by an auxiliary field, is quite general, both in the form of…

Nuclear Theory · Physics 2008-11-26 G. H. Lang , C. W. Johnson , S. E. Koonin , W. E. Ormand

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

We studied integration contour deformations in the chiral random matrix theory of Stephanov with the goal of alleviating the finite-density sign problem. We considered simple ans\"atze for the deformed integration contours, and optimized…

High Energy Physics - Lattice · Physics 2023-01-31 Matteo Giordano , Attila Pasztor , David Pesznyak , Zoltan Tulipant

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

Current nonequilibrium Monte Carlo methods suffer from a dynamical sign problem that makes simulating real-time dynamics for long times exponentially hard. We propose a new `Inchworm Algorithm', based on iteratively reusing information…

Strongly Correlated Electrons · Physics 2016-03-25 Guy Cohen , Emanuel Gull , David. R. Reichman , Andrew J. Millis

The high computational expense of simulating light through ray-tracing in large, sparsely instrumented particle detectors such as IceCube and Antares is a critical outstanding problem in particle physics. When the detector is sparsely…

High Energy Physics - Experiment · Physics 2018-11-13 Gabriel H. Collin

This paper sets up a methodology for approximately solving optimal investment problems using duality methods combined with Monte Carlo simulations. In particular, we show how to tackle high dimensional problems in incomplete markets, where…

Computational Finance · Quantitative Finance 2013-05-16 L C G Rogers , Pawel Zaczkowski

This paper is a broad and accessible survey of the methods we have at our disposal for Monte Carlo gradient estimation in machine learning and across the statistical sciences: the problem of computing the gradient of an expectation of a…

Machine Learning · Statistics 2020-09-30 Shakir Mohamed , Mihaela Rosca , Michael Figurnov , Andriy Mnih