A Monte Carlo algorithm for simulating fermions on Lefschetz thimbles
arXiv:1510.03258 · doi:10.1103/PhysRevD.93.014504
Abstract
A possible solution of the notorious sign problem preventing direct Monte Carlo calculations for systems with non-zero chemical potential is to deform the integration region in the complex plane to a Lefschetz thimble. We investigate this approach for a simple fermionic model. We introduce an easy to implement Monte Carlo algorithm to sample the dominant thimble. Our algorithm relies only on the integration of the gradient flow in the numerically stable direction, which gives it a distinct advantage over the other proposed algorithms. We demonstrate the stability and efficiency of the algorithm by applying it to an exactly solvable fermionic model and compare our results with the analytical ones. We report a very good agreement for a certain region in the parameter space where the dominant contribution comes from a single thimble, including a region where standard methods suffer from a severe sign problem. However, we find that there are also regions in the parameter space where the contribution from multiple thimbles is important, even in the continuum limit.
arXiv comment16 pages, 7 figures
References in corpus (27)
- Critical point of QCD at finite T and μ, lattice results for physical quark masses
- The QCD thermal phase transition in the presence of a small chemical potential
- A new method to study lattice QCD at finite temperature and chemical potential
- High density QCD on a Lefschetz thimble?
- Analytic Continuation of Liouville Theory
- The chiral critical line of N_f=2+1 QCD at zero and non-zero baryon density
- Monte Carlo simulations on the Lefschetz thimble: taming the sign problem
- Hybrid Monte Carlo on Lefschetz Thimbles -- A study of the residual sign problem
- Lattice QCD at finite density via a new canonical approach
- Finite density QCD with a canonical approach
- Resurgence theory, ghost-instantons, and analytic continuation of path integrals
- Stochastic quantization at finite chemical potential
- Resurgence and the Nekrasov-Shatashvili Limit: Connecting Weak and Strong Coupling in the Mathieu and Lam'e Systems
- Structure of Lefschetz thimbles in simple fermionic systems
- Some remarks on Lefschetz thimbles and complex Langevin dynamics
- Complexified path integrals, exact saddles and supersymmetry
- Hidden topological angles and 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
- Complex Langevin dynamics for dynamical QCD at nonzero chemical potential: a comparison with multi-parameter reweighting
- Metropolis Monte Carlo on the Lefschetz thimble: application to a one-plaquette model
- Thimble regularization at work: from toy models to chiral random matrix theories
- Lefschetz-thimble techniques for path integral of zero-dimensional sigma models
- Hamilton dynamics for the Lefschetz thimble integration akin to the complex Langevin method
- The curious incident of multi-instantons and the necessity of Lefschetz thimbles
- Thirring model at finite density in 0+1 dimensions with stochastic quantization: Crosscheck with an exact solution
- Simple QED- and QCD-like Models at Finite Density
Cited by in corpus (79)
- A Primer on Resurgent Transseries and Their Asymptotics
- Review on novel methods for lattice gauge theories
- Lattice QCD equation of state at finite chemical potential from an alternative expansion scheme
- New Methods in QFT and QCD: From Large-N Orbifold Equivalence to Bions and Resurgence
- Monte Carlo study of real time dynamics
- Toward solving the sign problem with path optimization method
- Finite-Density Monte Carlo Calculations on Sign-Optimized Manifolds
- Cheshire Cat resurgence, Self-resurgence and Quasi-Exact Solvable Systems
- Schwinger-Keldysh on the lattice: a faster algorithm and its application to field theory
- Parallel tempering algorithm for integration over Lefschetz thimbles
- 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
- Tempered transitions between thimbles
- Fermions at Finite Density in (2+1)d with Sign-Optimized Manifolds
- Lefschetz thimbles decomposition for the Hubbard model on the hexagonal lattice
- Applying the tempered Lefschetz thimble method to the Hubbard model away from half-filling
- New approach to lattice QCD at finite density; results for the critical end point on coarse lattices
- Spinfoam on Lefschetz Thimble: Markov Chain Monte-Carlo Computation of Lorentzian Spinfoam Propagator
- Complex saddle points and the sign problem in complex Langevin simulation
- Lattice simulations of the QCD chiral transition at real baryon density
- Fast Estimator of jacobians in Monte Carlo Integration on Lefschetz Thimbles
- Path integral contour deformations for observables in gauge theory
- Path integral contour deformations for noisy observables
- An improvement in complex Langevin dynamics from a view point of Lefschetz thimbles
- Normalizing Flows and the Real-Time Sign Problem
- Multi-flavor massless QED at finite densities via Lefschetz thimbles
- Leveraging Machine Learning to Alleviate Hubbard Model Sign Problems
- Worldvolume approach to the tempered Lefschetz thimble method
- A simple approach towards the sign problem using path optimisation
- A complex path around the sign problem
- Implementation of the HMC algorithm on the tempered Lefschetz thimble method
- Phase structure of the twisted flag sigma model on
- What is QFT? Resurgent trans-series, Lefschetz thimbles, and new exact saddles
- Lattice Scalar Field Theory At Complex Coupling
- Mitigating the Hubbard Sign Problem with Complex-Valued Neural Networks
- Phase Unwrapping and One-Dimensional Sign Problems
- Reweighting Lefschetz Thimbles
- A study of symmetry breaking in a relativistic Bose gas using the contraction algorithm
- Real-time lattice gauge theory actions: unitarity, convergence, and path integral contour deformations
- Simulating both parity sectors of the Hubbard Model with Tensor Networks
- On the gauge invariant path-integral measure for the overlap Weyl fermions in 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
- Complex Langevin Simulations of Zero-dimensional Supersymmetric Quantum Field Theories
- Complex Langevin Dynamics in Large Unitary Matrix Models
- Spinfoams and high performance computing
- Simulating Yang-Mills theories with a complex coupling
- Non-Hermitian BCS-BEC crossover of Dirac fermions
- Perturbative Removal of a Sign Problem
- Lectures on nonperturbative QCD ( Nonperturbative Topological Phenomena in QCD and Related Theories)
- Overview of the QCD phase diagram -- Recent progress from the lattice
- Semidefinite Programs at Finite Fermion Density
- Lefschetz thimble-inspired weight regularizations for complex Langevin simulations
- Deep Learning of Fermion Sign Fluctuations
- Settling an old story: solution of the Thirring model in thimble regularization
- Lefschetz Thimble Quantum Monte Carlo for Spin Systems
- Statistical analysis method for the worldvolume hybrid Monte Carlo algorithm
- Complex Langevin Dynamics and Supersymmetric Quantum Mechanics
- Optimisation of complex integration contours at higher order
- Instanton gas approach to the Hubbard model
- Quantum cosmology of the flat universe via closed real-time path integral
- Anatomy of a strong residual sign problem on the thimbles
- Lefschetz Thimbles and Quantum Phases in Zero-Dimensional Bosonic Models
- The Lefschetz thimble and the sign problem
- A quantum Monte Carlo method on asymptotic Lefschetz thimbles for quantum spin systems: An application to the Kitaev model in a magnetic field
- Sign optimization and complex saddle points in one-dimensional QCD
- Single Particle Spectrum of Doped -Perylene
- Estimates of Lee-Yang zeros and a possible critical point on the pion condensate boundary in the QCD isospin phase diagram using an unbiased exponential resummation on the lattice
- Real-time quantum dynamics, path integrals and the method of thimbles
- Simulating low dimensional QCD with Lefschetz thimbles
- Is it worth the effort to find Lefschetz thimbles? Integration contours with numerically optimal signal-to-noise ratios in simple fermionic toy models
- Resummed lattice QCD equation of state at finite baryon density: strangeness neutrality and beyond
- A saddle-point finder and its application to the spin foam model
- Distance between configurations in MCMC simulations and the geometrical optimization of the tempering algorithms
- Path optimization method for the sign problem caused by fermion determinant
- Simulating gauge theories on Lefschetz thimbles
- Complex path simulations of geometrically frustrated ladders
- Tempered Lefschetz thimble method and its application to the Hubbard model away from half filling