Multilevel Monte Carlo algorithm for quantum mechanics on a lattice
Monte Carlo simulations of quantum field theories on a lattice become increasingly expensive as the continuum limit is approached since the cost per independent sample grows with a high power of the inverse lattice spacing. Simulations on fine lattices suffer from critical slowdown, the rapid growth...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
18 December 2020
|
| In: |
Physical review
Year: 2020, Jahrgang: 102, Heft: 11, Pages: 1-23 |
| ISSN: | 2470-0029 |
| DOI: | 10.1103/PhysRevD.102.114512 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1103/PhysRevD.102.114512 Verlag, lizenzpflichtig, Volltext: https://link.aps.org/doi/10.1103/PhysRevD.102.114512 
|
| Verfasserangaben: | Karl Jansen, Eike H. Müller, Robert Scheichl |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1747747971 | ||
| 003 | DE-627 | ||
| 005 | 20220819100837.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 210208s2020 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1103/PhysRevD.102.114512 |2 doi | |
| 035 | |a (DE-627)1747747971 | ||
| 035 | |a (DE-599)KXP1747747971 | ||
| 035 | |a (OCoLC)1341391993 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Jansen, Karl |e VerfasserIn |0 (DE-588)132358018 |0 (DE-627)521903254 |0 (DE-576)299095665 |4 aut | |
| 245 | 1 | 0 | |a Multilevel Monte Carlo algorithm for quantum mechanics on a lattice |c Karl Jansen, Eike H. Müller, Robert Scheichl |
| 264 | 1 | |c 18 December 2020 | |
| 300 | |a 23 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 08.02.2021 | ||
| 520 | |a Monte Carlo simulations of quantum field theories on a lattice become increasingly expensive as the continuum limit is approached since the cost per independent sample grows with a high power of the inverse lattice spacing. Simulations on fine lattices suffer from critical slowdown, the rapid growth of autocorrelations in the Markov chain with decreasing lattice spacing a. This causes a strong increase in the number of lattice configurations that have to be generated to obtain statistically significant results. In this paper, hierarchical sampling methods to tame this growth in autocorrelations are discussed. Combined with multilevel variance reduction techniques, this significantly reduces the computational cost of simulations for given tolerances εdisc on the discretization error and εstat on the statistical error. For an observable with lattice errors of order α and an integrated autocorrelation time that grows like τint∝a−z, multilevel Monte Carlo can reduce the cost from O(ε−2statε−(1+z)/αdisc) to O(ε−2stat|logεdisc|2+ε−1/αdisc) or O(ε−2stat+ε−1/αdisc). Even higher performance gains are expected for nonperturbative simulations of quantum field theories in D-dimensions. The efficiency of the approach is demonstrated on two nontrivial model systems in quantum mechanics, including a topological oscillator that is badly affected by critical slowdown due to freezing of the topological charge. On fine lattices, the new methods are several orders of magnitude faster than standard, single-level sampling based on hybrid Monte Carlo. For high resolutions, multilevel Monte Carlo can be used to accelerate even the cluster algorithm for the topological oscillator. Performance is further improved through perturbative matching. This guarantees efficient coupling of theories on the multilevel lattice hierarchy, which have a natural interpretation in terms of effective theories obtained by renormalization group transformations. | ||
| 700 | 1 | |a Müller, Eike Hermann |e VerfasserIn |0 (DE-588)1234739216 |0 (DE-627)1759863696 |4 aut | |
| 700 | 1 | |a Scheichl, Robert |d 1972- |e VerfasserIn |0 (DE-588)1173753842 |0 (DE-627)1043602305 |0 (DE-576)515668532 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Physical review |d Ridge, NY : American Physical Society, 2016 |g 102(2020,11) Artikel-Nummer 114512, 23 Seiten |h Online-Ressource |w (DE-627)846313510 |w (DE-600)2844732-3 |w (DE-576)454495811 |x 2470-0029 |7 nnas |a Multilevel Monte Carlo algorithm for quantum mechanics on a lattice |
| 773 | 1 | 8 | |g volume:102 |g year:2020 |g number:11 |g pages:1-23 |g extent:23 |a Multilevel Monte Carlo algorithm for quantum mechanics on a lattice |
| 856 | 4 | 0 | |u https://doi.org/10.1103/PhysRevD.102.114512 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 856 | 4 | 0 | |u https://link.aps.org/doi/10.1103/PhysRevD.102.114512 |x Verlag |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20210208 | ||
| 993 | |a Article | ||
| 994 | |a 2020 | ||
| 998 | |g 1173753842 |a Scheichl, Robert |m 1173753842:Scheichl, Robert |d 110000 |d 110200 |d 110000 |d 110400 |e 110000PS1173753842 |e 110200PS1173753842 |e 110000PS1173753842 |e 110400PS1173753842 |k 0/110000/ |k 1/110000/110200/ |k 0/110000/ |k 1/110000/110400/ |p 3 |y j | ||
| 999 | |a KXP-PPN1747747971 |e 3849811204 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"language":["eng"],"name":{"displayForm":["Karl Jansen, Eike H. Müller, Robert Scheichl"]},"type":{"media":"Online-Ressource","bibl":"article-journal"},"recId":"1747747971","id":{"eki":["1747747971"],"doi":["10.1103/PhysRevD.102.114512"]},"origin":[{"dateIssuedKey":"2020","dateIssuedDisp":"18 December 2020"}],"note":["Gesehen am 08.02.2021"],"physDesc":[{"extent":"23 S."}],"title":[{"title_sort":"Multilevel Monte Carlo algorithm for quantum mechanics on a lattice","title":"Multilevel Monte Carlo algorithm for quantum mechanics on a lattice"}],"person":[{"family":"Jansen","given":"Karl","role":"aut","display":"Jansen, Karl"},{"role":"aut","display":"Müller, Eike Hermann","given":"Eike Hermann","family":"Müller"},{"display":"Scheichl, Robert","role":"aut","family":"Scheichl","given":"Robert"}],"relHost":[{"titleAlt":[{"title":"Particles, fields, gravitation, and cosmology"}],"disp":"Multilevel Monte Carlo algorithm for quantum mechanics on a latticePhysical review","type":{"bibl":"periodical","media":"Online-Ressource"},"language":["eng"],"part":{"text":"102(2020,11) Artikel-Nummer 114512, 23 Seiten","pages":"1-23","issue":"11","year":"2020","volume":"102","extent":"23"},"corporate":[{"role":"isb","display":"American Physical Society"}],"title":[{"title_sort":"Physical review","title":"Physical review"}],"recId":"846313510","name":{"displayForm":["published by American Physical Society"]},"pubHistory":["3rd series, volume 93, number 1 (January 2016)-"],"id":{"issn":["2470-0029"],"eki":["846313510"],"zdb":["2844732-3"]},"origin":[{"publisher":"American Physical Society","dateIssuedDisp":"2016-","dateIssuedKey":"2016","publisherPlace":"Ridge, NY"}],"note":["Gesehen am 14.03.2023"],"physDesc":[{"extent":"Online-Ressource"}]}]} | ||
| SRT | |a JANSENKARLMULTILEVEL1820 | ||