Sign problem and Monte Carlo calculations beyond Lefschetz thimbles
Abstract
We point out that Monte Carlo simulations of theories with severe sign problems can be profitably performed over manifolds in complex space different from the one with fixed imaginary part of the action (“Lefschetz thimble”). We describe a family of such manifolds that interpolate between the tangent space at one critical point (where the sign problem is milder compared to the real plane but in some cases still severe) and the union of relevant thimbles (where the sign problem is mild but a multimodal distribution function complicates the Monte Carlo sampling). As a result, we exemplify this approach using a simple 0+1 dimensional fermion model previously used on sign problem studies and show that it can solve the model for some parameter values where a solution using Lefschetz thimbles was elusive.
- Authors:
-
- The George Washington Univ., Washington, D.C. (United States)
- Univ. of Maryland, College Park, MD (United States)
- Publication Date:
- Research Org.:
- Univ. of Maryland, College Park, MD (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC)
- OSTI Identifier:
- 1326947
- Grant/Contract Number:
- FG02-93ER40762
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of High Energy Physics (Online)
- Additional Journal Information:
- Journal Name: Journal of High Energy Physics (Online); Journal Volume: 2016; Journal Issue: 5; Journal ID: ISSN 1029-8479
- Publisher:
- Springer Berlin
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; 72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS; Lattice Quantum Field Theory; Nonperturbative Effects
Citation Formats
Alexandru, Andrei, Basar, Gokce, Bedaque, Paulo F., Ridgway, Gregory W., and Warrington, Neill C. Sign problem and Monte Carlo calculations beyond Lefschetz thimbles. United States: N. p., 2016.
Web. doi:10.1007/JHEP05(2016)053.
Alexandru, Andrei, Basar, Gokce, Bedaque, Paulo F., Ridgway, Gregory W., & Warrington, Neill C. Sign problem and Monte Carlo calculations beyond Lefschetz thimbles. United States. https://doi.org/10.1007/JHEP05(2016)053
Alexandru, Andrei, Basar, Gokce, Bedaque, Paulo F., Ridgway, Gregory W., and Warrington, Neill C. Tue .
"Sign problem and Monte Carlo calculations beyond Lefschetz thimbles". United States. https://doi.org/10.1007/JHEP05(2016)053. https://www.osti.gov/servlets/purl/1326947.
@article{osti_1326947,
title = {Sign problem and Monte Carlo calculations beyond Lefschetz thimbles},
author = {Alexandru, Andrei and Basar, Gokce and Bedaque, Paulo F. and Ridgway, Gregory W. and Warrington, Neill C.},
abstractNote = {We point out that Monte Carlo simulations of theories with severe sign problems can be profitably performed over manifolds in complex space different from the one with fixed imaginary part of the action (“Lefschetz thimble”). We describe a family of such manifolds that interpolate between the tangent space at one critical point (where the sign problem is milder compared to the real plane but in some cases still severe) and the union of relevant thimbles (where the sign problem is mild but a multimodal distribution function complicates the Monte Carlo sampling). As a result, we exemplify this approach using a simple 0+1 dimensional fermion model previously used on sign problem studies and show that it can solve the model for some parameter values where a solution using Lefschetz thimbles was elusive.},
doi = {10.1007/JHEP05(2016)053},
journal = {Journal of High Energy Physics (Online)},
number = 5,
volume = 2016,
place = {United States},
year = {Tue May 10 00:00:00 EDT 2016},
month = {Tue May 10 00:00:00 EDT 2016}
}
Web of Science
Works referenced in this record:
New approach to the sign problem in quantum field theories: High density QCD on a Lefschetz thimble
journal, October 2012
- Cristoforetti, Marco; Di Renzo, Francesco; Scorzato, Luigi
- Physical Review D, Vol. 86, Issue 7
Hybrid Monte Carlo on Lefschetz thimbles — A study of the residual sign problem
journal, October 2013
- Fujii, H.; Honda, D.; Kato, M.
- Journal of High Energy Physics, Vol. 2013, Issue 10
Lefschetz-thimble analysis of the sign problem in one-site fermion model
journal, March 2016
- Tanizaki, Yuya; Hidaka, Yoshimasa; Hayata, Tomoya
- New Journal of Physics, Vol. 18, Issue 3
Structure of Lefschetz thimbles in simple fermionic systems
journal, March 2015
- Kanazawa, Takuya; Tanizaki, Yuya
- Journal of High Energy Physics, Vol. 2015, Issue 3
Lefschetz thimble structure in one-dimensional lattice Thirring model at finite density
journal, November 2015
- Fujii, Hirotsugu; Kamata, Syo; Kikukawa, Yoshio
- Journal of High Energy Physics, Vol. 2015, Issue 11
Monte Carlo study of Lefschetz thimble structure in one-dimensional Thirring model at finite density
journal, December 2015
- Fujii, Hirotsugu; Kamata, Syo; Kikukawa, Yoshio
- Journal of High Energy Physics, Vol. 2015, Issue 12
The Lefschetz thimble and the sign problem
conference, July 2016
- Scorzato, Luigi
- Proceedings of The 33rd International Symposium on Lattice Field Theory — PoS(LATTICE 2015)
Stochastic quantization at finite chemical potential
journal, September 2008
- Aarts, Gert; Stamatescu, Ion-Olimpiu
- Journal of High Energy Physics, Vol. 2008, Issue 09
Introduction to Complex Analysis Part II. Functions of Several Variables
book, January 1992
- Shabat, B. V.
Sampling from multimodal distributions using tempered transitions
journal, December 1996
- Neal, Radford M.
- Statistics and Computing, Vol. 6, Issue 4
Structure of Lefschetz thimbles in simple fermionic systems
text, January 2014
- Kanazawa, Takuya; Tanizaki, Yuya
- arXiv
Lefschetz thimble structure in one-dimensional lattice Thirring model at finite density
text, January 2015
- Fujii, H.; Kamata, S.; Kikukawa, Y.
- arXiv
Monte Carlo study of Lefschetz thimble structure in one-dimensional Thirring model at finite density
text, January 2015
- Fujii, Hirotsugu; Kamata, Syo; Kikukawa, Yoshio
- arXiv
Works referencing / citing this record:
Cheshire Cat Resurgence, Self-Resurgence and Quasi-Exact Solvable Systems
journal, October 2018
- Kozçaz, Can; Sulejmanpasic, Tin; Tanizaki, Yuya
- Communications in Mathematical Physics, Vol. 364, Issue 3
A complex path around the sign problem
journal, January 2018
- Bedaque, Paulo F.
- EPJ Web of Conferences, Vol. 175
Dual Formulation and Phase Diagram of Lattice QCD in the Strong Coupling Regime
journal, January 2018
- Gagliardi, Giuseppe; Kim, Jangho; Unger, Wolfgang
- EPJ Web of Conferences, Vol. 175
Lattice QCD and heavy ion collisions: a review of recent progress
journal, July 2018
- Ratti, Claudia
- Reports on Progress in Physics, Vol. 81, Issue 8
Review on novel methods for lattice gauge theories
journal, January 2020
- Carmen Bañuls, Mari; Cichy, Krzysztof
- Reports on Progress in Physics, Vol. 83, Issue 2
Positive representations of complex distributions on groups
journal, November 2018
- Salcedo, L. L.
- Journal of Physics A: Mathematical and Theoretical, Vol. 51, Issue 50
Application of a neural network to the sign problem via the path optimization method
journal, February 2018
- Mori, Yuto; Kashiwa, Kouji; Ohnishi, Akira
- Progress of Theoretical and Experimental Physics, Vol. 2018, Issue 2
Why is the mission impossible? Decoupling the mirror Ginsparg–Wilson fermions in the lattice models for two-dimensional Abelian chiral gauge theories
journal, July 2019
- Kikukawa, Y.
- Progress of Theoretical and Experimental Physics, Vol. 2019, Issue 7
Dynamical stabilisation of complex Langevin simulations of QCD
journal, January 2019
- Attanasio, Felipe; Jäger, Benjamin
- The European Physical Journal C, Vol. 79, Issue 1
Vacuum structure of bifundamental gauge theories at finite topological angles
text, January 2017
- Tanizaki, Yuya; Kikuchi, Yuta
- arXiv
Dual Formulation and Phase Diagram of Lattice QCD in the Strong Coupling Regime
text, January 2017
- Gagliardi, Giuseppe; Kim, Jangho; Unger, Wolfgang
- arXiv
Why is the mission impossible? -- Decoupling the mirror Ginsparg-Wilson fermions in the lattice models for two-dimensional abelian chiral gauge theories
text, January 2017
- Kikukawa, Yoshio
- arXiv
Quantum tunnelling, real-time dynamics and Picard-Lefschetz thimbles
text, January 2019
- Mou, Zong-Gang; Saffin, Paul M.; Tranberg, Anders
- arXiv
Review on novel methods for lattice gauge theories
text, January 2019
- Bañuls, Mari Carmen; Cichy, Krzysztof
- arXiv