Backpropagating Hybrid Monte Carlo algorithm for fast Lefschetz thimble calculations
arXiv:2112.10519 · doi:10.1007/JHEP04(2022)179
Abstract
The Picard-Lefschetz theory has been attracting much attention as a tool to evaluate a multi-variable integral with a complex weight, which appears in various important problems in theoretical physics. The idea is to deform the integration contour based on Cauchy's theorem using the so-called gradient flow equation. In this paper, we propose a fast Hybrid Monte Carlo algorithm for evaluating the integral, where we "backpropagate" the force of the fictitious Hamilton dynamics on the deformed contour to that on the original contour, thereby reducing the required computational cost by a factor of the system size. Our algorithm can be readily extended to the case in which one integrates over the flow time in order to solve not only the sign problem but also the ergodicity problem that occurs when there are more than one thimbles contributing to the integral. This enables, in particular, efficient identification of all the dominant saddle points and the associated thimbles. We test our algorithm by calculating the real-time evolution of the wave function using the path integral formalism.
arXiv comment29 pages, 2 figures (v2) references added, figures updated (v3) analogy to backpropagation clarified; final version to appear in JHEP
References in corpus (27)
- Tensor renormalization group approach to 2D classical lattice models
- Coarse-graining renormalization by higher-order singular value decomposition
- Tensor Network Renormalization
- High density QCD on a Lefschetz thimble?
- The Complex Langevin method: When can it be trusted?
- Lorentzian Quantum Cosmology
- Complex Langevin: Etiology and Diagnostics of its Main Problem
- A Primer on Resurgent Transseries and Their Asymptotics
- Monte Carlo simulations on the Lefschetz thimble: taming the sign problem
- Hybrid Monte Carlo on Lefschetz Thimbles -- A study of the residual sign problem
- The argument for justification of the complex Langevin method and the condition for correct convergence
- Monte Carlo study of real time dynamics
- Real-time Feynman path integral with Picard--Lefschetz theory and its applications to quantum tunneling
- Anisotropic Tensor Renormalization Group
- Complex Langevin and other approaches to the sign problem in quantum many-body physics
- Fermions at Finite Density in (2+1)d with Sign-Optimized Manifolds
- Lefschetz thimbles decomposition for the Hubbard model on the hexagonal lattice
- Calculating the EoS of the dense quark-gluon plasma using the Complex Langevin equation
- On Quantum Tunneling in Real Time
- Complex Langevin simulations and the QCD phase diagram: Recent developments
- Path integral contour deformations for noisy observables
- Quantum tunnelling, real-time dynamics and Picard-Lefschetz thimbles
- A simple approach towards the sign problem using path optimisation
- Deconfinement transition line with the Complex Langevin equation up to
- Complex Langevin calculations in QCD at finite density
- Complex Langevin analysis of the spontaneous breaking of 10D rotational symmetry in the Euclidean IKKT matrix model
- Quantum tunneling from paths in complex time