Tensor-structured coupled cluster theory
Abstract
We derive and implement a new way of solving coupled cluster equations with lower computational scaling. Our method is based on the decomposition of both amplitudes and two electron integrals, using a combination of tensor hypercontraction and canonical polyadic decomposition. While the original theory scales as O(N6) with respect to the number of basis functions, we demonstrate numerically that we achieve sub-millihartree difference from the original theory with O(N4) scaling. This is accomplished by solving directly for the factors that decompose the cluster operator. Here, the proposed scheme is quite general and can be easily extended to other many-body methods.
- Authors:
-
- Rice Univ., Houston, TX (United States)
- Publication Date:
- Research Org.:
- Energy Frontier Research Centers (EFRC), Washington, D.C. (United States). Center for the Computational Design of Functional Layered Materials (CCDM)
- Sponsoring Org.:
- USDOE Office of Science (SC), Basic Energy Sciences (BES)
- OSTI Identifier:
- 1470024
- Alternate Identifier(s):
- OSTI ID: 1420595
- Grant/Contract Number:
- SC0012575
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Chemical Physics
- Additional Journal Information:
- Journal Volume: 147; Journal Issue: 18; Related Information: CCDM partners with Temple University (lead); Brookhaven National Laboratory; Drexel University; Duke University; North Carolina State University; Northeastern University; Princeton University; Rice University; University of Pennsylvania; Journal ID: ISSN 0021-9606
- Publisher:
- American Institute of Physics (AIP)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CHEMISTRY; catalysis (heterogeneous); solar (photovoltaic); energy storage (including batteries and capacitors); hydrogen and fuel cells; defects; mechanical behavior; materials and chemistry by design; synthesis (novel materials)
Citation Formats
Schutski, Roman, Zhao, Jinmo, Henderson, Thomas M., and Scuseria, Gustavo E.. Tensor-structured coupled cluster theory. United States: N. p., 2017.
Web. doi:10.1063/1.4996988.
Schutski, Roman, Zhao, Jinmo, Henderson, Thomas M., & Scuseria, Gustavo E.. Tensor-structured coupled cluster theory. United States. https://doi.org/10.1063/1.4996988
Schutski, Roman, Zhao, Jinmo, Henderson, Thomas M., and Scuseria, Gustavo E.. Tue .
"Tensor-structured coupled cluster theory". United States. https://doi.org/10.1063/1.4996988. https://www.osti.gov/servlets/purl/1470024.
@article{osti_1470024,
title = {Tensor-structured coupled cluster theory},
author = {Schutski, Roman and Zhao, Jinmo and Henderson, Thomas M. and Scuseria, Gustavo E.},
abstractNote = {We derive and implement a new way of solving coupled cluster equations with lower computational scaling. Our method is based on the decomposition of both amplitudes and two electron integrals, using a combination of tensor hypercontraction and canonical polyadic decomposition. While the original theory scales as O(N6) with respect to the number of basis functions, we demonstrate numerically that we achieve sub-millihartree difference from the original theory with O(N4) scaling. This is accomplished by solving directly for the factors that decompose the cluster operator. Here, the proposed scheme is quite general and can be easily extended to other many-body methods.},
doi = {10.1063/1.4996988},
journal = {Journal of Chemical Physics},
number = 18,
volume = 147,
place = {United States},
year = {2017},
month = {11}
}
Web of Science
Figures / Tables:

Works referenced in this record:
Projected coupled cluster theory
journal, August 2017
- Qiu, Yiheng; Henderson, Thomas M.; Zhao, Jinmo
- The Journal of Chemical Physics, Vol. 147, Issue 6
Reduced scaling in electronic structure calculations using Cholesky decompositions
journal, June 2003
- Koch, Henrik; Sánchez de Merás, Alfredo; Pedersen, Thomas Bondo
- The Journal of Chemical Physics, Vol. 118, Issue 21
The Moore–Penrose Pseudoinverse: A Tutorial Review of the Theory
journal, December 2011
- Barata, João Carlos Alves; Hussein, Mahir Saleh
- Brazilian Journal of Physics, Vol. 42, Issue 1-2
Unconstrained Optimization of Real Functions in Complex Variables
journal, January 2012
- Sorber, Laurent; Barel, Marc Van; Lathauwer, Lieven De
- SIAM Journal on Optimization, Vol. 22, Issue 3
Tensor hypercontraction density fitting. I. Quartic scaling second- and third-order Møller-Plesset perturbation theory
journal, July 2012
- Hohenstein, Edward G.; Parrish, Robert M.; Martínez, Todd J.
- The Journal of Chemical Physics, Vol. 137, Issue 4
An efficient reformulation of the closed‐shell coupled cluster single and double excitation (CCSD) equations
journal, December 1988
- Scuseria, Gustavo E.; Janssen, Curtis L.; Schaefer, Henry F.
- The Journal of Chemical Physics, Vol. 89, Issue 12
Low rank factorization of the Coulomb integrals for periodic coupled cluster theory
journal, March 2017
- Hummel, Felix; Tsatsoulis, Theodoros; Grüneis, Andreas
- The Journal of Chemical Physics, Vol. 146, Issue 12
Simplifications in the generation and transformation of two-electron integrals in molecular calculations
journal, October 1977
- Beebe, Nelson H. F.; Linderberg, Jan
- International Journal of Quantum Chemistry, Vol. 12, Issue 4
Fast evaluation of the Coulomb potential for electron densities using multipole accelerated resolution of identity approximation
journal, May 2003
- Sierka, Marek; Hogekamp, Annika; Ahlrichs, Reinhart
- The Journal of Chemical Physics, Vol. 118, Issue 20
Tensor Hypercontraction Second-Order Møller–Plesset Perturbation Theory: Grid Optimization and Reaction Energies
journal, June 2015
- Kokkila Schumacher, Sara I. L.; Hohenstein, Edward G.; Parrish, Robert M.
- Journal of Chemical Theory and Computation, Vol. 11, Issue 7
Approximation of 1/x by exponential sums in [1, ∞)
journal, October 2005
- Braess, Dietrich; Hackbusch, Wolfgang
- IMA Journal of Numerical Analysis, Vol. 25, Issue 4
Tensor hypercontraction. II. Least-squares renormalization
journal, December 2012
- Parrish, Robert M.; Hohenstein, Edward G.; Martínez, Todd J.
- The Journal of Chemical Physics, Vol. 137, Issue 22
Communication: Acceleration of coupled cluster singles and doubles via orbital-weighted least-squares tensor hypercontraction
journal, May 2014
- Parrish, Robert M.; Sherrill, C. David; Hohenstein, Edward G.
- The Journal of Chemical Physics, Vol. 140, Issue 18
A full coupled‐cluster singles and doubles model: The inclusion of disconnected triples
journal, February 1982
- Purvis, George D.; Bartlett, Rodney J.
- The Journal of Chemical Physics, Vol. 76, Issue 4
Tensor decomposition in post-Hartree–Fock methods. II. CCD implementation
journal, December 2013
- Benedikt, Udo; Böhm, Karl-Heinz; Auer, Alexander A.
- The Journal of Chemical Physics, Vol. 139, Issue 22
Benchmarking optimization software with performance profiles
journal, January 2002
- Dolan, Elizabeth D.; Moré, Jorge J.
- Mathematical Programming, Vol. 91, Issue 2
Fast linear scaling second-order Møller-Plesset perturbation theory (MP2) using local and density fitting approximations
journal, May 2003
- Werner, Hans-Joachim; Manby, Frederick R.; Knowles, Peter J.
- The Journal of Chemical Physics, Vol. 118, Issue 18
Basis Set Exchange: A Community Database for Computational Sciences
journal, March 2007
- Schuchardt, Karen L.; Didier, Brett T.; Elsethagen, Todd
- Journal of Chemical Information and Modeling, Vol. 47, Issue 3
Tensor Decomposition for Signal Processing and Machine Learning
journal, July 2017
- Sidiropoulos, Nicholas D.; De Lathauwer, Lieven; Fu, Xiao
- IEEE Transactions on Signal Processing, Vol. 65, Issue 13
Approximated electron repulsion integrals: Cholesky decomposition versus resolution of the identity methods
journal, April 2009
- Weigend, Florian; Kattannek, Marco; Ahlrichs, Reinhart
- The Journal of Chemical Physics, Vol. 130, Issue 16
Resolution of the identity atomic orbital Laplace transformed second order Møller–Plesset theory for nonconducting periodic systems
journal, January 2008
- Izmaylov, Artur F.; Scuseria, Gustavo E.
- Physical Chemistry Chemical Physics, Vol. 10, Issue 23
A Link between the Canonical Decomposition in Multilinear Algebra and Simultaneous Matrix Diagonalization
journal, January 2006
- De Lathauwer, Lieven
- SIAM Journal on Matrix Analysis and Applications, Vol. 28, Issue 3
Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
journal, January 1977
- Kruskal, Joseph B.
- Linear Algebra and its Applications, Vol. 18, Issue 2
Attenuated coupled cluster: a heuristic polynomial similarity transformation incorporating spin symmetry projection into traditional coupled cluster theory
journal, January 2017
- Gomez, John A.; Henderson, Thomas M.; Scuseria, Gustavo E.
- Molecular Physics, Vol. 115, Issue 21-22
Tensor Network Skeletonization
journal, January 2017
- Ying, Lexing
- Multiscale Modeling & Simulation, Vol. 15, Issue 4
On the low-rank approximation by the pivoted Cholesky decomposition
journal, April 2012
- Harbrecht, Helmut; Peters, Michael; Schneider, Reinhold
- Applied Numerical Mathematics, Vol. 62, Issue 4
Optimization-Based Algorithms for Tensor Decompositions: Canonical Polyadic Decomposition, Decomposition in Rank-$(L_r,L_r,1)$ Terms, and a New Generalization
journal, January 2013
- Sorber, Laurent; Van Barel, Marc; De Lathauwer, Lieven
- SIAM Journal on Optimization, Vol. 23, Issue 2
Projected Hartree-Fock theory as a polynomial of particle-hole excitations and its combination with variational coupled cluster theory
journal, May 2017
- Qiu, Yiheng; Henderson, Thomas M.; Scuseria, Gustavo E.
- The Journal of Chemical Physics, Vol. 146, Issue 18
Local Convergence of the Alternating Least Squares Algorithm for Canonical Tensor Approximation
journal, January 2012
- Uschmajew, André
- SIAM Journal on Matrix Analysis and Applications, Vol. 33, Issue 2
Linear scaling second-order Moller–Plesset theory in the atomic orbital basis for large molecular systems
journal, February 1999
- Ayala, Philippe Y.; Scuseria, Gustavo E.
- The Journal of Chemical Physics, Vol. 110, Issue 8
Tensor decompositions, alternating least squares and other tales
journal, July 2009
- Comon, P.; Luciani, X.; de Almeida, A. L. F.
- Journal of Chemometrics, Vol. 23, Issue 7-8
Lie algebraic similarity transformed Hamiltonians for lattice model systems
journal, January 2015
- Wahlen-Strothman, Jacob M.; Jiménez-Hoyos, Carlos A.; Henderson, Thomas M.
- Physical Review B, Vol. 91, Issue 4
The tensor hypercontracted parametric reduced density matrix algorithm: Coupled-cluster accuracy with O(r 4 ) scaling
journal, August 2013
- Shenvi, Neil; van Aggelen, Helen; Yang, Yang
- The Journal of Chemical Physics, Vol. 139, Issue 5
Efficient and accurate approximations to the local coupled cluster singles doubles method using a truncated pair natural orbital basis
journal, January 2009
- Neese, Frank; Hansen, Andreas; Liakos, Dimitrios G.
- The Journal of Chemical Physics, Vol. 131, Issue 6
Tensor Hypercontraction Equation-of-Motion Second-Order Approximate Coupled Cluster: Electronic Excitation Energies in O(N4) Time
journal, July 2013
- Hohenstein, Edward G.; Kokkila, Sara I. L.; Parrish, Robert M.
- The Journal of Physical Chemistry B, Vol. 117, Issue 42
Discrete variable representation in electronic structure theory: Quadrature grids for least-squares tensor hypercontraction
journal, May 2013
- Parrish, Robert M.; Hohenstein, Edward G.; Martínez, Todd J.
- The Journal of Chemical Physics, Vol. 138, Issue 19
Communication: A Jastrow factor coupled cluster theory for weak and strong electron correlation
journal, November 2013
- Neuscamman, Eric
- The Journal of Chemical Physics, Vol. 139, Issue 18
Biorthogonal projected energies of a Gutzwiller similarity transformed Hamiltonian
journal, October 2016
- Wahlen-Strothman, J. M.; Scuseria, G. E.
- Journal of Physics: Condensed Matter, Vol. 28, Issue 48
On the uniqueness of multilinear decomposition of N-way arrays
journal, May 2000
- Sidiropoulos, Nicholas D.; Bro, Rasmus
- Journal of Chemometrics, Vol. 14, Issue 3
The Expression of a Tensor or a Polyadic as a Sum of Products
journal, April 1927
- Hitchcock, Frank L.
- Journal of Mathematics and Physics, Vol. 6, Issue 1-4
The Coulomb operator in a Gaussian product basis
journal, December 1995
- Reza Ahmadi, G.; Almlöf, Jan
- Chemical Physics Letters, Vol. 246, Issue 4-5
Method specific Cholesky decomposition: Coulomb and exchange energies
journal, October 2008
- Boman, Linus; Koch, Henrik; Sánchez de Merás, Alfredo
- The Journal of Chemical Physics, Vol. 129, Issue 13
Communication: Tensor hypercontraction. III. Least-squares tensor hypercontraction for the determination of correlated wavefunctions
journal, December 2012
- Hohenstein, Edward G.; Parrish, Robert M.; Sherrill, C. David
- The Journal of Chemical Physics, Vol. 137, Issue 22
Quartic scaling second-order approximate coupled cluster singles and doubles via tensor hypercontraction: THC-CC2
journal, March 2013
- Hohenstein, Edward G.; Kokkila, Sara I. L.; Parrish, Robert M.
- The Journal of Chemical Physics, Vol. 138, Issue 12
Tensor decomposition in post-Hartree–Fock methods. I. Two-electron integrals and MP2
journal, February 2011
- Benedikt, Udo; Auer, Alexander A.; Espig, Mike
- The Journal of Chemical Physics, Vol. 134, Issue 5
An efficient and near linear scaling pair natural orbital based local coupled cluster method
journal, January 2013
- Riplinger, Christoph; Neese, Frank
- The Journal of Chemical Physics, Vol. 138, Issue 3
Integral approximations for LCAO-SCF calculations
journal, October 1993
- Vahtras, O.; Almlöf, J.; Feyereisen, M. W.
- Chemical Physics Letters, Vol. 213, Issue 5-6
Works referencing / citing this record:
Rank reduced coupled cluster theory. I. Ground state energies and wavefunctions
journal, April 2019
- Parrish, Robert M.; Zhao, Yao; Hohenstein, Edward G.
- The Journal of Chemical Physics, Vol. 150, Issue 16
Pre-processing the nuclear many-body problem: Importance truncation versus tensor factorization techniques
journal, June 2019
- Tichai, A.; Ripoche, J.; Duguet, T.
- The European Physical Journal A, Vol. 55, Issue 6
Pre-processing the nuclear many-body problem: Importance truncation versus tensor factorization techniques
text, January 2019
- Tichai, Alexander; Ripoche, Julien; Duguet, Thomas
- arXiv
Implementation of the full CCSDT electronic structure model with tensor decompositions
text, January 2019
- Lesiuk, Michał
- arXiv
Polynomial-product states: A symmetry-projection-based factorization of the full coupled cluster wavefunction in terms of polynomials of double excitations
journal, April 2019
- Gomez, John A.; Henderson, Thomas M.; Scuseria, Gustavo E.
- The Journal of Chemical Physics, Vol. 150, Issue 14
Energy of fermionic ground states with low-entanglement single-reference expansions, and tensor-based strong-coupling extensions of the coupled-cluster method
journal, January 2020
- Bergeron, Dominic
- Physical Review B, Vol. 101, Issue 4
Rank reduced coupled cluster theory. II. Equation-of-motion coupled-cluster singles and doubles
journal, October 2019
- Hohenstein, Edward G.; Zhao, Yao; Parrish, Robert M.
- The Journal of Chemical Physics, Vol. 151, Issue 16
Systematically Improvable Tensor Hypercontraction: Interpolative Separable Density-Fitting for Molecules Applied to Exact Exchange, Second- and Third-Order Møller–Plesset Perturbation Theory
journal, November 2019
- Lee, Joonho; Lin, Lin; Head-Gordon, Martin
- Journal of Chemical Theory and Computation, Vol. 16, Issue 1
Figures / Tables found in this record: