Convergence acceleration of Monte Carlo many-body perturbation methods by using many control variates
Abstract
Herein, the use of many control variates is proposed as a method to accelerate the second- and third-order Monte Carlo (MC) many-body perturbation (MC-MP2 and MC-MP3) calculations. A control variate is an exactly integrable function that is strongly correlated or anti-correlated with the target function to be integrated by the MC method. Evaluating both integrals as well as their covariances in the same MC run, one can effect a mutual cancellation of the statistical uncertainties and biases in the MC integrations, thereby accelerating its convergence considerably. Six and thirty-six control variates, whose integrals are known a priori, are generated for MC-MP2 and MC-MP3, respectively, by systematically replacing one or more two-electron-integral vertexes of certain configurations by zero-valued overlap-integral vertexes in their Goldstone diagrams. The variances and co- variances of these control variates are computed at a marginal cost, enhancing the overall efficiency of the MC-MP2 and MC-MP3 calculations by a factor of up to 14 and 20, respectively.
- Authors:
-
- Univ. of Illinois at Urbana-Champaign, IL (United States)
- Publication Date:
- Research Org.:
- Univ. of Illinois at Urbana-Champaign, IL (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Basic Energy Sciences (BES). Chemical Sciences, Geosciences & Biosciences Division; National Science Foundation (NSF); State of Illinois
- OSTI Identifier:
- 1657519
- Alternate Identifier(s):
- OSTI ID: 1657626
- Grant/Contract Number:
- SC0006028; OCI-0725070; ACI-1238993
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Chemical Physics
- Additional Journal Information:
- Journal Volume: 153; Journal Issue: 9; Journal ID: ISSN 0021-9606
- Publisher:
- American Institute of Physics (AIP)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 74 ATOMIC AND MOLECULAR PHYSICS; Correlation energy; Monte Carlo methods; Supercomputer; Many body perturbation calculations; Stochastic processes; Perturbation theory; Integral transforms; High performance computing; Frontiers of stochastic electronic structure calculations
Citation Formats
Doran, Alexander E., and Hirata, So. Convergence acceleration of Monte Carlo many-body perturbation methods by using many control variates. United States: N. p., 2020.
Web. doi:10.1063/5.0020584.
Doran, Alexander E., & Hirata, So. Convergence acceleration of Monte Carlo many-body perturbation methods by using many control variates. United States. https://doi.org/10.1063/5.0020584
Doran, Alexander E., and Hirata, So. Thu .
"Convergence acceleration of Monte Carlo many-body perturbation methods by using many control variates". United States. https://doi.org/10.1063/5.0020584. https://www.osti.gov/servlets/purl/1657519.
@article{osti_1657519,
title = {Convergence acceleration of Monte Carlo many-body perturbation methods by using many control variates},
author = {Doran, Alexander E. and Hirata, So},
abstractNote = {Herein, the use of many control variates is proposed as a method to accelerate the second- and third-order Monte Carlo (MC) many-body perturbation (MC-MP2 and MC-MP3) calculations. A control variate is an exactly integrable function that is strongly correlated or anti-correlated with the target function to be integrated by the MC method. Evaluating both integrals as well as their covariances in the same MC run, one can effect a mutual cancellation of the statistical uncertainties and biases in the MC integrations, thereby accelerating its convergence considerably. Six and thirty-six control variates, whose integrals are known a priori, are generated for MC-MP2 and MC-MP3, respectively, by systematically replacing one or more two-electron-integral vertexes of certain configurations by zero-valued overlap-integral vertexes in their Goldstone diagrams. The variances and co- variances of these control variates are computed at a marginal cost, enhancing the overall efficiency of the MC-MP2 and MC-MP3 calculations by a factor of up to 14 and 20, respectively.},
doi = {10.1063/5.0020584},
journal = {Journal of Chemical Physics},
number = 9,
volume = 153,
place = {United States},
year = {Thu Sep 03 00:00:00 EDT 2020},
month = {Thu Sep 03 00:00:00 EDT 2020}
}
Works referenced in this record:
Stochastic, real-space, imaginary-time evaluation of third-order Feynman–Goldstone diagrams
journal, January 2014
- Willow, Soohaeng Yoo; Hirata, So
- The Journal of Chemical Physics, Vol. 140, Issue 2
Communication: Stochastic evaluation of explicitly correlated second-order many-body perturbation energy
journal, January 2014
- Willow, Soohaeng Yoo; Zhang, Jinmei; Valeev, Edward F.
- The Journal of Chemical Physics, Vol. 140, Issue 3
Generating Efficient Quantum Chemistry Codes for Novel Architectures
journal, November 2012
- Titov, Alexey V.; Ufimtsev, Ivan S.; Luehr, Nathan
- Journal of Chemical Theory and Computation, Vol. 9, Issue 1
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
Low-order scaling local electron correlation methods. I. Linear scaling local MP2
journal, October 1999
- Schütz, Martin; Hetzer, Georg; Werner, Hans-Joachim
- The Journal of Chemical Physics, Vol. 111, Issue 13
Many – Body Methods in Chemistry and Physics
book, January 2009
- Shavitt, Isaiah; Bartlett, Rodney J.
Elimination of energy denominators in Møller—Plesset perturbation theory by a Laplace transform approach
journal, June 1991
- Almlöf, Jan
- Chemical Physics Letters, Vol. 181, Issue 4
Grid-based diffusion Monte Carlo for fermions without the fixed-node approximation
journal, January 2020
- Kunitsa, Alexander A.; Hirata, So
- Physical Review E, Vol. 101, Issue 1
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
Parallel direct implementations of second-order perturbation theories
journal, October 1995
- Nielsen, Ida M. B.; Seidl, Edward T.
- Journal of Computational Chemistry, Vol. 16, Issue 10
Explicitly Correlated Electrons in Molecules
journal, December 2011
- Hättig, Christof; Klopper, Wim; Köhn, Andreas
- Chemical Reviews, Vol. 112, Issue 1
Coulombic potential energy integrals and approximations
journal, May 1973
- Whitten, J. L.
- The Journal of Chemical Physics, Vol. 58, Issue 10
A new approach for second-order perturbation theory
journal, March 2016
- Tomlinson, David G.; Asadchev, Andrey; Gordon, Mark S.
- Journal of Computational Chemistry, Vol. 37, Issue 14
R12 methods in explicitly correlated molecular electronic structure theory
journal, July 2006
- Klopper, Wim; Manby, Frederick R.; Ten-No, Seiichiro
- International Reviews in Physical Chemistry, Vol. 25, Issue 3
Comparison of MBPT and coupled cluster methods with full CI. II. Polarized basis sets
journal, January 1987
- Cole, Samuel J.; Bartlett, Rodney J.
- The Journal of Chemical Physics, Vol. 86, Issue 2
Expeditious Stochastic Approach for MP2 Energies in Large Electronic Systems
journal, December 2012
- Neuhauser, Daniel; Rabani, Eran; Baer, Roi
- Journal of Chemical Theory and Computation, Vol. 9, Issue 1
Hybrid stochastic-deterministic calculation of the second-order perturbative contribution of multireference perturbation theory
journal, July 2017
- Garniron, Yann; Scemama, Anthony; Loos, Pierre-François
- The Journal of Chemical Physics, Vol. 147, Issue 3
Perspective: Explicitly correlated electronic structure theory for complex systems
journal, February 2017
- Grüneis, Andreas; Hirata, So; Ohnishi, Yu-ya
- The Journal of Chemical Physics, Vol. 146, Issue 8
Stochastic evaluation of second-order Dyson self-energies
journal, April 2013
- Willow, Soohaeng Yoo; Kim, Kwang S.; Hirata, So
- The Journal of Chemical Physics, Vol. 138, Issue 16
Multireference Stochastic Coupled Cluster
journal, October 2019
- Filip, Maria-Andreea; Scott, Charles J. C.; Thom, Alex J. W.
- Journal of Chemical Theory and Computation, Vol. 15, Issue 12
Large scale parallelization in stochastic coupled cluster
journal, November 2018
- Spencer, J. S.; Neufeld, V. A.; Vigor, W. A.
- The Journal of Chemical Physics, Vol. 149, Issue 20
General recurrence formulas for molecular integrals over Cartesian Gaussian functions
journal, August 1988
- Obara, S.; Saika, A.
- The Journal of Chemical Physics, Vol. 89, Issue 3
Stochastic evaluation of second-order many-body perturbation energies
journal, November 2012
- Willow, Soohaeng Yoo; Kim, Kwang S.; Hirata, So
- The Journal of Chemical Physics, Vol. 137, Issue 20
Efficient recursive computation of molecular integrals over Cartesian Gaussian functions
journal, April 1986
- Obara, S.; Saika, A.
- The Journal of Chemical Physics, Vol. 84, Issue 7
Equation of State Calculations by Fast Computing Machines
journal, June 1953
- Metropolis, Nicholas; Rosenbluth, Arianna W.; Rosenbluth, Marshall N.
- The Journal of Chemical Physics, Vol. 21, Issue 6
Monte Carlo sampling methods using Markov chains and their applications
journal, April 1970
- Hastings, W. K.
- Biometrika, Vol. 57, Issue 1
MPI/OpenMP Hybrid Parallel Algorithm of Resolution of Identity Second-Order Møller–Plesset Perturbation Calculation for Massively Parallel Multicore Supercomputers
journal, November 2013
- Katouda, Michio; Nakajima, Takahito
- Journal of Chemical Theory and Computation, Vol. 9, Issue 12
Convergence Acceleration of Parallel Monte Carlo Second-Order Many-Body Perturbation Calculations Using Redundant Walkers
journal, September 2013
- Willow, Soohaeng Yoo; Hermes, Matthew R.; Kim, Kwang S.
- Journal of Chemical Theory and Computation, Vol. 9, Issue 10
Evaluating two-electron-repulsion integrals over arbitrary orbitals using zero variance Monte Carlo: Application to full configuration interaction calculations with Slater-type orbitals
journal, August 2019
- Caffarel, Michel
- The Journal of Chemical Physics, Vol. 151, Issue 6
Many-Body Perturbation Theory and Coupled Cluster Theory for Electron Correlation in Molecules
journal, October 1981
- Bartlett, R. J.
- Annual Review of Physical Chemistry, Vol. 32, Issue 1
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
Explicitly Correlated R12/F12 Methods for Electronic Structure
journal, December 2011
- Kong, Liguo; Bischoff, Florian A.; Valeev, Edward F.
- Chemical Reviews, Vol. 112, Issue 1
Distance-dependent Schwarz-based integral estimates for two-electron integrals: Reliable tightness vs. rigorous upper bounds
journal, April 2012
- Maurer, Simon A.; Lambrecht, Daniel S.; Flaig, Denis
- The Journal of Chemical Physics, Vol. 136, Issue 14
Monte Carlo Second- and Third-Order Many-Body Green’s Function Methods with Frequency-Dependent, Nondiagonal Self-Energy
journal, October 2019
- Doran, Alexander E.; Hirata, So
- Journal of Chemical Theory and Computation, Vol. 15, Issue 11
Stochastic determination of effective Hamiltonian for the full configuration interaction solution of quasi-degenerate electronic states
journal, April 2013
- Ten-no, Seiichiro
- The Journal of Chemical Physics, Vol. 138, Issue 16
MP2 energy evaluation by direct methods
journal, December 1988
- Head-Gordon, Martin; Pople, John A.; Frisch, Michael J.
- Chemical Physics Letters, Vol. 153, Issue 6
Quantum Monte Carlo for Ab Initio calculations of energy-relevant materials
journal, August 2013
- Wagner, Lucas K.
- International Journal of Quantum Chemistry, Vol. 114, Issue 2
Comparison of MBPT and coupled-cluster methods with full CI. Importance of triplet excitation and infinite summations
journal, June 1983
- Barlett, Rodney J.; Sekino, Hideo; Purvis, George D.
- Chemical Physics Letters, Vol. 98, Issue 1
Metropolis Evaluation of the Hartree–Fock Exchange Energy
journal, September 2014
- Cytter, Yael; Neuhauser, Daniel; Baer, Roi
- Journal of Chemical Theory and Computation, Vol. 10, Issue 10
Monte Carlo MP2 on Many Graphical Processing Units
journal, September 2016
- Doran, Alexander E.; Hirata, So
- Journal of Chemical Theory and Computation, Vol. 12, Issue 10
Explicitly correlated electronic structure theory from R12/F12 ansätze: Explicitly correlated electronic structure theory
journal, May 2011
- Ten-no, Seiichiro; Noga, Jozef
- Wiley Interdisciplinary Reviews: Computational Molecular Science, Vol. 2, Issue 1
M ONTE C ARLO M ETHODS IN E LECTRONIC S TRUCTURES FOR L ARGE S YSTEMS
journal, October 2000
- Lüchow, Arne; Anderson, James B.
- Annual Review of Physical Chemistry, Vol. 51, Issue 1
Stochastic Self-Consistent Second-Order Green’s Function Method for Correlation Energies of Large Electronic Systems
journal, October 2017
- Neuhauser, Daniel; Baer, Roi; Zgid, Dominika
- Journal of Chemical Theory and Computation, Vol. 13, Issue 11
Semi-direct algorithms for the MP2 energy and gradient
journal, February 1990
- Frisch, Michael J.; Head-Gordon, Martin; Pople, John A.
- Chemical Physics Letters, Vol. 166, Issue 3
Monte Carlo explicitly correlated second-order many-body perturbation theory
journal, October 2016
- Johnson, Cole M.; Doran, Alexander E.; Zhang, Jinmei
- The Journal of Chemical Physics, Vol. 145, Issue 15
The continuous fast multipole method
journal, November 1994
- White, Christopher A.; Johnson, Benny G.; Gill, Peter M. W.
- Chemical Physics Letters, Vol. 230, Issue 1-2
One- and two-electron integrals over cartesian gaussian functions
journal, February 1978
- McMurchie, Larry E.; Davidson, Ernest R.
- Journal of Computational Physics, Vol. 26, Issue 2
Applications of quantum Monte Carlo methods in condensed systems
journal, January 2011
- Kolorenč, Jindřich; Mitas, Lubos
- Reports on Progress in Physics, Vol. 74, Issue 2
Stochastic multi-reference perturbation theory with application to the linearized coupled cluster method
journal, January 2017
- Jeanmairet, Guillaume; Sharma, Sandeep; Alavi, Ali
- The Journal of Chemical Physics, Vol. 146, Issue 4
Monte Carlo Methods in Ab Initio Quantum Chemistry
book, March 1994
- Hammond, B. L.; Lester, W. A.; Reynolds, P. J.
Linear-scaling and parallelisable algorithms for stochastic quantum chemistry
journal, January 2014
- Booth, George H.; Smart, Simon D.; Alavi, Ali
- Molecular Physics, Vol. 112, Issue 14
Stochastic many-body perturbation theory for electron correlation energies
journal, December 2019
- Li, Zhendong
- The Journal of Chemical Physics, Vol. 151, Issue 24
Quantum Monte Carlo and Related Approaches
journal, December 2011
- Austin, Brian M.; Zubarev, Dmitry Yu.; Lester, William A.
- Chemical Reviews, Vol. 112, Issue 1
libreta : Computerized Optimization and Code Synthesis for Electron Repulsion Integral Evaluation
journal, January 2018
- Zhang, Jun
- Journal of Chemical Theory and Computation, Vol. 14, Issue 2
Local Treatment of Electron Correlation
journal, October 1993
- Saebo, S.; Pulay, P.
- Annual Review of Physical Chemistry, Vol. 44, Issue 1
Stochastic Resolution of Identity for Real-Time Second-Order Green’s Function: Ionization Potential and Quasi-Particle Spectrum
journal, October 2019
- Dou, Wenjie; Takeshita, Tyler Y.; Chen, Ming
- Journal of Chemical Theory and Computation, Vol. 15, Issue 12
Monte Carlo explicitly correlated many-body Green’s function theory
journal, November 2018
- Johnson, Cole M.; Doran, Alexander E.; Ten-no, Seiichiro L.
- The Journal of Chemical Physics, Vol. 149, Issue 17
Stochastic Formulation of the Resolution of Identity: Application to Second Order Møller–Plesset Perturbation Theory
journal, September 2017
- Takeshita, Tyler Y.; de Jong, Wibe A.; Neuhauser, Daniel
- Journal of Chemical Theory and Computation, Vol. 13, Issue 10