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

Title: Large-Scale Electron Correlation Calculations: Rank-Reduced Full Configuration Interaction

Abstract

Here, we present the rank-reduced full configuration interaction (RR-FCI) method, a variational approach for the calculation of extremely large full configuration interaction (FCI) wave functions. In this report, we show that RR-FCI can provide ground state singlet and triplet energies within kcal/mol accuracy of full CI (FCI) with computational effort scaling as the square root of the number of determinants in the CI space (compared to conventional FCI methods which scale linearly with the number of determinants). Fast graphical processing unit (GPU) accelerated projected σ = Hc matrix–vector product formation enables calculations with configuration spaces as large as 30 electrons in 30 orbitals, corresponding to an FCI calculation with over 2.4 × 1016 configurations. We apply this method in the context of complete active space configuration interaction calculations to acenes with 2–5 aromatic rings, comparing absolute energies against FCI when possible and singlet/triplet excitation energies against both density matrix renormalization group (DMRG) and experimental results. The dissociation of molecular nitrogen was also examined using both FCI and RR-FCI. In each case, we found that RR-FCI provides a low cost alternative to FCI, with particular advantages when relative energies are desired.

Authors:
 [1]; ORCiD logo [1];  [1]; ORCiD logo [2]; ORCiD logo [3]; ORCiD logo [1]
  1. Stanford Univ., Stanford, CA (United States); SLAC National Accelerator Lab., Menlo Park, CA (United States)
  2. Michigan State Univ., East Lansing, MI (United States)
  3. Norwegian Univ. of Science and Technology, Trondheim (Norway)
Publication Date:
Research Org.:
SLAC National Accelerator Laboratory (SLAC), Menlo Park, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1476143
Grant/Contract Number:  
AC02-76SF00515; CHE-1565634; 263110/F20
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Chemical Theory and Computation
Additional Journal Information:
Journal Volume: 14; Journal Issue: 8; Journal ID: ISSN 1549-9618
Publisher:
American Chemical Society
Country of Publication:
United States
Language:
English
Subject:
37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CHEMISTRY

Citation Formats

Fales, B. Scott, Seritan, Stefan, Settje, Nick F., Levine, Benjamin G., Koch, Henrik, and Martínez, Todd J. Large-Scale Electron Correlation Calculations: Rank-Reduced Full Configuration Interaction. United States: N. p., 2018. Web. doi:10.1021/acs.jctc.8b00382.
Fales, B. Scott, Seritan, Stefan, Settje, Nick F., Levine, Benjamin G., Koch, Henrik, & Martínez, Todd J. Large-Scale Electron Correlation Calculations: Rank-Reduced Full Configuration Interaction. United States. https://doi.org/10.1021/acs.jctc.8b00382
Fales, B. Scott, Seritan, Stefan, Settje, Nick F., Levine, Benjamin G., Koch, Henrik, and Martínez, Todd J. Mon . "Large-Scale Electron Correlation Calculations: Rank-Reduced Full Configuration Interaction". United States. https://doi.org/10.1021/acs.jctc.8b00382. https://www.osti.gov/servlets/purl/1476143.
@article{osti_1476143,
title = {Large-Scale Electron Correlation Calculations: Rank-Reduced Full Configuration Interaction},
author = {Fales, B. Scott and Seritan, Stefan and Settje, Nick F. and Levine, Benjamin G. and Koch, Henrik and Martínez, Todd J.},
abstractNote = {Here, we present the rank-reduced full configuration interaction (RR-FCI) method, a variational approach for the calculation of extremely large full configuration interaction (FCI) wave functions. In this report, we show that RR-FCI can provide ground state singlet and triplet energies within kcal/mol accuracy of full CI (FCI) with computational effort scaling as the square root of the number of determinants in the CI space (compared to conventional FCI methods which scale linearly with the number of determinants). Fast graphical processing unit (GPU) accelerated projected σ = Hc matrix–vector product formation enables calculations with configuration spaces as large as 30 electrons in 30 orbitals, corresponding to an FCI calculation with over 2.4 × 1016 configurations. We apply this method in the context of complete active space configuration interaction calculations to acenes with 2–5 aromatic rings, comparing absolute energies against FCI when possible and singlet/triplet excitation energies against both density matrix renormalization group (DMRG) and experimental results. The dissociation of molecular nitrogen was also examined using both FCI and RR-FCI. In each case, we found that RR-FCI provides a low cost alternative to FCI, with particular advantages when relative energies are desired.},
doi = {10.1021/acs.jctc.8b00382},
journal = {Journal of Chemical Theory and Computation},
number = 8,
volume = 14,
place = {United States},
year = {Mon Jun 11 00:00:00 EDT 2018},
month = {Mon Jun 11 00:00:00 EDT 2018}
}

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

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

Figures / Tables:

Algorithm 1 Algorithm 1: Vectorized formation of coupling coefficients $γ$, orbital labels 1, and configuration labels IJ. $N$e is the number of $α$ electrons and bin_rep is a precomputed integer array defining the orbital occupations using binary representation. stradr() is a function that determines the string address using lexical ordering asmore » defined by Knowles and Handy (Equations 11,12) and get_parity() is a function that determines the number of particle swaps required to bring the configurations $I$ and $J$ into maximum coincidence. occ and vac are lists of occupied and vacant orbitals for a given string.« less

Save / Share:

Works referenced in this record:

The complete active space SCF method in a fock-matrix-based super-CI formulation
journal, March 1980

  • Roos, Björn O.
  • International Journal of Quantum Chemistry, Vol. 18, Issue S14
  • DOI: 10.1002/qua.560180822

A Comparison of the Super-CI and the Newton-Raphson Scheme in the Complete Active Space SCF Method
journal, January 1980


A complete active space SCF method (CASSCF) using a density matrix formulated super-CI approach
journal, May 1980


Are atoms intrinsic to molecular electronic wavefunctions? I. The FORS model
journal, September 1982


A new method for large-scale Cl calculations
journal, August 1972


The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices
journal, January 1975


A new determinant-based full configuration interaction method
journal, November 1984


An efficient implementation of the full-CI method using an (n–2)-electron projection space
journal, June 1989


Nanoscale Multireference Quantum Chemistry: Full Configuration Interaction on Graphical Processing Units
journal, September 2015

  • Fales, B. Scott; Levine, Benjamin G.
  • Journal of Chemical Theory and Computation, Vol. 11, Issue 10
  • DOI: 10.1021/acs.jctc.5b00634

Determinant based configuration interaction algorithms for complete and restricted configuration interaction spaces
journal, August 1988

  • Olsen, Jeppe; Roos, Björn O.; Jo/rgensen, Poul
  • The Journal of Chemical Physics, Vol. 89, Issue 4
  • DOI: 10.1063/1.455063

Correlated ab Initio Electronic Structure Calculations for Large Molecules
journal, April 1999

  • Friesner, Richard A.; Murphy, Robert B.; Beachy, Michael D.
  • The Journal of Physical Chemistry A, Vol. 103, Issue 13
  • DOI: 10.1021/jp9825157

Pseudospectral full configuration interaction
journal, August 1992

  • Martinez, Todd J.; Mehta, Aseem; Carter, Emily A.
  • The Journal of Chemical Physics, Vol. 97, Issue 3
  • DOI: 10.1063/1.463176

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

On the Beebe-Linderberg two-electron integral approximation
journal, December 1986


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

Low-cost evaluation of the exchange Fock matrix from Cholesky and density fitting representations of the electron repulsion integrals
journal, May 2007

  • Aquilante, Francesco; Pedersen, Thomas Bondo; Lindh, Roland
  • The Journal of Chemical Physics, Vol. 126, Issue 19
  • DOI: 10.1063/1.2736701

Atomic Cholesky decompositions: A route to unbiased auxiliary basis sets for density fitting approximation with tunable accuracy and efficiency
journal, April 2009

  • Aquilante, Francesco; Gagliardi, Laura; Pedersen, Thomas Bondo
  • The Journal of Chemical Physics, Vol. 130, Issue 15
  • DOI: 10.1063/1.3116784

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

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

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

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

Atomic orbital-based SOS-MP2 with tensor hypercontraction. I. GPU-based tensor construction and exploiting sparsity
journal, May 2016

  • Song, Chenchen; Martínez, Todd J.
  • The Journal of Chemical Physics, Vol. 144, Issue 17
  • DOI: 10.1063/1.4948438

Atomic orbital-based SOS-MP2 with tensor hypercontraction. II. Local tensor hypercontraction
journal, January 2017

  • Song, Chenchen; Martínez, Todd J.
  • The Journal of Chemical Physics, Vol. 146, Issue 3
  • DOI: 10.1063/1.4973840

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

Iterative perturbation calculations of ground and excited state energies from multiconfigurational zeroth‐order wavefunctions
journal, June 1973

  • Huron, B.; Malrieu, J. P.; Rancurel, P.
  • The Journal of Chemical Physics, Vol. 58, Issue 12
  • DOI: 10.1063/1.1679199

A deterministic alternative to the full configuration interaction quantum Monte Carlo method
journal, July 2016

  • Tubman, Norm M.; Lee, Joonho; Takeshita, Tyler Y.
  • The Journal of Chemical Physics, Vol. 145, Issue 4
  • DOI: 10.1063/1.4955109

Communication: An adaptive configuration interaction approach for strongly correlated electrons with tunable accuracy
journal, April 2016

  • Schriber, Jeffrey B.; Evangelista, Francesco A.
  • The Journal of Chemical Physics, Vol. 144, Issue 16
  • DOI: 10.1063/1.4948308

Heat-Bath Configuration Interaction: An Efficient Selected Configuration Interaction Algorithm Inspired by Heat-Bath Sampling
journal, August 2016

  • Holmes, Adam A.; Tubman, Norm M.; Umrigar, C. J.
  • Journal of Chemical Theory and Computation, Vol. 12, Issue 8
  • DOI: 10.1021/acs.jctc.6b00407

Fermion Monte Carlo without fixed nodes: A game of life, death, and annihilation in Slater determinant space
journal, January 2009

  • Booth, George H.; Thom, Alex J. W.; Alavi, Ali
  • The Journal of Chemical Physics, Vol. 131, Issue 5
  • DOI: 10.1063/1.3193710

Sign problem in full configuration interaction quantum Monte Carlo: Linear and sublinear representation regimes for the exact wave function
journal, October 2014

  • Shepherd, James J.; Scuseria, Gustavo E.; Spencer, James S.
  • Physical Review B, Vol. 90, Issue 15
  • DOI: 10.1103/PhysRevB.90.155130

Ab initio quantum chemistry using the density matrix renormalization group
journal, March 1999

  • White, Steven R.; Martin, Richard L.
  • The Journal of Chemical Physics, Vol. 110, Issue 9
  • DOI: 10.1063/1.478295

The Density Matrix Renormalization Group in Quantum Chemistry
journal, May 2011


Efficient tree tensor network states (TTNS) for quantum chemistry: Generalizations of the density matrix renormalization group algorithm
journal, April 2013

  • Nakatani, Naoki; Chan, Garnet Kin-Lic
  • The Journal of Chemical Physics, Vol. 138, Issue 13
  • DOI: 10.1063/1.4798639

Very large full configuration interaction calculations
journal, March 1989


Unlimited full configuration interaction calculations
journal, August 1989

  • Knowles, Peter J.; Handy, Nicholas C.
  • The Journal of Chemical Physics, Vol. 91, Issue 4
  • DOI: 10.1063/1.456997

Passing the several billions limit in FCI calculations on a mini-computer
journal, January 1994


Passing the several billion limit in FCI calculations on a mini-computer. A norm-consistent zero CI threshold estimate within the dynamic CI approach
journal, March 1995


A sparse matrix based full-configuration interaction algorithm
journal, April 2008

  • Rolik, Zoltán; Szabados, Ágnes; Surján, Péter R.
  • The Journal of Chemical Physics, Vol. 128, Issue 14
  • DOI: 10.1063/1.2839304

A non-linear approach to configuration interaction
journal, January 1987


Low-rank configuration interaction with orbital optimization - the LR SCF approach
journal, July 1988


Lossless compression of wave function information using matrix factorization: A “gzip” for quantum chemistry
journal, August 2013

  • Taylor, Peter R.
  • The Journal of Chemical Physics, Vol. 139, Issue 7
  • DOI: 10.1063/1.4816769

Multiconfiguration wavefunctions obtained by application of the generalized Brillouin theorem
journal, December 1971


A multiconfiguration method for excited states of atoms and molecules
journal, June 2009

  • Grein, F.; Banerjee, A.
  • International Journal of Quantum Chemistry, Vol. 9, Issue S9
  • DOI: 10.1002/qua.560090821

“Balancing” the Block Davidson–Liu Algorithm
journal, June 2016

  • Parrish, Robert M.; Hohenstein, Edward G.; Martínez, Todd J.
  • Journal of Chemical Theory and Computation, Vol. 12, Issue 7
  • DOI: 10.1021/acs.jctc.6b00459

Accelerating molecular property calculations with nonorthonormal Krylov space methods
journal, May 2016

  • Furche, Filipp; Krull, Brandon T.; Nguyen, Brian D.
  • The Journal of Chemical Physics, Vol. 144, Issue 17
  • DOI: 10.1063/1.4947245

A vector and parallel full configuration interaction algorithm
journal, February 1993

  • Bendazzoli, Gian Luigi; Evangelisti, Stefano
  • The Journal of Chemical Physics, Vol. 98, Issue 4
  • DOI: 10.1063/1.464087

Complete active space configuration interaction from state-averaged configuration interaction singles natural orbitals: Analytic first derivatives and derivative coupling vectors
journal, September 2017

  • Fales, B. Scott; Shu, Yinan; Levine, Benjamin G.
  • The Journal of Chemical Physics, Vol. 147, Issue 9
  • DOI: 10.1063/1.5000476

A direct-compatible formulation of the coupled perturbed complete active space self-consistent field equations on graphical processing units
journal, May 2017

  • Snyder, James W.; Fales, B. Scott; Hohenstein, Edward G.
  • The Journal of Chemical Physics, Vol. 146, Issue 17
  • DOI: 10.1063/1.4979844

The radical character of the acenes: A density matrix renormalization group study
journal, October 2007

  • Hachmann, Johannes; Dorando, Jonathan J.; Avilés, Michael
  • The Journal of Chemical Physics, Vol. 127, Issue 13
  • DOI: 10.1063/1.2768362

Quenching of singlet and triplet excited states of aromatic molecules by europium ions
journal, September 1982

  • Sabbatini, N.; Indelli, M. T.; Gandolfi, M. T.
  • The Journal of Physical Chemistry, Vol. 86, Issue 18
  • DOI: 10.1021/j100215a019

Heterofission in pentacene-doped tetracene single crystals
journal, September 1977


A determinant based full configuration interaction program
journal, April 1989


XSEDE: Accelerating Scientific Discovery
journal, September 2014

  • Towns, John; Cockerill, Timothy; Dahan, Maytal
  • Computing in Science & Engineering, Vol. 16, Issue 5
  • DOI: 10.1109/MCSE.2014.80

Works referencing / citing this record:

Generalized Many-Body Expanded Full Configuration Interaction Theory
text, January 2019