arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1407.4800physics.comp-phcond-mat.mtrl-scicond-mat.othercond-mat.str-elphysics.chem-ph
收藏

全组态相互作用量子蒙特卡罗中的符号问题:精确波函数的线性和次线性表示区

The sign problem in full configuration interaction quantum Monte Carlo: Linear and sub-linear representation regimes for the exact wave function

James J. Shepherd, Gustavo E. Scuseria, James S. Spencer

摘要:

我们研究了全组态相互作用量子蒙特卡罗(FCIQMC)的符号问题,FCIQMC是一种随机算法,用于寻找薛定谔方程的基态解,与精确对角化相比,其计算成本大大降低。我们发现$k$ -空间哈伯德模型的解决方案是产生与存储增长的多体希尔伯特空间的大小次线性,尽管使用一个波函数,这是简单的线性组合状态。FCIQMC算法能够找到这种次线性标度制度没有偏见,只有一个选择的哈密顿基础。通过演示,我们解决了一个70个站点的半满系统的能量(空间的$10^{38}$决定因素)在250个核心小时,大大快于$\sim$ 10 $^{36}$核心小时,将需要精确的对角化。这是以无偏方式采样的最大空间。最近开发的FCIQMC方法的挑战是明确的:扩大次线性标度制度,同时保持准确的平均精度。这一结果合理化的成功发起人适应(i-FCIQMC),并提供了线索,以改善it. We认为,我们的研究结果改变景观FCIQMC和相关方法的发展。

英文摘要:

We investigate the sign problem for full configuration interaction quantum Monte Carlo (FCIQMC), a stochastic algorithm for finding the ground state solution of the Schrödinger equation with substantially reduced computational cost compared with exact diagonalisation. We find $k$-space Hubbard models for which the solution is yielded with storage that grows sub-linearly in the size of the many-body Hilbert space, in spite of using a wave function that is simply linear combination of states. The FCIQMC algorithm is able to find this sub-linear scaling regime without bias and with only a choice of Hamiltonian basis. By means of a demonstration we solve for the energy of a 70-site half-filled system (with a space of $10^{38}$ determinants) in 250 core hours, substantially quicker than the $\sim$10$^{36}$ core hours that would be required by exact diagonalisation. This is the largest space that has been sampled in an unbiased fashion. The challenge for the recently-developed FCIQMC method is made clear: expand the sub-linear scaling regime whilst retaining exact on average accuracy. This result rationalizes the success of the initiator adaptation (i-FCIQMC) and offers clues to improve it. We argue that our results changes the landscape for development of FCIQMC and related methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑