Monte Carlo simulations on the Lefschetz thimble: taming the sign problem

Abstract

We present the first practical Monte Carlo calculations of the recently proposed Lefschetz thimble formulation of quantum field theories. Our results provide strong evidence that the numerical sign problem that afflicts Monte Carlo calculations of models with complex actions can be softened significantly by changing the domain of integration to the Lefschetz thimble or approximations thereof. We study the interacting complex scalar field theory (relativistic Bose gas) in lattices of size up to 8^4 using a computationally inexpensive approximation of the Lefschetz thimble. Our results are in excellent agreement with known results. We show that - at least in the case of the relativistic Bose gas - the thimble can be systematically approached and the remaining residual phase leads to a much more tractable sign problem (if at all) than the original formulation. This is especially encouraging in view of the wide applicability - in principle - of our method to quantum field theories with a sign problem. We believe that this opens up new possibilities for accurate Monte Carlo calculations in strongly interacting systems of sizes much larger that previously possible.

5 pages, 3 figures. Version published in PRD Rapid Comm

References in corpus (7)

• High density QCD on a Lefschetz thimble?
• Can stochastic quantization evade the sign problem? -- the relativistic Bose gas at finite chemical potential
• Lattice simulations of real-time quantum fields
• Lattice study of the Silver Blaze phenomenon for a charged scalar phi-4 field
• Method for simulating O(N) lattice models at finite density
• Spectroscopy in finite density lattice field theory: An exploratory study in the relativistic Bose gas
• The sign problem and the Lefschetz thimble

Cited by in corpus (113)

• A Primer on Resurgent Transseries and Their Asymptotics
• Review on novel methods for lattice gauge theories
• The argument for justification of the complex Langevin method and the condition for correct convergence
• Introductory lectures on lattice QCD at nonzero baryon number
• New Methods in QFT and QCD: From Large-N Orbifold Equivalence to Bions and Resurgence
• A Monte Carlo algorithm for simulating fermions on Lefschetz thimbles
• Density Induced Phase Transitions in the Schwinger Model: A Study with Matrix Product States
• Monte Carlo study of real time dynamics
• Lefschetz-thimble analysis of the sign problem in one-site fermion model
• Structure of Lefschetz thimbles in simple fermionic systems
• Real-time Feynman path integral with Picard--Lefschetz theory and its applications to quantum tunneling
• Vacuum structure of bifundamental gauge theories at finite topological angles
• Some remarks on Lefschetz thimbles and complex Langevin dynamics
• Exploring QCD matter in extreme conditions with Machine Learning
• Complex Langevin and other approaches to the sign problem in quantum many-body physics
• Hidden topological angles and Lefschetz thimbles
• Variational study of U(1) and SU(2) lattice gauge theories with Gaussian states in 1+1 dimensions
• An efficient method to compute the residual phase on a Lefschetz thimble
• Lefschetz thimble structure in one-dimensional lattice Thirring model at finite density
• Cheshire Cat resurgence, Self-resurgence and Quasi-Exact Solvable Systems
• Toward Picard-Lefschetz Theory of Path Integrals, Complex Saddles and Resurgence
• Parallel tempering algorithm for integration over Lefschetz thimbles
• Lefschetz thimbles and stochastic quantisation: Complex actions in the complex plane
• Metropolis Monte Carlo on the Lefschetz thimble: application to a one-plaquette model
• Monte Carlo calculations of the finite density Thirring model
• Evading the sign problem in the mean-field approximation through Lefschetz-thimble path integral
• Toward Quantum Computing Phase Diagrams of Gauge Theories with Thermal Pure Quantum States
• Bion non-perturbative contributions versus infrared renormalons in two-dimensional $\mathbb{C}{P}^{N-1}$ models
• Fermions at Finite Density in (2+1)d with Sign-Optimized Manifolds
• Thimble regularization at work: from toy models to chiral random matrix theories
• Tempered transitions between thimbles
• Lefschetz thimbles decomposition for the Hubbard model on the hexagonal lattice
• Lefschetz-thimble techniques for path integral of zero-dimensional $O(n)$ sigma models
• Functional methods for false vacuum decay in real time
• Application of neural network to sign problem via path optimization method
• Justification of the complex Langevin method with the gauge cooling procedure
• Applying the tempered Lefschetz thimble method to the Hubbard model away from half-filling
• Exact Resurgent Trans-series and Multi-Bion Contributions to All Orders
• Does the complex Langevin method give unbiased results?
• New approach to lattice QCD at finite density; results for the critical end point on coarse lattices
• Complex Saddle Points and Disorder Lines in QCD at finite temperature and density
• Hamilton dynamics for the Lefschetz thimble integration akin to the complex Langevin method
• Complex saddle points in QCD at finite temperature and density
• Finite-temperature equation of state of polarized fermions at unitarity
• Tensor renormalization group approach to four-dimensional complex ${\varphi }^4$ theory at finite density
• Lattice simulations of the QCD chiral transition at real baryon density
• Finite Density $QE{D}_{1+1}$ Near Lefschetz Thimbles
• Fast Estimator of jacobians in Monte Carlo Integration on Lefschetz Thimbles
• On exact-WKB analysis, resurgent structure, and quantization conditions
• Complex Langevin analysis of the spontaneous symmetry breaking in dimensionally reduced super Yang-Mills models
• Path integral contour deformations for observables in $SU(N)$ gauge theory
• Path integral contour deformations for noisy observables
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
• Multi-flavor massless QED${}_2$ at finite densities via Lefschetz thimbles
• An improvement in complex Langevin dynamics from a view point of Lefschetz thimbles
• Leveraging Machine Learning to Alleviate Hubbard Model Sign Problems
• Worldvolume approach to the tempered Lefschetz thimble method
• Resurgence Structure to All Orders of Multi-bions in Deformed SUSY Quantum Mechanics
• Implementation of the HMC algorithm on the tempered Lefschetz thimble method
• Baryons in the Gross-Neveu model in 1+1 dimensions at finite number of flavors
• Existence of real time quantum path integrals
• Phase structure of the twisted $SU(3)/U(1{)}^2$ flag sigma model on $\mathbb{R}\times S^1$
• Backpropagating Hybrid Monte Carlo algorithm for fast Lefschetz thimble calculations
• Sign Problem in Quantum Monte Carlo Simulation
• What is QFT? Resurgent trans-series, Lefschetz thimbles, and new exact saddles
• Complex Langevin analysis of the spontaneous breaking of 10D rotational symmetry in the Euclidean IKKT matrix model
• Complex Langevin method applied to the 2D $SU(2)$ Yang-Mills theory
• Mitigating the Hubbard Sign Problem with Complex-Valued Neural Networks
• Reweighting Lefschetz Thimbles
• Phase Unwrapping and One-Dimensional Sign Problems
• Real-time lattice gauge theory actions: unitarity, convergence, and path integral contour deformations
• Taylor expansions on Lefschetz thimbles (and not only that)
• 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)
• Benchmark results in the 2D lattice Thirring model with a chemical potential
• Why is the mission impossible? -- Decoupling the mirror Ginsparg-Wilson fermions in the lattice models for two-dimensional abelian chiral gauge theories
• Complex spectrum of finite-density lattice QCD with static quarks at strong coupling
• Free energy of the self-interacting relativistic lattice Bose gas at finite density
• Exponential reduction of the sign problem at finite density in the 2+1D XY model via contour deformations
• Simulating Yang-Mills theories with a complex coupling
• Lattice QCD: bulk and transport properties of QCD matter
• Emergence of AdS geometry in the simulated tempering algorithm
• Gibbs sampling of complex valued distributions
• Quantum phase transition and Resurgence: Lessons from 3d $\mathcal{N}=4$ SQED
• Distance between configurations in Markov chain Monte Carlo simulations
• Resurgence and Lefschetz thimble in 3d N=2 supersymmetric Chern-Simons matter theories
• Lefschetz-thimble inspired analysis of the Dykhne-Davis-Pechukas method and an application for the Schwinger Mechanism
• Perturbative quantum Monte Carlo calculation with high-fidelity nuclear forces
• Sign-Problem-Free Nuclear Quantum Monte Carlo Simulation
• Fermionic Sign Problem Minimization by Constant Path Integral Contour Shifts
• Lefschetz Thimble Quantum Monte Carlo for Spin Systems
• Quantum field theories on the Lefschetz thimble
• Color superconductivity on the lattice -- analytic predictions from QCD in a small box
• Quantum Field Theories with Tensor Renormalization Group
• Statistical analysis method for the worldvolume hybrid Monte Carlo algorithm
• Alternating Descent Method for Gauge Cooling of Complex Langevin Simulations
• Lefschetz Thimbles and Quantum Phases in Zero-Dimensional Bosonic Models
• Anatomy of a strong residual sign problem on the thimbles
• The Lefschetz thimble and the sign problem
• Complex Langevin Method on Rotating Matrix Quantum Mechanics at Thermal Equilibrium
• Real-time quantum dynamics, path integrals and the method of thimbles
• Single Particle Spectrum of Doped ${\mathrm{C}}_{20}{\mathrm{H}}_{12}$-Perylene
• Solving the sign problem of two flavor scalar electrodynamics at finite chemical potential
• A quantum Monte Carlo method on asymptotic Lefschetz thimbles for quantum spin systems: An application to the Kitaev model in a magnetic field
• Finite density 2d O(3) sigma model: dualization and numerical simulations
• Thimble regularization at work besides toy models: from Random Matrix Theory to Gauge Theories
• On the validity of complex Langevin method for path integral computations
• Stable Evaluation of Lefschetz Thimble Intersection Numbers: Towards Real-Time Path Integrals
• Tensor network approach to 2D Yang-Mills theories
• Is it worth the effort to find Lefschetz thimbles? Integration contours with numerically optimal signal-to-noise ratios in simple fermionic toy models
• Tempered Lefschetz thimble method and its application to the Hubbard model away from half filling
• Loss of ergodicity in a quantum hopping model of a dense many body system with repulsive interactions