Abstract
The Picard-Lefschetz theory has been attracting much attention as a tool to evaluate a multi-variable integral with a complex weight, which appears in various important problems in theoretical physics. The idea is to deform the integration contour based on Cauchy’s theorem using the so-called gradient flow equation. In this paper, we propose a fast Hybrid Monte Carlo algorithm for evaluating the integral, where we “backpropagate” the force of the fictitious Hamilton dynamics on the deformed contour to that on the original contour, thereby reducing the required computational cost by a factor of the system size. Our algorithm can be readily extended to the case in which one integrates over the flow time in order to solve not only the sign problem but also the ergodicity problem that occurs when there are more than one thimbles contributing to the integral. This enables, in particular, efficient identification of all the dominant saddle points and the associated thimbles. We test our algorithm by calculating the real-time evolution of the wave function using the path integral formalism.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
M. Levin and C. P. Nave, Tensor renormalization group approach to 2D classical lattice models, Phys. Rev. Lett. 99 (2007) 120601 [cond-mat/0611687] [INSPIRE].
Z. Y. Xie, J. Chen, M. P. Qin, J. W. Zhu, L. P. Yang and T. Xiang, Coarse-graining renormalization by higher-order singular value decomposition, Phys. Rev. B 86 (2012) 045139 [arXiv:1201.1144].
G. Evenbly and G. Vidal, Tensor network renormalization, Phys. Rev. Lett. 115 (2015) 180405 [arXiv:1412.0732].
D. Adachi, T. Okubo and S. Todo, Anisotropic Tensor Renormalization Group, Phys. Rev. B 102 (2020) 054432 [arXiv:1906.02007] [INSPIRE].
D. Kadoh and K. Nakayama, Renormalization group on a triad network, arXiv:1912.02414 [INSPIRE].
J. R. Klauder, Coherent State Langevin Equations for Canonical Quantum Systems With Applications to the Quantized Hall Effect, Phys. Rev. A 29 (1984) 2036 [INSPIRE].
G. Parisi, On complex probabilities, Phys. Lett. B 131 (1983) 393 [INSPIRE].
G. Aarts, E. Seiler and I.-O. Stamatescu, The Complex Langevin method: When can it be trusted?, Phys. Rev. D 81 (2010) 054508 [arXiv:0912.3360] [INSPIRE].
G. Aarts, F. A. James, E. Seiler and I.-O. Stamatescu, Complex Langevin: Etiology and Diagnostics of its Main Problem, Eur. Phys. J. C 71 (2011) 1756 [arXiv:1101.3270] [INSPIRE].
K. Nagata, J. Nishimura and S. Shimasaki, Justification of the complex Langevin method with the gauge cooling procedure, PTEP 2016 (2016) 013B01 [arXiv:1508.02377] [INSPIRE].
K. Nagata, J. Nishimura and S. Shimasaki, Argument for justification of the complex Langevin method and the condition for correct convergence, Phys. Rev. D 94 (2016) 114515 [arXiv:1606.07627] [INSPIRE].
D. Sexty, Calculating the equation of state of dense quark-gluon plasma using the complex Langevin equation, Phys. Rev. D 100 (2019) 074503 [arXiv:1907.08712] [INSPIRE].
C. E. Berger, L. Rammelmüller, A. C. Loheac, F. Ehmann, J. Braun and J. E. Drut, Complex Langevin and other approaches to the sign problem in quantum many-body physics, Phys. Rept. 892 (2021) 1 [arXiv:1907.10183] [INSPIRE].
K. N. Anagnostopoulos, T. Azuma, Y. Ito, J. Nishimura, T. Okubo and S. Kovalkov Papadoudis, Complex Langevin analysis of the spontaneous breaking of 10D rotational symmetry in the Euclidean IKKT matrix model, JHEP 06 (2020) 069 [arXiv:2002.07410] [INSPIRE].
M. Scherzer, D. Sexty and I. O. Stamatescu, Deconfinement transition line with the complex Langevin equation up to μ/T ∼ 5, Phys. Rev. D 102 (2020) 014515 [arXiv:2004.05372] [INSPIRE].
F. Attanasio, B. Jäger and F. P. G. Ziegler, Complex Langevin simulations and the QCD phase diagram: Recent developments, Eur. Phys. J. A 56 (2020) 251 [arXiv:2006.00476] [INSPIRE].
Y. Ito et al., Complex Langevin calculations in QCD at finite density, JHEP 10 (2020) 144 [arXiv:2007.08778] [INSPIRE].
I. Aniceto, G. Basar and R. Schiappa, A Primer on Resurgent Transseries and Their Asymptotics, Phys. Rept. 809 (2019) 1 [arXiv:1802.10441] [INSPIRE].
J. Feldbrugge, J.-L. Lehners and N. Turok, Lorentzian Quantum Cosmology, Phys. Rev. D 95 (2017) 103508 [arXiv:1703.02076] [INSPIRE].
D. Jia, Complex, Lorentzian, and Euclidean simplicial quantum gravity: numerical methods and physical prospects, Class. Quant. Grav. 39 (2022) 065002 [arXiv:2110.05953] [INSPIRE].
E. Witten, Analytic Continuation Of Chern-Simons Theory, AMS/IP Stud. Adv. Math. 50 (2011) 347 [arXiv:1001.2933] [INSPIRE].
AuroraScience collaboration, New approach to the sign problem in quantum field theories: High density QCD on a Lefschetz thimble, Phys. Rev. D 86 (2012) 074506 [arXiv:1205.3996] [INSPIRE].
M. Cristoforetti, F. Di Renzo, A. Mukherjee and L. Scorzato, Monte Carlo simulations on the Lefschetz thimble: Taming the sign problem, Phys. Rev. D 88 (2013) 051501 [arXiv:1303.7204] [INSPIRE].
H. Fujii, D. Honda, M. Kato, Y. Kikukawa, S. Komatsu and T. Sano, Hybrid Monte Carlo on Lefschetz thimbles — A study of the residual sign problem, JHEP 10 (2013) 147 [arXiv:1309.4371] [INSPIRE].
A. Alexandru, G. Basar, P. F. Bedaque, G. W. Ridgway and N. C. Warrington, Sign problem and Monte Carlo calculations beyond Lefschetz thimbles, JHEP 05 (2016) 053 [arXiv:1512.08764] [INSPIRE].
A. Alexandru, G. Basar, P. F. Bedaque, G. W. Ridgway and N. C. Warrington, Monte Carlo calculations of the finite density Thirring model, Phys. Rev. D 95 (2017) 014502 [arXiv:1609.01730] [INSPIRE].
M. Fukuma and N. Umeda, Parallel tempering algorithm for integration over Lefschetz thimbles, PTEP 2017 (2017) 073B01 [arXiv:1703.00861] [INSPIRE].
A. Alexandru, G. Basar, P. F. Bedaque and N. C. Warrington, Tempered transitions between thimbles, Phys. Rev. D 96 (2017) 034513 [arXiv:1703.02414] [INSPIRE].
M. Fukuma, N. Matsumoto and N. Umeda, Implementation of the HMC algorithm on the tempered Lefschetz thimble method, arXiv:1912.13303 [INSPIRE].
M. Fukuma and N. Matsumoto, Worldvolume approach to the tempered Lefschetz thimble method, PTEP 2021 (2021) 023B08 [arXiv:2012.08468] [INSPIRE].
A. Alexandru, G. Basar, P. F. Bedaque and N. C. Warrington, Complex paths around the sign problem, Rev. Mod. Phys. 94 (2022) 015006 [arXiv:2007.05436] [INSPIRE].
M. Ulybyshev, C. Winterowd and S. Zafeiropoulos, Lefschetz thimbles decomposition for the Hubbard model on the hexagonal lattice, Phys. Rev. D 101 (2020) 014508 [arXiv:1906.07678] [INSPIRE].
A. Alexandru, G. Basar, P. F. Bedaque, G. W. Ridgway and N. C. Warrington, Fast estimator of Jacobians in the Monte Carlo integration on Lefschetz thimbles, Phys. Rev. D 93 (2016) 094514 [arXiv:1604.00956] [INSPIRE].
S. Duane, A. D. Kennedy, B. J. Pendleton and D. Roweth, Hybrid Monte Carlo, Phys. Lett. B 195 (1987) 216 [INSPIRE].
A. Tomiya and Y. Nagai, Gauge covariant neural network for 4 dimensional non-abelian gauge theory, arXiv:2103.11965 [INSPIRE].
M. Fukuma, N. Matsumoto and Y. Namekawa, Statistical analysis method for the worldvolume hybrid Monte Carlo algorithm, PTEP 2021 (2021) 123B02 [arXiv:2107.06858] [INSPIRE].
A. Alexandru, G. Basar, P. F. Bedaque, S. Vartak and N. C. Warrington, Monte Carlo Study of Real Time Dynamics on the Lattice, Phys. Rev. Lett. 117 (2016) 081602 [arXiv:1605.08040] [INSPIRE].
A. Alexandru, G. Basar, P. F. Bedaque and G. W. Ridgway, Schwinger-Keldysh formalism on the lattice: A faster algorithm and its application to field theory, Phys. Rev. D 95 (2017) 114501 [arXiv:1704.06404] [INSPIRE].
Z.-G. Mou, P. M. Saffin, A. Tranberg and S. Woodward, Real-time quantum dynamics, path integrals and the method of thimbles, JHEP 06 (2019) 094 [arXiv:1902.09147] [INSPIRE].
N. Turok, On Quantum Tunneling in Real Time, New J. Phys. 16 (2014) 063006 [arXiv:1312.1772] [INSPIRE].
Y. Tanizaki and T. Koike, Real-time Feynman path integral with Picard-Lefschetz theory and its applications to quantum tunneling, Annals Phys. 351 (2014) 250 [arXiv:1406.2386] [INSPIRE].
A. Cherman and M. Ünsal, Real-Time Feynman Path Integral Realization of Instantons, arXiv:1408.0012 [INSPIRE].
S. F. Bramberger, G. Lavrelashvili and J.-L. Lehners, Quantum tunneling from paths in complex time, Phys. Rev. D 94 (2016) 064032 [arXiv:1605.02751] [INSPIRE].
Z.-G. Mou, P. M. Saffin and A. Tranberg, Quantum tunnelling, real-time dynamics and Picard-Lefschetz thimbles, JHEP 11 (2019) 135 [arXiv:1909.02488] [INSPIRE].
Y. Mori, K. Kashiwa and A. Ohnishi, Toward solving the sign problem with path optimization method, Phys. Rev. D 96 (2017) 111501 [arXiv:1705.05605] [INSPIRE].
Y. Mori, K. Kashiwa and A. Ohnishi, Application of a neural network to the sign problem via the path optimization method, PTEP 2018 (2018) 023B04 [arXiv:1709.03208] [INSPIRE].
A. Alexandru, P. F. Bedaque, H. Lamm and S. Lawrence, Finite-Density Monte Carlo Calculations on Sign-Optimized Manifolds, Phys. Rev. D 97 (2018) 094510 [arXiv:1804.00697] [INSPIRE].
F. Bursa and M. Kroyter, A simple approach towards the sign problem using path optimisation, JHEP 12 (2018) 054 [arXiv:1805.04941] [INSPIRE].
K. Kashiwa, Y. Mori and A. Ohnishi, Controlling the model sign problem via the path optimization method: Monte Carlo approach to a QCD effective model with Polyakov loop, Phys. Rev. D 99 (2019) 014033 [arXiv:1805.08940] [INSPIRE].
A. Alexandru, P. F. Bedaque, H. Lamm, S. Lawrence and N. C. Warrington, Fermions at Finite Density in 2 + 1 Dimensions with Sign-Optimized Manifolds, Phys. Rev. Lett. 121 (2018) 191602 [arXiv:1808.09799] [INSPIRE].
W. Detmold, G. Kanwar, M. L. Wagman and N. C. Warrington, Path integral contour deformations for noisy observables, Phys. Rev. D 102 (2020) 014514 [arXiv:2003.05914] [INSPIRE].
W. Detmold, G. Kanwar, H. Lamm, M. L. Wagman and N. C. Warrington, Path integral contour deformations for observables in SU(N) gauge theory, Phys. Rev. D 103 (2021) 094517 [arXiv:2101.12668] [INSPIRE].
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
ArXiv ePrint: 2112.10519
Rights and permissions
Open Access . This article is distributed under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits any use, distribution and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Fujisawa, G., Nishimura, J., Sakai, K. et al. Backpropagating Hybrid Monte Carlo algorithm for fast Lefschetz thimble calculations. J. High Energ. Phys. 2022, 179 (2022). https://doi.org/10.1007/JHEP04(2022)179
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/JHEP04(2022)179