A Monte Carlo algorithm for simulating fermions on Lefschetz thimbles

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.

16 pages, 7 figures

References in corpus (7)

• Finite density QCD with a canonical approach
• Stochastic quantization at finite chemical potential
• Structure of Lefschetz thimbles in simple fermionic systems
• Some remarks on Lefschetz thimbles and complex Langevin dynamics
• Complexified path integrals, exact saddles and supersymmetry
• Lefschetz thimble structure in one-dimensional lattice Thirring model at finite density
• Lefschetz-thimble techniques for path integral of zero-dimensional $O(n)$ sigma models

Cited by in corpus (78)

• 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
• Fermions at Finite Density in (2+1)d with Sign-Optimized Manifolds
• Tempered transitions between thimbles
• 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 $SU(N)$ gauge theory
• Path integral contour deformations for noisy observables
• Normalizing Flows and the Real-Time Sign Problem
• Multi-flavor massless QED${}_2$ at finite densities via Lefschetz thimbles
• Worldvolume approach to the tempered Lefschetz thimble method
• Leveraging Machine Learning to Alleviate Hubbard Model Sign Problems
• A complex path around the sign problem
• A simple approach towards the sign problem using path optimisation
• Implementation of the HMC algorithm on the tempered Lefschetz thimble method
• Phase structure of the twisted $SU(3)/U(1{)}^2$ flag sigma model on $\mathbb{R}\times S^1$
• What is QFT? Resurgent trans-series, Lefschetz thimbles, and new exact saddles
• Lattice Scalar Field Theory At Complex Coupling
• Reweighting Lefschetz Thimbles
• Phase Unwrapping and One-Dimensional Sign Problems
• Mitigating the Hubbard Sign Problem with Complex-Valued Neural Networks
• Real-time lattice gauge theory actions: unitarity, convergence, and path integral contour deformations
• A study of symmetry breaking in a relativistic Bose gas using the contraction algorithm
• Simulating both parity sectors of the Hubbard Model with Tensor Networks
• 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
• Complex Langevin Simulations of Zero-dimensional Supersymmetric Quantum Field Theories
• Complex Langevin Dynamics in Large $N$ 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
• Settling an old story: solution of the Thirring model in thimble regularization
• Deep Learning of Fermion Sign Fluctuations
• Lefschetz thimble-inspired weight regularizations for complex Langevin simulations
• Lefschetz Thimble Quantum Monte Carlo for Spin Systems
• Statistical analysis method for the worldvolume hybrid Monte Carlo algorithm
• Optimisation of complex integration contours at higher order
• Complex Langevin Dynamics and Supersymmetric Quantum Mechanics
• 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
• The Lefschetz thimble and the sign problem
• Lefschetz Thimbles and Quantum Phases in Zero-Dimensional Bosonic Models
• 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
• Sign optimization and complex saddle points in one-dimensional QCD
• A quantum Monte Carlo method on asymptotic Lefschetz thimbles for quantum spin systems: An application to the Kitaev model in a magnetic field
• Single Particle Spectrum of Doped ${\mathrm{C}}_{20}{\mathrm{H}}_{12}$-Perylene
• Real-time quantum dynamics, path integrals and the method of thimbles
• Simulating low dimensional QCD with Lefschetz thimbles
• Resummed lattice QCD equation of state at finite baryon density: strangeness neutrality and beyond
• Is it worth the effort to find Lefschetz thimbles? Integration contours with numerically optimal signal-to-noise ratios in simple fermionic toy models
• A saddle-point finder and its application to the spin foam model
• Complex path simulations of geometrically frustrated ladders
• Tempered Lefschetz thimble method and its application to the Hubbard model away from half filling
• Distance between configurations in MCMC simulations and the geometrical optimization of the tempering algorithms
• Simulating gauge theories on Lefschetz thimbles
• Path optimization method for the sign problem caused by fermion determinant