English
Related papers

Related papers: A Monte Carlo algorithm for spin foam intertwiners

200 papers

The inchworm expansion is a promising approach to solving strongly correlated quantum impurity models due to its reduction of the sign problem in real and imaginary time. However, inchworm Monte Carlo is computationally expensive,…

Strongly Correlated Electrons · Physics 2024-11-21 Hugo U. R. Strand , Joseph Kleinhenz , Igor Krivenko

An efficient Quantum Monte Carlo algorithm for the simulation of bosonic systems on a lattice in a grand canonical ensemble is proposed. It is based on the mapping of bosonic models to the spin models in the limit of the infinite total spin…

Statistical Mechanics · Physics 2007-05-23 Jurij Smakov , Kenji Harada , Naoki Kawashima

Numerical computations and methods have become increasingly crucial in the study of spin foam models across various regimes. This paper adds to this field by introducing new algorithms based on tensor network methods for computing…

General Relativity and Quantum Cosmology · Physics 2024-07-01 Seth K. Asante , Sebastian Steinhaus

The Monte Carlo evaluation of path integrals is one of a few general purpose methods to approach strongly coupled systems. It is used in all branches of Physics, from QCD/nuclear physics to the correlated electron systems. However, many…

High Energy Physics - Lattice · Physics 2020-07-13 Andrei Alexandru , Gokce Basar , Paulo F. Bedaque , Neill C. Warrington

Sign problem in quantum Monte Carlo (QMC) simulation appears to be an extremely hard yet interesting problem. In this article, we present a pedagogical overview on the origin of the sign problem in various quantum Monte Carlo simulation…

Strongly Correlated Electrons · Physics 2023-10-27 Gaopei Pan , Zi Yang Meng

A diffusion Monte Carlo algorithm is introduced that can determine the correct nodal structure of the wave function of a few-fermion system and its ground-state energy without an uncontrolled bias. This is achieved by confining signed…

Computational Physics · Physics 2020-02-05 Alexander A. Kunitsa , So Hirata

A method is presented to tackle the sign problem in the simulations of systems having indefinite or complex-valued measures. In general, this new approach is shown to yield statistical errors smaller than the crude Monte Carlo using…

High Energy Physics - Lattice · Physics 2008-11-26 T D Kieu , C J Griffin

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

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 study of lattice gauge theories with Monte Carlo simulations is hindered by the infamous sign problem that appears under certain circumstances, in particular at non-zero chemical potential. So far, there is no universal method to…

High Energy Physics - Lattice · Physics 2017-03-27 Mari Carmen Bañuls , Krzysztof Cichy , J. Ignacio Cirac , Karl Jansen , Stefan Kühn , Hana Saito

In this paper, we introduce a dynamical Monte Carlo algorithm for spin models in which the number of the spins fluctuates from zero to a given number by addition and deletion of spins with a probabilistic rule. Such simulations are realized…

Statistical Mechanics · Physics 2009-10-31 Yukito Iba

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

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

We describe an efficient Monte Carlo algorithm for a restricted class of scattering problems in radiation transfer. This class includes many astrophysically interesting problems, including the scattering of ultraviolet and visible light by…

Astrophysics · Physics 2007-05-23 Alan M. Watson , William J. Henney

The quantum Monte Carlo method on asymptotic Lefschetz thimbles is a numerical algorithm devised specifically for alleviation of the sign problem appearing in the simulations of quantum many-body systems. In this method, the sign problem is…

Strongly Correlated Electrons · Physics 2021-10-26 Petr A. Mishchenko , Yasuyuki Kato , Yukitoshi Motome

We present a new quantum Monte Carlo algorithm suitable for generically complex problems, such as systems coupled to external magnetic fields or anyons in two spatial dimensions. We find that the choice of gauge plays a nontrivial role, and…

Condensed Matter · Physics 2009-10-22 Lizeng Zhang , Geoff Canright , Ted Barnes

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

We consider the problem of estimating the measure of subsets in very large networks. A prime tool for this purpose is the Markov Chain Monte Carlo (MCMC) algorithm. This algorithm, while extremely useful in many cases, still often suffers…

Data Structures and Algorithms · Computer Science 2020-09-01 Ahmad Askarian , Rupei Xu , András Faragó

We present a universal quantum Monte Carlo algorithm for simulating arbitrary high-spin (spin greater than 1/2) Hamiltonians, based on the recently developed permutation matrix representation (PMR) framework. Our approach extends a…

Computational Physics · Physics 2026-01-27 Arman Babakhani , Lev Barash , Itay Hen

An accurate algorithm is proposed to improve the prediction of a particle in collision with a moving wall within the direct simulation Monte Carlo (DSMC) framework for the simulation of unsteady rarefied flows. This algorithm is able to…

Computational Physics · Physics 2021-09-29 He Zhang , Fanli Shan , Hong Fang , Xing Zhang , Jun Zhang , Jinghua Sun