DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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:
ORCiD logo [1];  [1]; ORCiD logo [1]; ORCiD logo [1]
  1. 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}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 42 works
Citation information provided by
Web of Science

Figures / Tables:

FIG. 1 FIG. 1: Performance metric ρs(τ) for various THC decomposition algorithms. (Top) rTHC = 2. (Bottom) rTHC = 3.

Save / Share:

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
  • DOI: 10.1063/1.4991020

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
  • DOI: 10.1063/1.1578621

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
  • DOI: 10.1007/s13538-011-0052-z

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
  • DOI: 10.1137/110832124

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
  • DOI: 10.1063/1.4732310

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
  • DOI: 10.1063/1.455269

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
  • DOI: 10.1063/1.4977994

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
  • DOI: 10.1002/qua.560120408

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
  • DOI: 10.1063/1.1567253

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
  • DOI: 10.1021/acs.jctc.5b00272

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
  • DOI: 10.1093/imanum/dri015

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
  • DOI: 10.1063/1.4768233

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
  • DOI: 10.1063/1.4876016

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
  • DOI: 10.1063/1.443164

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
  • DOI: 10.1063/1.4833565

Benchmarking optimization software with performance profiles
journal, January 2002

  • Dolan, Elizabeth D.; Moré, Jorge J.
  • Mathematical Programming, Vol. 91, Issue 2
  • DOI: 10.1007/s101070100263

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
  • DOI: 10.1063/1.1564816

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
  • DOI: 10.1021/ci600510j

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
  • DOI: 10.1109/TSP.2017.2690524

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
  • DOI: 10.1063/1.3116103

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
  • DOI: 10.1039/b803274m

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
  • DOI: 10.1137/040608830

Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
journal, January 1977


Attenuated coupled cluster: a heuristic polynomial similarity transformation incorporating spin symmetry projection into traditional coupled cluster theory
journal, January 2017


Tensor Network Skeletonization
journal, January 2017


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
  • DOI: 10.1016/j.apnum.2011.10.001

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
  • DOI: 10.1137/120868323

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
  • DOI: 10.1063/1.4983065

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
  • DOI: 10.1137/110843587

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
  • DOI: 10.1063/1.478256

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
  • DOI: 10.1002/cem.1236

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
  • DOI: 10.1103/physrevb.91.041114

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
  • DOI: 10.1063/1.4817184

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
  • DOI: 10.1063/1.3173827

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
  • DOI: 10.1021/jp4021905

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
  • DOI: 10.1063/1.4802773

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
  • DOI: 10.1063/1.4829536

Biorthogonal projected energies of a Gutzwiller similarity transformed Hamiltonian
journal, October 2016


On the uniqueness of multilinear decomposition of N-way arrays
journal, May 2000


The Expression of a Tensor or a Polyadic as a Sum of Products
journal, April 1927


The Coulomb operator in a Gaussian product basis
journal, December 1995


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
  • DOI: 10.1063/1.2988315

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
  • DOI: 10.1063/1.4768241

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
  • DOI: 10.1063/1.4795514

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
  • DOI: 10.1063/1.3514201

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
  • DOI: 10.1063/1.4773581

Integral approximations for LCAO-SCF calculations
journal, October 1993


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
  • DOI: 10.1063/1.5092505

Pre-processing the nuclear many-body problem: Importance truncation versus tensor factorization techniques
journal, June 2019


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
  • DOI: 10.1063/1.5085314

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
  • DOI: 10.1063/1.5121867

Figures/Tables have been extracted from DOE-funded journal article accepted manuscripts.