English
Related papers

Related papers: Bold Diagrammatic Monte Carlo: When Sign Problem i…

200 papers

The self-healing diffusion Monte Carlo algorithm (SHDMC) [Phys. Rev. B {\bf 79}, 195117 (2009), {\it ibid.} {\bf 80}, 125110 (2009)] is shown to be an accurate and robust method for calculating the ground state of atoms and molecules. By…

Strongly Correlated Electrons · Physics 2015-05-14 Michal Bajdich , Murilo L. Tiago , Randolph Q. Hood , Paul R. C. Kent , Fernando A. Reboredo

In this work, we develop a novel Monte Carlo method for solving the electromagnetic scattering problem. The method is based on a formal solution of the scattering problem as a modified Born series whose coefficients are found by a conformal…

Computational Physics · Physics 2022-05-25 Hector Lopez-Menchon , Juan M. Rius , Alexander Heldring , Eduard Ubeda

We consider the problem of estimating expectations with respect to a target distribution with an unknown normalizing constant, and where even the unnormalized target needs to be approximated at finite resolution. Under such an assumption,…

Numerical Analysis · Mathematics 2023-06-29 Xinzhu Liang , Shangda Yang , Simon L. Cotter , Kody J. H. Law

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 describe and analyze some Monte Carlo methods for manifolds in Euclidean space defined by equality and inequality constraints. First, we give an MCMC sampler for probability distributions defined by un-normalized densities on such…

Numerical Analysis · Mathematics 2017-09-21 Emilio Zappa , Miranda Holmes-Cerfon , Jonathan Goodman

Correlated fermions are of high interest in condensed matter (Fermi liquids, Wigner molecules), cold atomic gases and dense plasmas. Here we propose a novel approach to path integral Monte Carlo (PIMC) simulations of strongly degenerate…

Quantum Gases · Physics 2016-01-15 Tobias Dornheim , Simon Groth , Alexey Filinov , Michael Bonitz

We apply a diagrammatic Monte Carlo method to the problem of an impurity interacting resonantly with a homogeneous Fermi bath for a quasi-two-dimensional setup. Notwithstanding the series divergence, we can show numerically that the three…

Quantum Gases · Physics 2014-09-18 Peter Kroiss , Lode Pollet

Monte Carlo algorithms are barely considered in spin foam quantum gravity. Due to the quantum nature of spin foam amplitudes one cannot readily apply them, and the present sign problem is a threat to convergence and thus efficiency. Yet,…

General Relativity and Quantum Cosmology · Physics 2024-07-25 Sebastian Steinhaus

We present a simple trick that allows to consider the sum of all connected Feynman diagrams at fixed position of interaction vertices for general fermionic models. With our approach one achieves superior performance compared to Diagrammatic…

Strongly Correlated Electrons · Physics 2017-08-02 Riccardo Rossi

We consider the numerical analysis of the inchworm Monte Carlo method, which is proposed recently to tackle the numerical sign problem for open quantum systems. We focus on the growth of the numerical error with respect to the simulation…

Numerical Analysis · Mathematics 2021-12-07 Zhenning Cai , Jianfeng Lu , Siyao Yang

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

A new unbiased Monte Carlo technique called Tensor Network Monte Carlo (TNMC) is introduced based on sampling all possible renormalizations (or course-grainings) of tensor networks, in this case matrix-product states. Tensor networks are a…

Statistical Mechanics · Physics 2015-07-06 Andrew J. Ferris

We propose a sequential Markov chain Monte Carlo (SMCMC) algorithm to sample from a sequence of probability distributions, corresponding to posterior distributions at different times in on-line applications. SMCMC proceeds as in usual MCMC…

Statistics Theory · Mathematics 2013-08-20 Yun Yang , David B. Dunson

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

In image processing, solving inverse problems is the task of finding plausible reconstructions of an image that was corrupted by some (usually known) degradation operator. Commonly, this process is done using a generative image model that…

Image and Video Processing · Electrical Eng. & Systems 2025-08-22 Idan Achituve , Hai Victor Habi , Amir Rosenfeld , Arnon Netzer , Idit Diamant , Ethan Fetaya

A fast and simple Monte Carlo program is presented that simulates single Bremsstrahlung in Bhabha scattering, e+e- --> e+e-gamma, without constraints on scattering angles. This allows the study of this process at arbitrarily small, or even…

High Energy Physics - Phenomenology · Physics 2009-10-28 R. Kleiss , H. Burkhardt

We introduce an efficient numerical implementation of a Markov Chain Monte Carlo method to sample a probability distribution on a manifold (introduced theoretically in Zappa, Holmes-Cerfon, Goodman (2018)), where the manifold is defined by…

Computation · Statistics 2023-08-22 Kerun Xu , Miranda Holmes-Cerfon

We propose a new framework for how to use sequential Monte Carlo (SMC) algorithms for inference in probabilistic graphical models (PGM). Via a sequential decomposition of the PGM we find a sequence of auxiliary distributions defined on a…

Methodology · Statistics 2014-10-07 Christian A. Naesseth , Fredrik Lindsten , Thomas B. Schön

We introduce a new numerical technique -- bosonic auxiliary-field Monte Carlo (bAFMC) -- which allows to calculate the thermal properties of large lattice-boson systems within a systematically improvable semiclassical approach, and which is…

Strongly Correlated Electrons · Physics 2017-08-02 Daniele Malpetti , Tommaso Roscilde

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