Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2403.06450 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910361878265856 |
|---|---|
| author | Liu, Dong-Xu Xu, Wei Zhang, Xue-Feng |
| author_facet | Liu, Dong-Xu Xu, Wei Zhang, Xue-Feng |
| contents | In the quantum Monte Carlo (QMC) method, the Pseudo-Random Number Generator (PRNG) plays a crucial role in determining the computation time. However, the hidden structure of the PRNG may lead to serious issues such as the breakdown of the Markov process. Here, we systematically analyze the performance of the different PRNGs on the widely used QMC method -- stochastic series expansion (SSE) algorithm. To quantitatively compare them, we introduce a quantity called QMC efficiency that can effectively reflect the efficiency of the algorithms. After testing several representative observables of the Heisenberg model in one and two dimensions, we recommend using LCG as the best choice of PRNGs. Our work can not only help improve the performance of the SSE method but also shed light on the other Markov-chain-based numerical algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_06450 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Analysis of Pseudo-Random Number Generators in QMC-SSE Method Liu, Dong-Xu Xu, Wei Zhang, Xue-Feng Strongly Correlated Electrons Statistical Mechanics Computational Physics In the quantum Monte Carlo (QMC) method, the Pseudo-Random Number Generator (PRNG) plays a crucial role in determining the computation time. However, the hidden structure of the PRNG may lead to serious issues such as the breakdown of the Markov process. Here, we systematically analyze the performance of the different PRNGs on the widely used QMC method -- stochastic series expansion (SSE) algorithm. To quantitatively compare them, we introduce a quantity called QMC efficiency that can effectively reflect the efficiency of the algorithms. After testing several representative observables of the Heisenberg model in one and two dimensions, we recommend using LCG as the best choice of PRNGs. Our work can not only help improve the performance of the SSE method but also shed light on the other Markov-chain-based numerical algorithms. |
| title | Analysis of Pseudo-Random Number Generators in QMC-SSE Method |
| topic | Strongly Correlated Electrons Statistical Mechanics Computational Physics |
| url | https://arxiv.org/abs/2403.06450 |