Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Lefschetz thimble quantum Monte Carlo for spin systems

Journal Article · · Physical Review. B
 [1];  [1];  [2];  [3]
  1. NIST/University of Maryland, College Park, MD (United States)
  2. University of Washington, Seattle, WA (United States)
  3. NASA Ames Research Center, Moffett Field, CA (United States); KBR, Houston, TX (United States)

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 reexpress 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. Furthermore, 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.

Research Organization:
Univ. of Washington, Seattle, WA (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); National Science Foundation (NSF)
Grant/Contract Number:
FG02-00ER41132; NSF PHY-1748958; SC0020312; SC0019040
OSTI ID:
2246658
Journal Information:
Physical Review. B, Vol. 106, Issue 21; ISSN 2469-9950
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (46)

On the computational complexity of curing non-stoquastic Hamiltonians journal April 2019
Easing the Monte Carlo sign problem journal August 2020
Monte Carlo algorithm for simulating fermions on Lefschetz thimbles journal January 2016
Hybrid Monte Carlo journal September 1987
Solving the fermion sign problem in quantum Monte Carlo simulations by Majorana representation journal June 2015
Lefschetz-thimble analysis of the sign problem in one-site fermion model journal March 2016
Fast estimator of Jacobians in the Monte Carlo integration on Lefschetz thimbles journal May 2016
Sign problem and Monte Carlo calculations beyond Lefschetz thimbles journal May 2016
Calculation of Partition Functions journal July 1959
Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations journal May 2005
Lefschetz thimbles and stochastic quantization: Complex actions in the complex plane journal November 2013
Structure of Lefschetz thimbles in simple fermionic systems journal March 2015
Breakdown of the Coherent State Path Integral: Two Simple Examples journal March 2011
The Power of Adiabatic Quantum Computation with No Sign Problem journal December 2021
Complexity of Stoquastic Frustration-Free Hamiltonians journal January 2010
Fermions at Finite Density in 2 + 1 Dimensions with Sign-Optimized Manifolds journal November 2018
SU(2) coherent-state path integral journal September 1995
Lefschetz thimble Monte Carlo for many-body theories: A Hubbard model study journal July 2014
One-dimensional QCD in thimble regularization journal January 2018
Rapid mixing of path integral Monte Carlo for 1D stoquastic Hamiltonians journal February 2021
Monte Carlo calculations of the finite density Thirring model journal January 2017
Parallel tempering algorithm for integration over Lefschetz thimbles journal July 2017
Lefschetz thimble structure in one-dimensional lattice Thirring model at finite density journal November 2015
Lefschetz thimbles decomposition for the Hubbard model on the hexagonal lattice journal January 2020
Analytic continuation of Chern-Simons theory book January 2010
Hubbard–Stratonovich transformation and consistent ordering in the coherent state path integral: insights from stochastic calculus journal February 2020
Thimble regularization at work: From toy models to chiral random matrix theories journal October 2015
Determining quantum Monte Carlo simulability with geometric phases journal April 2021
Some properties of coherent spin states journal May 1971
The Complexity of Stoquastic Local Hamiltonian Problems text January 2006
Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation journal January 2008
Metropolis Monte Carlo integration on the Lefschetz thimble: Application to a one-plaquette model journal September 2013
Coherent-state path integrals in the continuum: The SU(2) case journal September 2016
Monte Carlo simulations on the Lefschetz thimble: Taming the sign problem journal September 2013
Some remarks on Lefschetz thimbles and complex Langevin dynamics journal October 2014
Schwinger-Keldysh formalism on the lattice: A faster algorithm and its application to field theory journal June 2017
An efficient method to compute the residual phase on a Lefschetz thimble journal June 2014
Gradient flows without blow-up for Lefschetz thimbles journal October 2017
New approach to the sign problem in quantum field theories: High density QCD on a Lefschetz thimble journal October 2012
A note on (Spin-) Coherent-State path Integral journal January 1999
Quantum Monte Carlo method on asymptotic Lefschetz thimbles for quantum spin systems: An application to the Kitaev model in a magnetic field journal October 2021
Hybrid Monte Carlo on Lefschetz thimbles — A study of the residual sign problem journal October 2013
Interacting Electrons and Quantum Magnetism book January 1994
Monte Carlo Method for Quantum Spin Systems Based on the Bloch Coherent State Representation journal February 1985
A new look at the path integral of quantum mechanics journal January 2010
Finite density QED 1 + 1 near Lefschetz thimbles journal August 2018

Similar Records

Sign problem and Monte Carlo calculations beyond Lefschetz thimbles
Journal Article · Tue May 10 00:00:00 EDT 2016 · Journal of High Energy Physics (Online) · OSTI ID:1326947

Finite density QED1+1 near Lefschetz thimbles
Journal Article · Thu Aug 30 00:00:00 EDT 2018 · Physical Review D · OSTI ID:1467759