首页|Analysis of pseudo-random number generators in QMC-SSE method

Analysis of pseudo-random number generators in QMC-SSE method

扫码查看
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 intro-duce 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.

stochastic series expansionquantum Monte Carlopseudo-random number generator

刘东旭、徐维、张学锋

展开 >

Department of Physics,Chongqing University,Chongqing 401331,China

国家自然科学基金国家自然科学基金国家自然科学基金重庆市自然科学基金中央高校基本科研业务费专项

122740461187409412147102CSTB2022NSCQ-JQX00182021CDJZYJH-003

2024

中国物理B(英文版)
中国物理学会和中国科学院物理研究所

中国物理B(英文版)

CSTPCDEI
影响因子:0.995
ISSN:1674-1056
年,卷(期):2024.33(3)
  • 27