skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A deterministic alternative to the full configuration interaction quantum Monte Carlo method

Abstract

Development of exponentially scaling methods has seen great progress in tackling larger systems than previously thought possible. One such approach, full configuration interaction quantum Monte Carlo, is a useful algorithm that allows exact diagonalization through stochastically sampling determinants. The method derives its utility from the information in the matrix elements of the Hamiltonian, along with a stochastic projected wave function, to find the important parts of Hilbert space. Yet, the stochastic representation of the wave function is not required to search Hilbert space efficiently, and here we describe a highly efficient deterministic method that can achieve chemical accuracy for a wide range of systems, including the difficult Cr2 molecule. We demonstrate for systems like Cr2 that such calculations can be performed in just a few cpu hours which makes it one of the most efficient and accurate methods that can attain chemical accuracy for strongly correlated systems. Furthermore, our method also allows efficient calculation of excited state energies, which we illustrate with benchmark results for the excited states of C2.

Authors:
 [1];  [1]; ORCiD logo [1];  [1];  [1]
  1. Univ. of California, Berkeley, CA (United States)
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR). Scientific Discovery through Advanced Computing (SciDAC); National Science Foundation (NSF)
OSTI Identifier:
1565479
Alternate Identifier(s):
OSTI ID: 1279018
Grant/Contract Number:  
AC05-00OR22725; SciDac
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Chemical Physics
Additional Journal Information:
Journal Volume: 145; Journal Issue: 4; 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

Citation Formats

Tubman, Norm M., Lee, Joonho, Takeshita, Tyler Y., Head-Gordon, Martin, and Whaley, K. Birgitta. A deterministic alternative to the full configuration interaction quantum Monte Carlo method. United States: N. p., 2016. Web. doi:10.1063/1.4955109.
Tubman, Norm M., Lee, Joonho, Takeshita, Tyler Y., Head-Gordon, Martin, & Whaley, K. Birgitta. A deterministic alternative to the full configuration interaction quantum Monte Carlo method. United States. doi:10.1063/1.4955109.
Tubman, Norm M., Lee, Joonho, Takeshita, Tyler Y., Head-Gordon, Martin, and Whaley, K. Birgitta. Fri . "A deterministic alternative to the full configuration interaction quantum Monte Carlo method". United States. doi:10.1063/1.4955109. https://www.osti.gov/servlets/purl/1565479.
@article{osti_1565479,
title = {A deterministic alternative to the full configuration interaction quantum Monte Carlo method},
author = {Tubman, Norm M. and Lee, Joonho and Takeshita, Tyler Y. and Head-Gordon, Martin and Whaley, K. Birgitta},
abstractNote = {Development of exponentially scaling methods has seen great progress in tackling larger systems than previously thought possible. One such approach, full configuration interaction quantum Monte Carlo, is a useful algorithm that allows exact diagonalization through stochastically sampling determinants. The method derives its utility from the information in the matrix elements of the Hamiltonian, along with a stochastic projected wave function, to find the important parts of Hilbert space. Yet, the stochastic representation of the wave function is not required to search Hilbert space efficiently, and here we describe a highly efficient deterministic method that can achieve chemical accuracy for a wide range of systems, including the difficult Cr2 molecule. We demonstrate for systems like Cr2 that such calculations can be performed in just a few cpu hours which makes it one of the most efficient and accurate methods that can attain chemical accuracy for strongly correlated systems. Furthermore, our method also allows efficient calculation of excited state energies, which we illustrate with benchmark results for the excited states of C2.},
doi = {10.1063/1.4955109},
journal = {Journal of Chemical Physics},
number = 4,
volume = 145,
place = {United States},
year = {2016},
month = {7}
}

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

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

Save / Share:

Works referenced in this record:

Approximating full configuration interaction with selected configuration interaction and perturbation theory
journal, April 1991

  • Harrison, Robert J.
  • The Journal of Chemical Physics, Vol. 94, Issue 7
  • DOI: 10.1063/1.460537

Thick-Restart Lanczos Method for Large Symmetric Eigenvalue Problems
journal, January 2000

  • Wu, Kesheng; Simon, Horst
  • SIAM Journal on Matrix Analysis and Applications, Vol. 22, Issue 2
  • DOI: 10.1137/s0895479898334605

Using perturbatively selected configuration interaction in quantum Monte Carlo calculations
journal, September 2013

  • Giner, Emmanuel; Scemama, Anthony; Caffarel, Michel
  • Canadian Journal of Chemistry, Vol. 91, Issue 9
  • DOI: 10.1139/cjc-2013-0017

Full Configuration Interaction Excitations of Ethene and Butadiene: Resolution of an Ancient Question
journal, September 2012

  • Daday, Csaba; Smart, Simon; Booth, George H.
  • Journal of Chemical Theory and Computation, Vol. 8, Issue 11
  • DOI: 10.1021/ct300486d

Highly correlated calculations with a polynomial cost algorithm: A study of the density matrix renormalization group
journal, March 2002

  • Chan, Garnet Kin-Lic; Head-Gordon, Martin
  • The Journal of Chemical Physics, Vol. 116, Issue 11
  • DOI: 10.1063/1.1449459

Full configuration interaction potential energy curves for the X 1Σg+, B 1Δg, and B′ 1Σg+ states of C2: A challenge for approximate methods
journal, November 2004

  • Abrams, Micah L.; Sherrill, C. David
  • The Journal of Chemical Physics, Vol. 121, Issue 19
  • DOI: 10.1063/1.1804498

Studying Two-Dimensional Systems with the Density Matrix Renormalization Group
journal, March 2012


The ORCA program system: The ORCA program system
journal, June 2011

  • Neese, Frank
  • Wiley Interdisciplinary Reviews: Computational Molecular Science, Vol. 2, Issue 1
  • DOI: 10.1002/wcms.81

The effect of quantization on the full configuration interaction quantum Monte Carlo sign problem
journal, January 2013

  • Kolodrubetz, M. H.; Spencer, J. S.; Clark, B. K.
  • The Journal of Chemical Physics, Vol. 138, Issue 2
  • DOI: 10.1063/1.4773819

Communication: Excited states, dynamic correlation functions and spectral properties from full configuration interaction quantum Monte Carlo
journal, November 2012

  • Booth, George H.; Chan, Garnet Kin-Lic
  • The Journal of Chemical Physics, Vol. 137, Issue 19
  • DOI: 10.1063/1.4766327

Estimating full configuration interaction limits from a Monte Carlo selection of the expansion space
journal, August 1995

  • Greer, J. C.
  • The Journal of Chemical Physics, Vol. 103, Issue 5
  • DOI: 10.1063/1.469756

Density-matrix algorithms for quantum renormalization groups
journal, October 1993


Multiconfiguration Self-Consistent Field and Multireference Configuration Interaction Methods and Applications
journal, December 2011

  • Szalay, Péter G.; Müller, Thomas; Gidofalvi, Gergely
  • Chemical Reviews, Vol. 112, Issue 1
  • DOI: 10.1021/cr200137a

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

Semistochastic Projector Monte Carlo Method
journal, December 2012


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 lowest energy states of the group-IIIA–group-VA heteronuclear diatomics: BN, BP, AlN, and AlP from full configuration interaction calculations
journal, September 2006

  • Gan, Zhengting; Grant, Daniel J.; Harrison, Robert J.
  • The Journal of Chemical Physics, Vol. 125, Issue 12
  • DOI: 10.1063/1.2335446

Recent advances in multireference second order perturbation CI: The CIPSI method revisited
journal, January 1987

  • Cimiraglia, Renzo; Persico, Maurizio
  • Journal of Computational Chemistry, Vol. 8, Issue 1
  • DOI: 10.1002/jcc.540080105

Selected versus complete configuration interaction expansions
journal, August 1991

  • Illas, F.; Rubio, J.; Ricart, J. M.
  • The Journal of Chemical Physics, Vol. 95, Issue 3
  • DOI: 10.1063/1.461037

Communication: Toward an improved control of the fixed-node error in quantum Monte Carlo: The case of the water molecule
journal, April 2016

  • Caffarel, Michel; Applencourt, Thomas; Giner, Emmanuel
  • The Journal of Chemical Physics, Vol. 144, Issue 15
  • DOI: 10.1063/1.4947093

Psi4: an open-source ab initio electronic structure program : Psi4: an electronic structure program
journal, October 2011

  • Turney, Justin M.; Simmonett, Andrew C.; Parrish, Robert M.
  • Wiley Interdisciplinary Reviews: Computational Molecular Science, Vol. 2, Issue 4
  • DOI: 10.1002/wcms.93

Fully optimized contracted Gaussian basis sets for atoms Li to Kr
journal, August 1992

  • Schäfer, Ansgar; Horn, Hans; Ahlrichs, Reinhart
  • The Journal of Chemical Physics, Vol. 97, Issue 4
  • DOI: 10.1063/1.463096

Investigation of the full configuration interaction quantum Monte Carlo method using homogeneous electron gas models
journal, June 2012

  • Shepherd, James J.; Booth, George H.; Alavi, Ali
  • The Journal of Chemical Physics, Vol. 136, Issue 24
  • DOI: 10.1063/1.4720076

High-performance ab initio density matrix renormalization group method: Applicability to large-scale multireference problems for metal compounds
journal, June 2009

  • Kurashige, Yuki; Yanai, Takeshi
  • The Journal of Chemical Physics, Vol. 130, Issue 23
  • DOI: 10.1063/1.3152576

Surprising cases of divergent behavior in Mo/ller–Plesset perturbation theory
journal, September 1996

  • Olsen, Jeppe; Christiansen, Ove; Koch, Henrik
  • The Journal of Chemical Physics, Vol. 105, Issue 12
  • DOI: 10.1063/1.472352

Configuration interaction singles natural orbitals: An orbital basis for an efficient and size intensive multireference description of electronic excited states
journal, January 2015

  • Shu, Yinan; Hohenstein, Edward G.; Levine, Benjamin G.
  • The Journal of Chemical Physics, Vol. 142, Issue 2
  • DOI: 10.1063/1.4905124

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

Spin Density Distribution in Open-Shell Transition Metal Systems: A Comparative Post-Hartree–Fock, Density Functional Theory, and Quantum Monte Carlo Study of the CuCl 2 Molecule
journal, November 2014

  • Caffarel, Michel; Giner, Emmanuel; Scemama, Anthony
  • Journal of Chemical Theory and Computation, Vol. 10, Issue 12
  • DOI: 10.1021/ct5004252

A spectroscopy oriented configuration interaction procedure
journal, November 2003

  • Neese, Frank
  • The Journal of Chemical Physics, Vol. 119, Issue 18
  • DOI: 10.1063/1.1615956

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

Fixed-node diffusion Monte Carlo potential energy curve of the fluorine molecule F 2 using selected configuration interaction trial wavefunctions
journal, January 2015

  • Giner, Emmanuel; Scemama, Anthony; Caffarel, Michel
  • The Journal of Chemical Physics, Vol. 142, Issue 4
  • DOI: 10.1063/1.4905528

The ab-initio density matrix renormalization group in practice
journal, January 2015

  • Olivares-Amaya, Roberto; Hu, Weifeng; Nakatani, Naoki
  • The Journal of Chemical Physics, Vol. 142, Issue 3
  • DOI: 10.1063/1.4905329

A configuration interaction study of the spin dipole-dipole parameters for formaldehyde and methylene
journal, September 1973

  • Langhoff, Stephen R.; Elbert, Stephen T.; Davidson, Ernest R.
  • International Journal of Quantum Chemistry, Vol. 7, Issue 5
  • DOI: 10.1002/qua.560070515

An excited-state approach within full configuration interaction quantum Monte Carlo
journal, October 2015

  • Blunt, N. S.; Smart, Simon D.; Booth, George H.
  • The Journal of Chemical Physics, Vol. 143, Issue 13
  • DOI: 10.1063/1.4932595

Adaptive multiconfigurational wave functions
journal, March 2014

  • Evangelista, Francesco A.
  • The Journal of Chemical Physics, Vol. 140, Issue 12
  • DOI: 10.1063/1.4869192

The density-matrix renormalization group
journal, April 2005


Development of Monte Carlo configuration interaction: Natural orbitals and second-order perturbation theory
journal, November 2012

  • Coe, J. P.; Paterson, M. J.
  • The Journal of Chemical Physics, Vol. 137, Issue 20
  • DOI: 10.1063/1.4767436

Studies in Configuration Interaction: The First-Row Diatomic Hydrides
journal, July 1969


Direct selected multireference configuration interaction calculations for large systems using localized orbitals
journal, July 2011

  • Ben Amor, Nadia; Bessac, Fabienne; Hoyau, Sophie
  • The Journal of Chemical Physics, Vol. 135, Issue 1
  • DOI: 10.1063/1.3600351

Individually selecting multi-reference CI and its application to biradicalic cyclizations
journal, January 2001


Taming the First-Row Diatomics: A Full Configuration Interaction Quantum Monte Carlo Study
journal, October 2012

  • Cleland, Deidre; Booth, George H.; Overy, Catherine
  • Journal of Chemical Theory and Computation, Vol. 8, Issue 11
  • DOI: 10.1021/ct300504f

Communications: Survival of the fittest: Accelerating convergence in full configuration-interaction quantum Monte Carlo
journal, January 2010

  • Cleland, Deidre; Booth, George H.; Alavi, Ali
  • The Journal of Chemical Physics, Vol. 132, Issue 4
  • DOI: 10.1063/1.3302277

Individualized configuration selection in CI calculations with subsequent energy extrapolation
journal, August 1974

  • Buenker, Robert J.; Peyerimhoff, Sigrid D.
  • Theoretica Chimica Acta, Vol. 35, Issue 1
  • DOI: 10.1007/BF02394557

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

Is Mo/ller–Plesset perturbation theory a convergent ab initio method?
journal, June 2000

  • Leininger, Matthew L.; Allen, Wesley D.; Schaefer, Henry F.
  • The Journal of Chemical Physics, Vol. 112, Issue 21
  • DOI: 10.1063/1.481764

Breaking the carbon dimer: The challenges of multiple bond dissociation with full configuration interaction quantum Monte Carlo methods
journal, August 2011

  • Booth, George H.; Cleland, Deidre; Thom, Alex J. W.
  • The Journal of Chemical Physics, Vol. 135, Issue 8
  • DOI: 10.1063/1.3624383

Efficient Heat-Bath Sampling in Fock Space
journal, March 2016

  • Holmes, Adam A.; Changlani, Hitesh J.; Umrigar, C. J.
  • Journal of Chemical Theory and Computation, Vol. 12, Issue 4
  • DOI: 10.1021/acs.jctc.5b01170

Improved implementation and application of the individually selecting configuration interaction method
journal, January 2005

  • Stampfuß, P.; Wenzel, W.
  • The Journal of Chemical Physics, Vol. 122, Issue 2
  • DOI: 10.1063/1.1829045

Importance truncation for large-scale configuration interaction approaches
journal, June 2009


Low-energy spectrum of iron–sulfur clusters directly from many-particle quantum mechanics
journal, August 2014

  • Sharma, Sandeep; Sivalingam, Kantharuban; Neese, Frank
  • Nature Chemistry, Vol. 6, Issue 10
  • DOI: 10.1038/nchem.2041

Towards an exact description of electronic wavefunctions in real solids
journal, December 2012

  • Booth, George H.; Grüneis, Andreas; Kresse, Georg
  • Nature, Vol. 493, Issue 7432
  • DOI: 10.1038/nature11770

Full configuration–interaction and state of the art correlation calculations on water in a valence double‐zeta basis with polarization functions
journal, May 1996

  • Olsen, Jeppe; Jo/rgensen, Poul; Koch, Henrik
  • The Journal of Chemical Physics, Vol. 104, Issue 20
  • DOI: 10.1063/1.471518

iCI: Iterative CI toward full CI
journal, January 2016

  • Liu, Wenjian; Hoffmann, Mark R.
  • Journal of Chemical Theory and Computation, Vol. 12, Issue 3
  • DOI: 10.1021/acs.jctc.5b01099

Convergence of an improved CIPSI algorithm
journal, February 1983


More π Electrons Make a Difference: Emergence of Many Radicals on Graphene Nanoribbons Studied by Ab Initio DMRG Theory
journal, December 2012

  • Mizukami, Wataru; Kurashige, Yuki; Yanai, Takeshi
  • Journal of Chemical Theory and Computation, Vol. 9, Issue 1
  • DOI: 10.1021/ct3008974

Size‐consistent self‐consistent truncated or selected configuration interaction
journal, July 1993

  • Daudey, Jean‐Pierre; Heully, Jean‐Louis; Malrieu, Jean‐Paul
  • The Journal of Chemical Physics, Vol. 99, Issue 2
  • DOI: 10.1063/1.465368

Analytic nuclear forces and molecular properties from full configuration interaction quantum Monte Carlo
journal, August 2015

  • Thomas, Robert E.; Opalka, Daniel; Overy, Catherine
  • The Journal of Chemical Physics, Vol. 143, Issue 5
  • DOI: 10.1063/1.4927594

Applicability of the multi-reference double-excitation CI (MRD-CI) method to the calculation of electronic wavefunctions and comparison with related techniques
journal, March 1978

  • Buenker, Robert J.; Peyerimhoff, Sigrid D.; Butscher, Werner
  • Molecular Physics, Vol. 35, Issue 3
  • DOI: 10.1080/00268977800100581

    Works referencing / citing this record:

    Iterative submatrix diagonalisation for large configuration interaction problems
    journal, September 2017


    Quantum computational chemistry
    journal, March 2020


    Complementary first and second derivative methods for ansatz optimization in variational Monte Carlo
    journal, January 2019

    • Otis, Leon; Neuscamman, Eric
    • Physical Chemistry Chemical Physics, Vol. 21, Issue 27
    • DOI: 10.1039/c9cp02269d

    Complementary first and second derivative methods for ansatz optimization in variational Monte Carlo
    journal, January 2019

    • Otis, Leon; Neuscamman, Eric
    • Physical Chemistry Chemical Physics, Vol. 21, Issue 27
    • DOI: 10.1039/c9cp02269d