多行列式波函数的压缩算法
Compression algorithm for multi-determinant wave functions
摘要:
介绍了一种多行列式波函数的压缩算法,该算法可以大大减少量子蒙特卡罗计算中需要计算的行列式数目。我们设计了一个算法,具有三个级别的压缩,其中成本最低的多项式时间内产生优异的结果。我们证明了压缩算法在量子蒙特卡罗计算中计算多行列式波函数的有效性,对于所研究的例子,其计算成本降低了1.885(3)和25.23(4)之间的因子。我们已经发现了证据的次线性缩放的量子蒙特卡罗计算的数量的决定因素时,使用的压缩算法。
英文摘要:
A compression algorithm is introduced for multi-determinant wave functions which can greatly reduce the number of determinants that need to be evaluated in quantum Monte Carlo calculations. We have devised an algorithm with three levels of compression, the least costly of which yields excellent results in polynomial time. We demonstrate the usefulness of the compression algorithm for evaluating multi-determinant wave functions in quantum Monte Carlo calculations, whose computational cost is reduced by factors of between 1.885(3) and 25.23(4) for the examples studied. We have found evidence of sub-linear scaling of quantum Monte Carlo calculations with the number of determinants when the compression algorithm is used.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。