English
Related papers

Related papers: A complex path around the sign problem

200 papers

We consider a problem of localizing a path-signal that evolves over time on a graph. A path-signal can be viewed as the trajectory of a moving agent on a graph in several consecutive time points. Combining dynamic programming and graph…

Signal Processing · Electrical Eng. & Systems 2018-11-14 Yaoqing Yang , Siheng Chen , Mohammad Ali Maddah-Ali , Pulkit Grover , Soummya Kar , Jelena Kovačević

We explain the algebra needed to make sense of the log signature of a path, with plenty of examples. We show how the log signature can be calculated numerically, and explain some software tools which demonstrate it.

Rings and Algebras · Mathematics 2017-12-08 Jeremy Reizenstein

We present a new probabilistic algorithm to find a finite set of points intersecting the closure of each connected component of the realization of every sign condition over a family of real polynomials defining regular hypersurfaces that…

Algebraic Geometry · Mathematics 2008-12-18 Gabriela Jeronimo , Daniel Perrucci , Juan Sabia

Self-interacting scalar quantum field theories possessing $PT$-symmetry are physically admissible since their energy spectrum is real and bounded below. However, models with $PT$-invariant potentials can have complex actions in general and…

High Energy Physics - Lattice · Physics 2022-01-31 Arpith Kumar , Anosh Joseph

We reconsider real-space renormalization for the two-dimensional Ising model, following the path traced out by Wilson in Sect. VI of his 1975 Reviews of Modern Physics. In that reference, Wilson considerably extended the Kadanoff decimation…

Statistical Mechanics · Physics 2025-11-18 Koka Sathwik , Werner Krauth

When one tries to simulate quantum spin systems by the Monte Carlo method, often the 'minus-sign problem' is encountered. In such a case, an application of probabilistic methods is not possible. In this paper the method has been proposed…

Statistical Mechanics · Physics 2009-11-11 Jacek Wojtkiewicz

A new method for the stabilization of the sign problem in the Green Function Monte Carlo technique is proposed. The method is devised for real lattice Hamiltonians and is based on an iterative ''stochastic reconfiguration'' scheme which…

Condensed Matter · Physics 2009-10-31 S. Sorella

We develop a new numerical scheme which allows precise solution of coherent tunneling problems, i.e., problems with exponentially small transition amplitudes between quasidegenerate states. We explain how this method works for the…

Condensed Matter · Physics 2007-05-23 Nikolai Prokof'ev , Boris Svistunov , Igor Tupitsyn

We discuss the Fermion sign problem and, by examining a very general Hubbard-Stratonovich (HS) transformation, argue that the sign problem cannot be solved with such methods. We propose a different kind of transformation which, while not…

Condensed Matter · Physics 2011-08-11 Ghassan George Batrouni , Philippe de Forcrand

The fermion sign problem constitutes one of the most fundamental obstacles in quantum many-body theory. Recently, it has been suggested to circumvent the sign problem by carrying out path integral simulations with a fictitious quantum…

Lefschetz thimbles have been proposed recently as a possible solution to the complex action problem (sign problem) in Monte Carlo simulations. Here we discuss pure abelian gauge theory with a complex coupling $\beta$ and apply the concept…

High Energy Physics - Lattice · Physics 2020-01-28 Jan M. Pawlowski , Manuel Scherzer , Christian Schmidt , Felix P. G. Ziegler , Felix Ziesché

We present a real-time quantum Monte Carlo algorithm that simulates the dynamics of open quantum systems by stochastically compressing and evolving the density matrix under both Markovian and non-Markovian master equations. Our algorithm…

Quantum Physics · Physics 2025-09-11 Tong Shen , Daniel A. Lidar

We introduce modifications to Monte Carlo simulations of the Feynman path integral that improve sampling of localised interactions. The new algorithms generate trajectories in simple background potentials designed to concentrate them about…

Quantum Physics · Physics 2025-08-06 Ivan Ahumada , James P. Edwards

The subject of the present study is the Monte Carlo path-integral evaluation of the moments of spectral functions. Such moments can be computed by formal differentiation of certain estimating functionals that are infinitely-differentiable…

Statistical Mechanics · Physics 2009-11-11 Cristian Predescu

We introduce a novel method within the shell model Monte Carlo approach to calculate the ground-state energy of a finite-size system with an odd number of particles by using the asymptotic behavior of the imaginary-time single-particle…

Nuclear Theory · Physics 2015-06-03 Abhishek Mukherjee , Y. Alhassid

We study the utility of a complex Langevin (CL) equation as an alternative for the Monte Carlo (MC) procedure in the evaluation of expectation values occurring in fermionic many-body problems. We find that a CL approach is natural in cases…

Nuclear Theory · Physics 2009-11-06 Chris Adami , Steven E. Koonin

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

A proper labeling of a graph is an assignment of integers to some elements of a graph, which may be the vertices, the edges, or both of them, such that we obtain a proper vertex coloring via the labeling subject to some conditions. The…

Discrete Mathematics · Computer Science 2017-01-25 Ali Dehghan , Mohammad-Reza Sadeghi , Arash Ahadi

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

Quantum field theories with complex actions cannot be investigated using importance sampling due to the sign problem. One possible solution is to use the holomorphic gradient flow, a method we introduced related to the Lefschetz thimbles…

High Energy Physics - Lattice · Physics 2017-08-23 Andrei Alexandru , Gokce Basar , Paulo F. Bedaque , Neill C. Warrington