English
Related papers

Related papers: A practical solution to the sign problem in a matr…

200 papers

We show how the sign problem occurring in dynamical simulations of random matrices at nonzero chemical potential can be avoided by judiciously combining matrices into subsets. For each subset the sum of fermionic determinants is real and…

High Energy Physics - Lattice · Physics 2011-11-22 Jacques Bloch

The IKKT matrix model has been conjectured to provide a promising nonperturbative formulation of superstring theory. In this model, spacetime emerges dynamically from the microscopic matrix degrees of freedom in the large-N limit, and Monte…

We point out that Monte Carlo simulations of theories with severe sign problems can be profitably performed over manifolds in complex space different from the one with fixed imaginary part of the action. We describe a family of such…

High Energy Physics - Lattice · Physics 2016-03-22 Andrei Alexandru , Gokce Basar , Paulo F. Bedaque , Gregory W. Ridgway , Neill C. Warrington

This paper presents a method for alleviating sign problems in lattice path integrals, including those associated with finite fermion density in relativistic systems. The method makes use of information gained from some systematic expansion…

High Energy Physics - Lattice · Physics 2020-11-11 Scott Lawrence

The IKKT matrix model is a promising candidate for a nonperturbative formulation of superstring theory, in which spacetime is conjectured to emerge dynamically from the microscopic matrix degrees of freedom in the large-$N$ limit. Indeed in…

Monte Carlo simulations of systems with a complex action are known to be extremely difficult. A new approach to this problem based on a factorization property of distribution functions of observables has been proposed recently. The method…

High Energy Physics - Lattice · Physics 2010-02-03 J. Ambjorn , K. N. Anagnostopoulos , J. Nishimura , J. J. M. Verbaarschot

Recently the gaussian expansion method has been applied to investigate the dynamical generation of 4d space-time in the IIB matrix model, which is a conjectured nonperturbative definition of type IIB superstring theory in 10 dimensions.…

High Energy Physics - Theory · Physics 2010-11-19 Jun Nishimura , Toshiyuki Okubo , Fumihiko Sugino

The Monte Carlo shell model is a powerful technique for computational nuclear structure. Only a certain class of nuclear interactions, however, such as pairing and quadrupole, are free of the numerical noise known as the sign problem.This…

Nuclear Theory · Physics 2009-10-31 C. W. Johnson , D. J. Dean

In this talk we show how the sign problem, occurring in dynamical simulations of random matrices at nonzero chemical potential, can be avoided by judiciously combining matrices into subsets. One can prove that these subsets have real and…

High Energy Physics - Lattice · Physics 2011-11-22 Jacques C. R. Bloch

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

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

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

The IKKT matrix model (or the type IIB matrix model) is known as a promising candidate for a nonperturbative formulation of superstring theory in ten dimensions. As a most attractive feature, the model admits the emergence of…

High Energy Physics - Theory · Physics 2022-05-11 Jun Nishimura

Quantum Monte-Carlo (QMC) simulations involving fermions have the notorious sign problem. Some well-known exceptions of the auxiliary field QMC algorithm rely on the factorizibility of the fermion determinant. Recently, a fermionic QMC…

Strongly Correlated Electrons · Physics 2009-02-06 Congjun Wu , Shou-Cheng Zhang

The recently proposed full configuration interaction quantum Monte Carlo method allows access to essentially exact ground-state energies of systems of interacting fermions substantially larger than previously tractable without knowledge of…

Computational Physics · Physics 2012-12-17 J. S. Spencer , N. S. Blunt , W. M. C. Foulkes

To tackle the sign problem in the simulations of systems having indefinite or complex-valued measures, we propose a new approach which yields statistical errors smaller than the crude Monte Carlo using absolute values of the original…

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

The type IIB matrix model has been investigated as a possible nonperturbative formulation of superstring theory. In particular, it was found by Monte Carlo simulation of the Lorentzian version that the 9-dimensional rotational symmetry of…

High Energy Physics - Theory · Physics 2019-12-06 Takehiro Azuma , Yuta Ito , Jun Nishimura , Asato Tsuchiya

We use the Shadow Wave Function formalism as a convenient model to study the fermion sign problem affecting all projector Quantum Monte Carlo methods in continuum space. We demonstrate that the efficiency of imaginary time projection…

Computational Physics · Physics 2016-05-04 Francesco Calcavecchia , Markus Holzmann

Non-perturbative formulations of field theories are essential to capture intriguing physical phenomena, including confinement in QCD, spontaneous supersymmetry breaking, and dynamical compactification in superstrings. Lattice regularization…

High Energy Physics - Lattice · Physics 2023-09-08 Arpith Kumar

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