This paper describes Wick&d, an implementation of the algebra of second-quantized operators normal ordered with respect to general correlated references and the corresponding Wick theorem [D. Mukherjee, Chem. Phys. Lett. 274, 561 (1997) and W. Kutzelnigg and D. Mukherjee, J. Chem. Phys. 107, 432 (1997)]. Wick&d employs a compact representation of operators and a backtracking algorithm to efficiently evaluate Wick contractions. Since Wick&d can handle both fully and partially contracted terms, it can be applied to both projective and Fock-space many-body formalisms. To demonstrate the usefulness of Wick&d, we use it to evaluate the single-reference coupled cluster equations up to octuple excitations and report an automated derivation and implementation of the second-order driven similarity renormalization group multireference perturbation theory.
This paper describes Wick&d, an implementation of the algebra of second-quantized operators normal ordered with respect to general correlated references and the corresponding Wick theorem [D. Mukherjee, Chem. Phys. Lett. 274, 561 (1997) and W. Kutzelnigg and D. Mukherjee, J. Chem. Phys. 107, 432 (1997)]. Wick&d employs a compact representation of operators and a backtracking algorithm to efficiently evaluate Wick contractions. Since Wick&d can handle both fully and partially contracted terms, it can be applied to both projective and Fock-space many-body formalisms. To demonstrate the usefulness of Wick&d, we use it to evaluate the single-reference coupled cluster equations up to octuple excitations and report an automated derivation and implementation of the second-order driven similarity renormalization group multireference perturbation theory.
The multireference normal order theory, introduced by Kutzelnigg and Mukherjee [J. Chem. Phys. 107, 432 (1997)], is defined explicitly, and an algebraic proof is given for the corresponding contraction rules for a product of any two normal ordered operators. The proof does not require that the contractions be cumulants, so it is less restricted. In addition, it follows from the proof that the normal order theory and corresponding contraction rules hold equally well if the contractions are only defined up to a certain level. These relaxations enable us to extend the original normal order theory. As a particular example, a quasi-normal-order theory is developed, in which only one-body contractions are present. These contractions are based on the one-particle reduced density matrix.
A generalization of normal ordering and of Wick’s theorem with respect to an arbitrary reference function Φ as some generalized “physical vacuum” is formulated in a different (but essentially equivalent) way than that suggested previously by one of the present authors. Guiding principles are that normal order operators with respect to any reference state must be expressible as linear combinations of those with respect to the genuine vacuum, that the vacuum expectation value of a normal order operator must vanish (with respect to the vacuum to which it is in normal order), and that the well-known formalism for a single Slater determinant as physical vacuum must be contained as a special case. The derivation is largely based on the concepts of “Quantum Chemistry in Fock space,” which means that particle-number-conserving operators (excitation operators) play a central role. Nevertheless, the contraction rules in the frame of a generalized Wick theorem are derived, that hold for non-particle-number-conserving operators as well. The contraction rules are formulated and illustrated in terms of diagrams. The contractions involve the “residual n-particle density matrices” λ, which are the irreducible (non-factorizable) parts of the conventional n-particle density matrices γ, in the sense of a cumulant expansion for the density. A spinfree formulation is presented as well. The expression of the Hamiltonian in normal order with respect to a multiconfiguration reference function leads to a natural definition of a generalized Fock operator. MC-SCF-theory is easily worked out in this context. The paper concludes with a discussion of the excited configurations and the first-order interacting space, that underlies a perturbative coupled cluster type correction to the MCSCF function for an arbitrary reference function, and with general implications of the new formalism, that is related to “internally contracted multireference configuration interaction.” The present generalization of normal ordering is not only valid for arbitrary reference functions, but also if the reference state is an ensemble state.
We present an equation generator algorithm that utilizes second-quantized operators in normal order with respect to a correlated or non-correlated reference and the corresponding Wick theorem. The algorithm proposed here, written with Mathematica, enables the generation of non-redundant strings of second-quantized operators that, after classification, are directly assigned to many-body term quantities used to construct the many-body Hamiltonian. We demonstrate the capabilities of the algorithm by computing the coupled-cluster amplitude equations and various blocks of the equation-of-motion many-body Hamiltonian. A comprehensive description of this four-step algorithm is provided alongside concrete examples.
This thesis deals with selected aspects of a new implementation of many-body methods which can be formulated in the framework of second quantization, in particular the coupled-cluster (CC) method with arbitrary excitation level. Coupled-cluster is one of the most successful and widely used quantum chemical methods for accurate calculations on small to medium-sized molecules. Since it employs a nonlinear parametrization of the wave function, its implementation is rather difficult, in particular if higher (i.e. more than double) excitations are to be included. The latter is necessary to obtain highly accurate results and also as a prerequisite for the generalization to multi-reference cases. The implementation described here has a twofold focus. One is on generality and flexibility regarding the method to be implemented, the other is on efficiency. To achieve flexibility, it is useful to have a machinery which automatically derives working equations for a given method. We realize this by applying techniques of second quantization. This work treats in particular the last step of this procedure, namely the simplification of the resulting equations by the identification of equivalent terms. The algorithm used here is based on the interpretation of algebraic terms as graphs. The derived CC equations then have to be solved iteratively. The efficiency of the program is mainly determined by the evaluation of the occurring expressions, which has to be done in each iteration step. The evaluation is split up in a sequence of tensor contractions. Their generic implementation is complicated by the particular structure of the involved tensors. We reduce each contraction to a sequence of matrix multiplications, which requires a previous data rearranging. But since matrix multiplication is the most efficient operation on modern computers, this additional effort pays off. Preliminary tests show that our program is at least as fast as the most efficient general coupled-cluster implementation so far, and the relation is expected to improve for calculations with larger basis sets where the matrix multiplication becomes the time-determining step. Finally, we give an outlook to possible further developments. In particular, the preparation of the equations before the actual evaluation (factorization) offers much potential for optimizations which we do not exploit at the moment, in contrast to the program with which we compare, which employs at least a partial optimization at this point.
We have developed a symbolic manipulation program and program generator (tensor contraction engine or TCE) that abstracts and automates the time-consuming, error-prone processes of deriving the working equations of a well-defined model of second-quantized many-electron theories and synthesizing efficient parallel computer programs on the basis of these equations. Provided an ansatz of a many-electron theory model, TCE performs valid contractions of creation and annihilation operators according to Wick's theorem, consolidates identical terms, and reduces the expressions into the form of multiple tensor contractions acted upon by permutation operators. It subsequently determines the binary contraction order for each multiple tensor contraction with the minimal operation and memory cost, factorizes common binary contractions (defines intermediate tensors), and identifies reusable intermediates. The resulting ordered list of binary tensor contractions, additions, and index permutations is translated into an optimized program that is combined with the NWCHEM and UTCHEM computational chemistry software packages. The programs synthesized by TCE take advantage of spin symmetry (within the spin−orbital formalisms), real Abelian point-group symmetry, and index permutation symmetry at every stage of the calculations to minimize the number of arithmetic operations and storage requirement, adjust the peak local memory usage by index-range tiling, and support parallel I/O interfaces and dynamic load balancing for parallel executions. We demonstrate the utility of TCE through automatic derivation and implementation of parallel programs for a range of predictive computational methods configuration-interaction theory (CISD, CISDT, CISDTQ), generalized many-body perturbation theory [MBPT(2), MBPT(3), MBPT(4)], and coupled-cluster theory (LCCD, CCD, LCCSD, CCSD, QCISD, CCSDT, and CCSDTQ), some for the first time and discuss the performance of the implemented programs.
We propose a spin-free approach to the cumulant decomposition of reduced density matrices of singlet and spin-rotation or SU(2) invariant ensemble of nonsinglet states as in [W. Kutzelnigg and D. Mukherjee, J. Chem. Phys. 110, 2800 (1999); 116, 4787 (2002)]. We provide a simple recursive procedure to obtain expressions which relate different spin components of spin-orbital reduced density matrices and cumulants of such states to the spin-free counterparts. These results are used to set up a spin-summation procedure to arrive at a definition of spin-free cumulants of any order. Alternatively, an analytic formula for the spin-free form resulting from a spin summation involving product of two spin-orbital cumulants is derived and its utility in spin-free cumulant decomposition of reduced density matrices is demonstrated. This leads to suitable definitions of spin-free analog of multireference normal ordering and the associated Wicks theorem. The results of this formulation are expected to be useful in investigations of spin-free multireference internally contracted coupled-cluster methods where cumulant approximations to the active reduced density matrices are employed.