A subset solution to the sign problem in random matrix simulations
arXiv:1205.5500 · doi:10.1103/PhysRevD.86.074505
Abstract
We present a solution to the sign problem in dynamical random matrix simulations of a two-matrix model at nonzero chemical potential. The sign problem, caused by the complex fermion determinants, is solved by gathering the matrices into subsets, whose sums of determinants are real and positive even though their cardinality only grows linearly with the matrix size. A detailed proof of this positivity theorem is given for an arbitrary number of fermion flavors. We performed importance sampling Monte Carlo simulations to compute the chiral condensate and the quark number density for varying chemical potential and volume. The statistical errors on the results only show a mild dependence on the matrix size and chemical potential, which confirms the absence of sign problem in the subset method. This strongly contrasts with the exponential growth of the statistical error in standard reweighting methods, which was also analyzed quantitatively using the subset method. Finally, we show how the method elegantly resolves the Silver Blaze puzzle in the microscopic limit of the matrix model, where it is equivalent to QCD.
arXiv comment18 pages, 11 figures, as published in Phys. Rev. D; added references; in Sec. VB: added discussion of model satisfying the Silver Blaze for all N (proof in Appendix E)
References in corpus (33)
- Random matrix model of QCD at finite density and the nature of the quenched limit
- The Complex Langevin method: When can it be trusted?
- Functional integrals for QCD at nonzero chemical potential and zero density
- Universal results from an alternate random matrix model for QCD with a baryon chemical potential
- From chiral Random Matrix Theory to chiral Perturbation Theory
- The density of states method at non-zero chemical potential
- A new approach to the complex-action problem and its application to a nonperturbative study of superstring theory
- Factorization of Correlation Functions and the Replica Limit of the Toda Lattice Equation
- Unquenched QCD Dirac Operator Spectra at Nonzero Baryon Chemical Potential
- Characteristic Polynomials of Complex Random Matrix Models
- The fermion bag approach to lattice field theories
- Phase of the Fermion Determinant at Nonzero Chemical Potential
- The QCD Sign Problem for Small Chemical Potential
- Chiral Symmetry Breaking and the Dirac Spectrum at Nonzero Chemical Potential
- The factorization method for systems with a complex action -a test in Random Matrix Theory for finite density QCD-
- Overlap Dirac operator at nonzero chemical potential and random matrix theory
- The QCD phase diagram according to the center group
- Effective Low Energy Theories and QCD Dirac Spectra
- Efficient simulation of relativistic fermions via vertex models
- QCD Dirac operator at nonzero chemical potential: lattice data and matrix model
- Equivalence of QCD in the epsilon-regime and chiral Random Matrix Theory with or without chemical potential
- QCD simulations at small chemical potential
- Random matrix analysis of the QCD sign problem for general topology
- Chiral Condensate at Nonzero Chemical Potential in the Microscopic Limit of QCD
- Distributions of the Phase Angle of the Fermion Determinant in QCD
- Evading the sign problem in random matrix simulations
- Random Matrices and the Convergence of Partition Function Zeros in Finite Density QCD
- Monte Carlo Simulations with Indefinite and Complex-Valued Measures
- On the sign problem in dense QCD
- Individual complex Dirac eigenvalue distributions from random matrix theory and comparison to quenched lattice QCD with a quark chemical potential
- Baryon Number Dirac Spectrum in QCD
- The QCD sign problem and dynamical simulations of random matrices
- Large-N spacetime reduction and the sign and silver-blaze problems of dense QCD
Cited by in corpus (8)
- Complex Langevin Simulation of a Random Matrix Model at Nonzero Chemical Potential
- Modeling Finite-Volume Effects and Chiral Symmetry Breaking in Two-Flavor QCD Thermodynamics
- Subset method for one-dimensional QCD
- New developments for dual methods in lattice field theory at non-zero density
- Subsets and the canonical partition functions
- Positivity of center subsets for QCD
- Analysis of the QCD Kondo phase using random matrices
- Sign problem and subsets in one-dimensional QCD