English
Related papers

Related papers: A complex path around the sign problem

200 papers

This paper investigates a class of algorithms for numerical integration of a function in d dimensions over a compact domain by Monte Carlo methods. We construct a histogram approximation to the function using a partition of the integration…

Computational Physics · Physics 2015-06-11 Rudy Arthur , A. D. Kennedy

We consider a hybrid Monte Carlo algorithm which is applicable to lattice theories defined on Lefschetz thimbles. In the algorithm, any point (field configuration) on a thimble is parametrized uniquely by the flow-direction and the…

High Energy Physics - Lattice · Physics 2015-06-17 H. Fujii , D. Honda , M. Kato , Y. Kikukawa , S. Komatsu , T. Sano

Monte Carlo methods play important part in modern statistical physics. The application of these methods suffer from two main difficulties.The first is caused by the relatively small number of particles that can participate in any numerical…

Statistical Mechanics · Physics 2007-05-23 A. Brandt , V. Ilyin

Lattice Monte Carlo calculations of interacting systems on non-bipartite lattices exhibit an oscillatory imaginary phase known as the phase or sign problem, even at zero chemical potential. One method to alleviate the sign problem is to…

Strongly Correlated Electrons · Physics 2021-03-31 Jan-Lukas Wynen , Evan Berkowitz , Stefan Krieg , Thomas Luu , Johann Ostmeyer

The sign problem is notorious in Monte Carlo simulations of lattice QCD with the finite density, lattice field theory (LFT) with a $\theta$ term and quantum spin models. In this report, to deal with the sign problem, we apply the maximum…

High Energy Physics - Lattice · Physics 2016-09-01 Masahiro Imachi , Yasuhiko Shinno , Hiroshi Yoneyama

In this work, within the framework of path integral Monte Carlo, we construct a pseudo-fermion propagator by replacing the original fermionic determinant with its absolute value. This modified propagator defines an auxiliary system free…

Computational Physics · Physics 2026-03-31 Yunuo Xiong , Hongwei Xiong

We discuss the impact of various improvements on simulations of dynamical overlap fermions using the Hybrid Monte Carlo algorithm. We focus on the usage of fat links and multiple pseudo-fermion fields.

High Energy Physics - Lattice · Physics 2011-07-18 Thomas DeGrand , Stefan Schaefer

Indirect imaging problems in biomedical optics generally require repeated evaluation of forward models of radiative transport, for which Monte Carlo is accurate yet computationally costly. We develop a novel approach to reduce this…

Computational Physics · Physics 2020-07-10 Callum M. Macdonald , Simon Arridge , Samuel Powell

Quantum Monte Carlo simulations provide one of the more powerful and versatile numerical approaches to condensed matter systems. However, their application to frustrated quantum spin models, in all relevant temperature regimes, is hamstrung…

Strongly Correlated Electrons · Physics 2017-07-20 Stefan Wessel , B. Normand , Frédéric Mila , Andreas Honecker

This article provides an introduction to the ideas behind the multilevel blocking (MLB) approach to the fermion sign problem in path-integral Monte Carlo simulations, and also gives a detailed discussion of MLB results for quantum dots. MLB…

Strongly Correlated Electrons · Physics 2016-11-23 R. Egger , C. H. Mak

The path optimization method, which is proposed to control the sign problem in quantum field theories with continuous degrees of freedom by machine learning, is applied to a spin model with discrete degrees of freedom. The path optimization…

High Energy Physics - Lattice · Physics 2024-01-25 Kouji Kashiwa , Yusuke Namekawa , Akira Ohnishi , Hayato Takase

The real time evolution of a scalar field in 0+1 dimensions is investigated on a complex time contour. The path integral formulation of the system has a sign problem, which is circumvented using the Complex Langevin equation. Measurement of…

High Energy Physics - Lattice · Physics 2023-09-13 Nina Maria Lampl , Dénes Sexty

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

Simulations of QCD suffer from severe critical slowing down towards the continuum limit. This problem is known to be prominent in the topological charge, however, all observables are affected to various degree by these slow modes in the…

High Energy Physics - Lattice · Physics 2011-07-15 Stefan Schaefer , Francesco Virotta

We solve numerically exactly a simple toy model to quantum general relativity or more properly to path integral on a curved space. We consider the thermal equilibrium of a quantum many body problem on the sphere, the surface of constant…

Quantum Gases · Physics 2026-03-25 Riccardo Fantoni

We present detailed discussions on a new approach we proposed in a previous paper to numerically study quantum spin systems. This method, which we will call re-structuring method hereafter, is based on rearrangement of intermediate states…

Condensed Matter · Physics 2017-02-01 Tomo Munehisa , Yasuko Munehisa

Many research programs aiming to deal with the sign problem were proposed since the advent of lattice field theory. Several of these try to achieve this by exploiting properties of analytic functions. This is also the case for our study.…

High Energy Physics - Lattice · Physics 2018-11-07 Błażej Ruba , Jacek Wosiek

The reduction of a large number of scalar integrals to a small set of master integrals via Laporta's algorithm is common practice in multi-loop calculations. It is also a major bottleneck in terms of running time and memory consumption. It…

High Energy Physics - Phenomenology · Physics 2015-06-17 Philipp Kant

The derivation of path integrals is reconsidered. It is shown that the expression for the discretized action is not unique, and the path integration domain can be deformed so that at least Gaussian path integrals become probabillistic. This…

Quantum Physics · Physics 2016-10-28 Evgeny A. Polyakov , Alexey N. Rubtsov

Cluster algorithms have been recently used to eliminate sign problems that plague Monte-Carlo methods in a variety of systems. In particular such algorithms can also be used to solve sign problems associated with the permutation of fermion…

High Energy Physics - Lattice · Physics 2015-06-25 Shailesh Chandrasekharan