Lefschetz Thimble Quantum Monte Carlo for Spin Systems
arXiv:2110.10699 · doi:10.1103/PhysRevB.106.214416
Abstract
Monte Carlo simulations are useful tools for modeling quantum systems, but in some cases they suffer from a sign problem, leading to an exponential slow down in their convergence to a value. While solving the sign problem is generically NP-hard, many techniques exist for mitigating the sign problem in specific cases; in particular, the technique of deforming the Monte Carlo simulation's plane of integration onto Lefschetz thimbles (complex hypersurfaces of stationary phase) has seen significant success in the context of quantum field theories. We extend this methodology to spin systems by utilizing spin coherent state path integrals to re-express the spin system's partition function in terms of continuous variables. Using some toy systems, we demonstrate its effectiveness at lessening the sign problem in this setting, despite the fact that the initial mapping to spin coherent states introduces its own sign problem. The standard formulation of the spin coherent path integral is known to make use of uncontrolled approximations; despite this, for large spins they are typically considered to yield accurate results, so it is somewhat surprising that our results show significant systematic errors. Therefore, possibly of independent interest, our use of Lefschetz thimbles to overcome the intrinsic sign problem in spin coherent state path integral Monte Carlo enables a novel numerical demonstration of a breakdown in the spin coherent path integral.
arXiv comment11 pages, 5 figures
References in corpus (35)
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- High density QCD on a Lefschetz thimble?
- Solving fermion sign problem in quantum Monte Carlo by Majorana representation
- Monte Carlo simulations on the Lefschetz thimble: taming the sign problem
- Hybrid Monte Carlo on Lefschetz Thimbles -- A study of the residual sign problem
- A Monte Carlo algorithm for simulating fermions on Lefschetz thimbles
- Lefschetz-thimble analysis of the sign problem in one-site fermion model
- Structure of Lefschetz thimbles in simple fermionic systems
- Easing the Monte Carlo sign problem
- Some remarks on Lefschetz thimbles and complex Langevin dynamics
- An efficient method to compute the residual phase on a Lefschetz thimble
- Lefschetz thimble structure in one-dimensional lattice Thirring model at finite density
- Schwinger-Keldysh on the lattice: a faster algorithm and its application to field theory
- 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
- On the Computational Complexity of Curing the Sign Problem
- Thimble regularization at work: from toy models to chiral random matrix theories
- Fermions at Finite Density in (2+1)d with Sign-Optimized Manifolds
- Lefschetz thimbles decomposition for the Hubbard model on the hexagonal lattice
- One-dimensional QCD in thimble regularization
- The Power of Adiabatic Quantum Computation with No Sign Problem
- Fast Estimator of jacobians in Monte Carlo Integration on Lefschetz Thimbles
- Breakdown of the coherent state path integral: two simple examples
- Finite Density Near Lefschetz Thimbles
- A Note on (Spin-) Coherent-State Path Integral
- Gradient flows without blow-up for Lefschetz thimbles
- Resolution of the Sign Problem for a Frustrated Triplet of Spins
- Determining QMC simulability with geometric phases
- The Complexity of Stoquastic Local Hamiltonian Problems
- Rapid mixing of path integral Monte Carlo for 1D stoquastic Hamiltonians
- Effective gaps are not effective: quasipolynomial classical simulation of obstructed stoquastic Hamiltonians
- Hubbard-Stratonovich transformation and consistent ordering in the coherent state path integral: insights from stochastic calculus
- A quantum Monte Carlo method on asymptotic Lefschetz thimbles for quantum spin systems: An application to the Kitaev model in a magnetic field