arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.05396physics.chem-ph
收藏

基于层次尺度自适应耦合团簇理论的有效电子结构理论:I。理论与计算复杂性分析

Efficient Electronic Structure Theory via Hierarchical Scale-Adaptive Coupled-Cluster Formalism: I. Theory and Computational Complexity Analysis

Dmitry I. Lyakh

摘要:

一种新的降尺度,一般阶耦合集群的方法制定了利用层次表示的多体张量,结合最近提出的形式主义的规模自适应张量代数。受重整化群方法、H/H2-矩阵代数和快速多极子方法的启发,通过在较大的相互作用尺度上粗化量子多体相互作用,实现了计算标度的降低,从而在耦合团簇理论的多体张量上引入了一种层次结构.在我们的方法中,相互作用尺度可以定义在任何适当的欧几里得域(空间域,动量空间域,能量域等)。我们表明,分层解决的多体张量减少到O(N)的存储要求,其中N是模拟量子粒子的数量。随后,我们证明了任何具有任意阶张量的连通多体图,例如,一个任意的耦合簇图,可以在O(NlogN)浮点运算中计算。最重要的是,我们阐述了一个额外的近似,以进一步降低高阶耦合簇方程的计算复杂性,即,方程涉及高于双激发,否则将引入一个大的前因子到正式的O(NlogN)标度。

英文摘要:

A novel reduced-scaling, general-order coupled-cluster approach is formulated by exploiting hierarchical representations of many-body tensors, combined with the recently suggested formalism of scale-adaptive tensor algebra. Inspired by the hierarchical techniques from the renormalization group approach, H/H2-matrix algebra and fast multipole method, the computational scaling reduction in our formalism is achieved via coarsening of quantum many-body interactions at larger interaction scales, thus imposing a hierarchical structure on many-body tensors of coupled-cluster theory. In our approach, the interaction scale can be defined on any appropriate Euclidean domain (spatial domain, momentum-space domain, energy domain, etc.). We show that the hierarchically resolved many-body tensors reduce the storage requirements to O(N), where N is the number of simulated quantum particles. Subsequently, we prove that any connected many-body diagram with arbitrary-order tensors, e.g., an arbitrary coupled-cluster diagram, can be evaluated in O(NlogN) floating-point operations. On top of that, we elaborate an additional approximation to further reduce the computational complexity of higher-order coupled-cluster equations, i.e., equations involving higher than double excitations, which otherwise would introduce a large prefactor into formal O(NlogN) scaling.

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

↑