Hybrid Monte Carlo on Lefschetz Thimbles -- A study of the residual sign problem
arXiv:1309.4371 · doi:10.1007/JHEP10(2013)147
Abstract
We consider a hybrid Monte Carlo algorithm which is applicable to lattice theories defined on Lefschetz thimbles. In the algorithm, any point (field configuration) on a thimble is parametrized uniquely by the flow-direction and the flow-time defined at a certain asymptotic region close to the critical point, and it is generated by solving the gradient flow equation downward. The associated complete set of tangent vectors is also generated in the same manner. Molecular dynamics is then formulated as a constrained dynamical system, where the equations of motion with Lagrange multipliers are solved by the second-order constraint-preserving symmetric integrator. The algorithm is tested in the lambda phi^4 model at finite density, by choosing the thimbles associated with the classical vacua for subcritical and supercritical values of chemical potential. For the lattice size L=4, we find that the residual sign factors average to not less than 0.99 and are safely included by reweighting and that the results of the number density are consistent with those obtained by the complex Langevin simulations.
25 pages, 10 figures, references updated, comments added, typos corrected
References in corpus (5)
- Can stochastic quantization evade the sign problem? -- the relativistic Bose gas at finite chemical potential
- Stochastic quantization at finite chemical potential
- Real-time gauge theory simulations from stochastic quantization with optimized updating
- Localised distributions and criteria for correctness in complex Langevin dynamics
- Phase structure of hot dense QCD by a histogram method
Cited by in corpus (118)
- A Primer on Resurgent Transseries and Their Asymptotics
- Review on novel methods for lattice gauge theories
- NNNLO pressure of cold quark matter: leading logarithm
- Finite-density lattice QCD and sign problem: current status and open problems
- 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
- Monte Carlo study of real time dynamics
- 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
- Toward solving the sign problem with path optimization method
- Complex Langevin and other approaches to the sign problem in quantum many-body physics
- 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
- Monte Carlo calculations of the finite density Thirring model
- Evading the sign problem in the mean-field approximation through Lefschetz-thimble path integral
- Bion non-perturbative contributions versus infrared renormalons in two-dimensional models
- Tempered transitions between thimbles
- Fermions at Finite Density in (2+1)d with Sign-Optimized Manifolds
- Thimble regularization at work: from toy models to chiral random matrix theories
- Lefschetz thimbles decomposition for the Hubbard model on the hexagonal lattice
- Complex Saddles in Two-dimensional Gauge Theory
- 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
- Complex Saddle Points and Disorder Lines in QCD at finite temperature and density
- One-dimensional QCD in thimble regularization
- Complex saddle points in QCD at finite temperature and density
- Tensor renormalization group approach to four-dimensional complex theory at finite density
- Finite-temperature equation of state of polarized fermions at unitarity
- Fast Estimator of jacobians in Monte Carlo Integration on Lefschetz Thimbles
- Finite Density Near Lefschetz Thimbles
- On exact-WKB analysis, resurgent structure, and quantization conditions
- Control the model sign problem via path optimization method: Monte-Carlo approach to QCD effective model with Polyakov loop
- Complex Langevin analysis of the spontaneous symmetry breaking in dimensionally reduced super Yang-Mills models
- Dynamical stabilisation of complex Langevin simulations of QCD
- An improvement in complex Langevin dynamics from a view point of Lefschetz thimbles
- Gauge cooling for the singular-drift problem in the complex Langevin method --a test in Random Matrix Theory for finite density QCD
- Multi-flavor massless QED at finite densities via Lefschetz thimbles
- Combining the complex Langevin method and the generalized Lefschetz-thimble method
- Worldvolume approach to the tempered Lefschetz thimble method
- Investigation of complex theory at finite density in two dimensions using TRG
- Quark number densities at imaginary chemical potential in lattice QCD with Wilson fermions and its model analyses
- Understanding of QCD at high density from Z3-symmetric QCD-like theory
- A complex path around the sign problem
- Baryons in the Gross-Neveu model in 1+1 dimensions at finite number of flavors
- Quark number holonomy and confinement-deconfinement transition
- Determination of the strength of the vector-type four-quark interaction in the entanglement Polyakov-extended Nambu-Jona-Lasino model
- Phase structure of the twisted flag sigma model on
- Path optimization in 0+1 dimensional QCD at finite density
- Backpropagating Hybrid Monte Carlo algorithm for fast Lefschetz thimble calculations
- Gradient flows without blow-up for Lefschetz thimbles
- Application of the path optimization method to the sign problem in an effective model of QCD with a repulsive vector-type interaction
- Phase structure of two-color QCD at real and imaginary chemical potentials; lattice simulations and model analyses
- Complex Langevin analysis of the spontaneous breaking of 10D rotational symmetry in the Euclidean IKKT matrix model
- Phase Unwrapping and One-Dimensional Sign Problems
- Complex Langevin method applied to the 2D Yang-Mills theory
- Mitigating the Hubbard Sign Problem with Complex-Valued Neural Networks
- 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
- Taylor expansions on Lefschetz thimbles (and not only that)
- 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 spectrum of finite-density lattice QCD with static quarks at strong coupling
- Path optimization for gauge theory with complexified parameters
- Complex Langevin Simulations of Zero-dimensional Supersymmetric Quantum Field Theories
- Complex Langevin Dynamics in Large Unitary Matrix Models
- Interplay between sign problem and Z_3 symmetry in three-dimensional Potts model
- Persistent homology analysis for dense QCD effective model with heavy quarks
- Restricted phase-space approximation in real-time stochastic quantization
- Non-Hermitian BCS-BEC crossover of Dirac fermions
- Simulating Yang-Mills theories with a complex coupling
- Emergence of AdS geometry in the simulated tempering algorithm
- Gauge invariant input to neural network for path optimization method
- Net baryon number fluctuations across the chiral phase transition at finite density in the strong coupling lattice QCD
- Polyakov loop effects on the phase diagram in strong-coupling lattice QCD
- Resurgence and Lefschetz thimble in 3d N=2 supersymmetric Chern-Simons matter theories
- Quantum phase transition and Resurgence: Lessons from 3d SQED
- Optimized perturbation theory applied to the study of the thermodynamics and BEC-BCS crossover in the three-color Nambu--Jona-Lasinio model
- Distance between configurations in Markov chain Monte Carlo simulations
- Analytical studies of the complex Langevin equation with a Gaussian Ansatz and multiple solutions in the unstable region
- Sign problem in -symmetric effective Polyakov-line model
- Lefschetz-thimble inspired analysis of the Dykhne-Davis-Pechukas method and an application for the Schwinger Mechanism
- Improving efficiency of the path optimization method for a gauge theory
- The Ising Model with Hybrid Monte Carlo
- Contribution to understanding the phase structure of strong interaction matter: Lee-Yang edge singularities from lattice QCD
- Perturbative quantum Monte Carlo calculation with high-fidelity nuclear forces
- Stochastic quantization and diffusion models
- Lefschetz Thimble Quantum Monte Carlo for Spin Systems
- Path optimization method for the sign problem
- Settling an old story: solution of the Thirring model in thimble regularization
- Color superconductivity on the lattice -- analytic predictions from QCD in a small box
- Complex Langevin Dynamics and Supersymmetric Quantum Mechanics
- Anatomy of the dense QCD matter from canonical sectors
- Quantum cosmology of the flat universe via closed real-time path integral
- The small- series in the zero-dimensional model: constructive expansions and transseries
- Infrared renormalon in QCD(adj.) on
- Vacuum energy of the supersymmetric model on in the expansion
- Lefschetz Thimbles and Quantum Phases in Zero-Dimensional Bosonic Models
- Anatomy of a strong residual sign problem on the thimbles
- 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 -Perylene
- Is it worth the effort to find Lefschetz thimbles? Integration contours with numerically optimal signal-to-noise ratios in simple fermionic toy models
- Extrapolation for meson screening masses from imaginary to real chemical potential
- Nonanalyticity, sign problem and Polyakov line in Z3-symmetric heavy quark model at low temperature: Phenomenological model analyses
- Lattice String Field Theory: The linear dilaton in one dimension
- A saddle-point finder and its application to the spin foam model
- On a modification method of Lefschetz thimbles
- Stable Evaluation of Lefschetz Thimble Intersection Numbers: Towards Real-Time Path Integrals
- Path optimization method for the sign problem caused by fermion determinant