Fast Estimator of jacobians in Monte Carlo Integration on Lefschetz Thimbles

Abstract

A solution to the sign problem is the so-called "Lefschetz thimble approach" where the domain of integration for field variables in the path integral is deformed from the real axis to a sub-manifold in the complex space. For properly chosen sub-manifolds ("thimbles") the sign problem disappears or is drastically alleviated. The parametrization of the thimble by real coordinates require the calculation of a jacobian with a computational cost of order O(V^3), where V is proportional to the spacetime volume. In this note we propose two estimators for this jacobian with a computational cost of order O(V). We discuss analytically the regimes where we expect the estimator to work and show numerical examples in two different models.

arXiv comment10 pages, 3 figures

References in corpus (7)

• High density QCD on a Lefschetz thimble?
• Monte Carlo simulations on the Lefschetz thimble: taming the sign problem
• Hybrid Monte Carlo on Lefschetz Thimbles -- A study of the residual sign problem
• A Monte Carlo algorithm for simulating fermions on Lefschetz thimbles
• An efficient method to compute the residual phase on a Lefschetz thimble
• Lefschetz thimble structure in one-dimensional lattice Thirring model at finite density
• Thirring model at finite density in 0+1 dimensions with stochastic quantization: Crosscheck with an exact solution

Cited by in corpus (30)

• Monte Carlo study of real time dynamics
• Complex Langevin and other approaches to the sign problem in quantum many-body physics
• Finite-Density Monte Carlo Calculations on Sign-Optimized Manifolds
• Schwinger-Keldysh on the lattice: a faster algorithm and its application to field theory
• Deep Learning Beyond Lefschetz Thimbles
• Future Physics Perspectives on the Equation of State from Heavy Ion Collisions to Neutron Stars
• Monte Carlo calculations of the finite density Thirring model
• Fermions at Finite Density in (2+1)d with Sign-Optimized Manifolds
• New approach to lattice QCD at finite density; results for the critical end point on coarse lattices
• Finite Density $QE{D}_{1+1}$ Near Lefschetz Thimbles
• Lattice simulations of the QCD chiral transition at real baryon density
• Leveraging Machine Learning to Alleviate Hubbard Model Sign Problems
• A simple approach towards the sign problem using path optimisation
• A complex path around the sign problem
• Mitigating the Hubbard Sign Problem with Complex-Valued Neural Networks
• A study of symmetry breaking in a relativistic Bose gas using the contraction algorithm
• On the gauge invariant path-integral measure for the overlap Weyl fermions in $\underline{16}$ of SO(10)
• Why is the mission impossible? -- Decoupling the mirror Ginsparg-Wilson fermions in the lattice models for two-dimensional abelian chiral gauge theories
• Modifying partition functions: a way to solve the sign problem
• Tan's contact and the phase distribution of repulsive Fermi gases: Insights from QCD noise analyses
• Analytical comparison of the first- and second-order resonances for implementation of the dynamical Casimir effect in nonstationary circuit QED
• Improving efficiency of the path optimization method for a gauge theory
• Lefschetz Thimble Quantum Monte Carlo for Spin Systems
• Optimisation of complex integration contours at higher order
• Lefschetz Thimbles and Quantum Phases in Zero-Dimensional Bosonic Models
• Single Particle Spectrum of Doped ${\mathrm{C}}_{20}{\mathrm{H}}_{12}$-Perylene
• Is it worth the effort to find Lefschetz thimbles? Integration contours with numerically optimal signal-to-noise ratios in simple fermionic toy models
• Simulating low dimensional QCD with Lefschetz thimbles
• Path optimization method for the sign problem caused by fermion determinant
• Complex path simulations of geometrically frustrated ladders