Implementation of the HMC algorithm on the tempered Lefschetz thimble method

Abstract

The tempered Lefschetz thimble method (TLTM) is a parallel-tempering algorithm towards solving the numerical sign problem, where the system is tempered by the antiholomorphic gradient flow to tame both the sign and ergodicity problems simultaneously. In this paper, we implement the hybrid Monte Carlo (HMC) algorithm for transitions on each flowed surface, expecting that this implementation on TLTM will give a useful framework for future computations of large-scale systems including fermions. Although the use of HMC in Lefschetz thimble methods has been proposed so far, our crucial achievement here is that HMC is implemented on TLTM so as to work within the parallel-tempering algorithm in TLTM, especially by developing an algorithm to handle zeros of fermion determinants in the course of the molecular-dynamics process. We confirm that the algorithm works correctly by applying it to the sign problem of the Hubbard model on a small lattice, for which the TLTM is known to work with the Metropolis algorithm. We show that the use of HMC significantly reduces the autocorrelation times with less computational times compared to the Metropolis algorithm.

32 pages, 15 figures. v2: typos corrected, some arguments clarified

References in corpus (18)

• On the Phase Diagram of QCD
• Random matrix model of QCD at finite density and the nature of the quenched limit
• High density QCD on a Lefschetz thimble?
• Analytic Continuation Of Chern-Simons Theory
• Monte Carlo simulations on the Lefschetz thimble: taming the sign problem
• A Monte Carlo algorithm for simulating fermions on Lefschetz thimbles
• Lefschetz-thimble analysis of the sign problem in one-site fermion model
• An efficient method to compute the residual phase on a Lefschetz thimble
• Schwinger-Keldysh on the lattice: a faster algorithm and its application to field theory
• Parallel tempering algorithm for integration over Lefschetz thimbles
• Metropolis Monte Carlo on the Lefschetz thimble: application to a one-plaquette model
• 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
• Lefschetz thimble Monte Carlo for many body theories: application to the repulsive Hubbard model away from half filling
• Taming the sign problem of the finite density Hubbard model via Lefschetz thimbles
• Emergence of AdS geometry in the simulated tempering algorithm
• Distance between configurations in Markov chain Monte Carlo simulations

Cited by in corpus (13)

• Lattice QCD equation of state at finite chemical potential from an alternative expansion scheme
• Path integral contour deformations for observables in $SU(N)$ gauge theory
• Lattice QCD Equation of State for Nonvanishing Chemical Potential by Resumming Taylor Expansion
• Leveraging Machine Learning to Alleviate Hubbard Model Sign Problems
• Analytical structure of the equation of state at finite density: Resummation versus expansion in a low energy model
• New Way to Resum the Lattice QCD Taylor Series Equation of State at Finite Chemical Potential
• Real-time lattice gauge theory actions: unitarity, convergence, and path integral contour deformations
• Statistical analysis method for the worldvolume hybrid Monte Carlo algorithm
• A new way of determining the Lattice QCD equation of state at a finite chemical potential
• Tensor network approach to 2D Yang-Mills theories
• Emergent quantum geometry from stochastic random matrices
• 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