COMPUTATIONAL PROGRAMS FOR PHYSICS |
Prev
Next
|
|
|
Analysis of pseudo-random number generators in QMC-SSE method |
Dong-Xu Liu(刘东旭), Wei Xu(徐维), and Xue-Feng Zhang(张学锋)† |
Department of Physics, Chongqing University, Chongqing 401331, China |
|
|
Abstract 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 different PRNGs on the widely used QMC method known as the 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 the linear congruential generator as the best choice of PRNG. Our work not only helps improve the performance of the SSE method but also sheds light on the other Markov-chain-based numerical algorithms.
|
Received: 13 November 2023
Revised: 09 January 2024
Accepted manuscript online: 15 January 2024
|
PACS:
|
75.40.Mg
|
(Numerical simulation studies)
|
|
02.70.Ss
|
(Quantum Monte Carlo methods)
|
|
75.30.Kz
|
(Magnetic phase boundaries (including classical and quantum magnetic transitions, metamagnetism, etc.))
|
|
Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 12274046, 11874094, and 12147102), Chongqing Natural Science Foundation (Grant No. CSTB2022NSCQ-JQX0018), and Fundamental Research Funds for the Central Universities (Grant No. 2021CDJZYJH- 003). |
Corresponding Authors:
Xue-Feng Zhang
E-mail: zhangxf@cqu.edu.cn
|
Cite this article:
Dong-Xu Liu(刘东旭), Wei Xu(徐维), and Xue-Feng Zhang(张学锋) Analysis of pseudo-random number generators in QMC-SSE method 2024 Chin. Phys. B 33 037509
|
[1] Hastings W K 1970 Biometrika 57 97 [2] Troyer M and Werner P 2009 AIP Conference Proceedings 1162 98 [3] Sandvik A W 1992 J. Phys. A: Math. Gen. 25 3667 [4] Sandvik A W, Singh R R P and Campbell D K 1997 Phys. Rev. B 56 14510 [5] Sandvik A W 1999 Phys. Rev. B 59 R14157 [6] Syljuåsen O F and Sandvik A W 2002 Phys. Rev. E 66 046701 [7] Ferrenberg A M, Landau D P and Wong Y J 1992 Phys. Rev. Lett. 69 3382 [8] Hongo K, Maezono R and Miura K 2010 Journal of Computational Chemistry 31 2186 [9] Click T H, Liu A and Kaminski G A 2011 Journal of Computational Chemistry 32 513 [10] L'Ecuyer P 1990 Communications of the ACM 33 85 [11] Ripley B D and Cox D R 1983 Proc. R. Soc. Lond. A 389 197 [12] Coddington P D 1996 International Journal of Modern Physics C 07 295 [13] Filk T, Marcu M and Fredenhagen K 1985 Phys. Lett. B 165 125 [14] Lüscher M 1994 Comput. Phys. Commun. 79 100 [15] Marsaglia G and Zaman A 1991 The Annals of Applied Probability 1 462 [16] Shao H, Guo W and Sandvik A W 2016 Science 352 213 [17] Yan Z, Wu Y, Liu C, Syljuåsen O F, Lou J and Chen Y 2019 Phys. Rev. B 99 165135 [18] Yan Z 2022 Phys. Rev. B 105 184432 [19] Evertz H G 2003 Adv. Phys. 52 1 [20] Pollock E L and Ceperley D M 1987 Phys. Rev. B 36 8343 [21] Hull T E and Dobell A R 1962 SIAM Review 4 230 [22] Knuth D E 2002 The Art of Computer Programing: Seminumerical Algorithms, Vol. 2 (Addison-Wesley, 2002) [23] Matsumoto M and Nishimura T 1998 ACM Trans. Model. Comput. Simul. 8 3 [24] Saito M and Matsumoto M 2008 Monte Carlo and Quasi-Monte Carlo Methods 2006, pp. 607-622 [25] Panneton F, L'Ecuyer P and Matsumoto M 2006 ACM Trans. Math. Softw. 32 1 [26] O'Neill M E 2014 PCG: A Family of Simple Fast Space-Efficient Statistically Good Algorithms for Random Number Generation [27] Rose G G 2018 Cryptography Commun. 10 123 |
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|