journal article·2022-12-15Open access

Lefschetz thimble quantum Monte Carlo for spin systems

T. C. Mooney, Jacob Bringewatt, Neill C. Warrington, Lucas T. Brady

Physical Review B· Volume 106· Issue 21

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 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. 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.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Markov Chains and Monte Carlo Methods · Quantum many-body systems · Advanced NMR Techniques and Applications

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA

Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA

Institute for Nuclear Theory, University of Washington, Seattle, Washington 98195, USA

Quantum Artificial Intelligence Laboratory, NASA Ames Research Center, Moffett Field, California 94035, USA

KBR, 601 Jefferson St., Houston, Texas 77002, USA

Funding

Heising-Simons Foundation · Simons Foundation · National Science Foundation · U.S. Department of Energy · Air Force Office of Scientific Research · Army Research Office · Defense Advanced Research Projects Agency · National Institute of Standards and Technology

References (50)

Show source-provided references
1. 10.1103/PhysRevLett.94.17020110.1103/PhysRevLett.94.170201 ↗
2. 10.1038/s41467-019-09501-610.1038/s41467-019-09501-6 ↗
3. 10.1103/PhysRevE.99.03330610.1103/PhysRevE.99.033306 ↗
4. 10.1103/PhysRevB.91.24111710.1103/PhysRevB.91.241117 ↗
5. 10.1126/sciadv.abb834110.1126/sciadv.abb8341 ↗
6. 10.48550/arXiv.quant-ph/060614010.48550/arXiv.quant-ph/0606140 ↗
7. 10.1103/PhysRevResearch.3.02308010.1103/PhysRevResearch.3.023080 ↗
8. 10.1137/08072689X10.1137/08072689X ↗
9. 10.22331/q-2021-02-11-39510.22331/q-2021-02-11-395 ↗
10. 10.1103/PhysRevLett.125.17050410.1103/PhysRevLett.125.170504 ↗
11. 10.22331/q-2021-12-06-59710.22331/q-2021-12-06-597 ↗
12. 10.1137/08073447910.1137/080734479 ↗
13. F. Pham · Proc. Symp. Pure Math. · 1983 · 40 · 310
14. 10.4310/SDG.2010.v15.n1.a1110.4310/SDG.2010.v15.n1.a11 ↗
15. 10.1090/amsip/050/1910.1090/amsip/050/19 ↗
16. 10.1103/PhysRevD.86.07450610.1103/PhysRevD.86.074506 ↗
17. 10.1103/PhysRevD.88.05150110.1103/PhysRevD.88.051501 ↗
18. 10.1103/PhysRevD.88.05150210.1103/PhysRevD.88.051502 ↗
19. 10.1007/JHEP10(2013)14710.1007/JHEP10(2013)147 ↗
20. 10.1103/PhysRevD.88.09450110.1103/PhysRevD.88.094501 ↗
21. 10.1103/PhysRevD.89.11450510.1103/PhysRevD.89.114505 ↗
22. 10.1007/JHEP10(2014)15910.1007/JHEP10(2014)159 ↗
23. 10.1007/JHEP03(2015)04410.1007/JHEP03(2015)044 ↗
24. 10.1007/JHEP11(2015)07810.1007/JHEP11(2015)078 ↗
25. 10.1103/PhysRevD.93.01450410.1103/PhysRevD.93.014504 ↗
26. 10.1103/PhysRevD.95.01450210.1103/PhysRevD.95.014502 ↗
27. 10.1103/PhysRevLett.121.19160210.1103/PhysRevLett.121.191602 ↗
28. 10.1103/PhysRevD.97.01450310.1103/PhysRevD.97.014503 ↗
29. 10.1103/PhysRevD.98.03450610.1103/PhysRevD.98.034506 ↗
30. 10.1103/PhysRevB.90.03513410.1103/PhysRevB.90.035134 ↗
31. 10.1088/1367-2630/18/3/03300210.1088/1367-2630/18/3/033002 ↗
32. 10.1103/PhysRevD.101.01450810.1103/PhysRevD.101.014508 ↗
33. R. Stratonovich · Sov. Phys. Doklady · 1958 · 2 · 416
34. 10.1103/PhysRevLett.3.7710.1103/PhysRevLett.3.77 ↗
35. 10.1103/PhysRevD.104.07451710.1103/PhysRevD.104.074517 ↗
36. 10.1142/S021797929900009610.1142/S0217979299000096 ↗
37. A. Auerbach · 199410.1007/978-1-4612-0869-3 ↗
38. 10.1103/PhysRevLett.106.11040110.1103/PhysRevLett.106.110401 ↗
39. 10.1016/j.aop.2016.05.01210.1016/j.aop.2016.05.012 ↗
40. 10.1088/1751-8121/ab6d3b10.1088/1751-8121/ab6d3b ↗
41. 10.1103/PhysRevD.92.08503010.1103/PhysRevD.92.085030 ↗
42. 10.1007/JHEP05(2016)05310.1007/JHEP05(2016)053 ↗
43. 10.1093/ptep/ptx08110.1093/ptep/ptx081 ↗
44. 10.1103/PhysRevD.95.11450110.1103/PhysRevD.95.114501 ↗
45. 10.1103/PhysRevD.93.09451410.1103/PhysRevD.93.094514 ↗
46. 10.1016/0370-2693(87)91197-X10.1016/0370-2693(87)91197-X ↗
47. 10.1088/0305-4470/4/3/00910.1088/0305-4470/4/3/009 ↗
48. 10.1063/1.53091310.1063/1.530913 ↗
49. 10.1143/PTP.73.33210.1143/PTP.73.332 ↗
50. 10.1007/JHEP10(2017)10010.1007/JHEP10(2017)100 ↗