A general approach to the sign problem - the factorization method with multiple observables

Abstract

The sign problem is a notorious problem, which occurs in Monte Carlo simulations of a system with the partition function whose integrand is not real positive. The basic idea of the factorization method applied on such a system is to control some observables in order to determine and sample efficiently the region of configuration space which gives important contribution to the partition function. We argue that it is crucial to choose appropriately the set of the observables to be controlled in order for the method to work successfully in a general system. This is demonstrated by an explicit example, in which it turns out to be necessary to control more than one observables. Extrapolation to large system size is possible due to the nice scaling properties of the factorized functions, and known results obtained by an analytic method are shown to be consistently reproduced.

6 pages, 3 figures, (v2) references added (v3) Sections IV, V and VI improved, final version accepted by PRD

References in corpus (10)

• Monte Carlo studies of supersymmetric matrix quantum mechanics with sixteen supercharges at finite temperature
• Black hole thermodynamics from simulations of lattice Yang-Mills theory
• Higher derivative corrections to black hole thermodynamics from supersymmetric matrix quantum mechanics
• Stochastic quantization at finite chemical potential
• Non-lattice simulation for supersymmetric gauge theories in one dimension
• Schwarzschild radius from Monte Carlo calculation of the Wilson loop in supersymmetric matrix quantum mechanics
• On the existence of the critical point in finite density lattice QCD
• Towards lattice simulation of the gauge theory duals to black holes and hot strings
• Higher Order Terms of Improved Mean Field Approximation for IIB Matrix Model and Emergence of Four-dimensional Space-time
• Lattice QCD at finite temperature and density