Preconditioning and Perturbative Estimators in Full Configuration Interaction Quantum Monte Carlo.

We propose the use of preconditioning in FCIQMC which, in combination with perturbative estimators, greatly increases the efficiency of the algorithm. The use of preconditioning allows a time step close to unity to be used (without time-step errors), provided that multiple spawning attempts are made per walker. We show that this approach substantially reduces statistical noise on perturbative corrections to initiator error, which improve the accuracy of FCIQMC but which can suffer from significant noise in the original scheme. Therefore, the use of preconditioning and perturbatively corrected estimators in combination leads to a significantly more efficient algorithm. In addition, a simpler approach to sampling variational and perturbative estimators in FCIQMC is presented, which also allows the variance of the energy to be calculated. These developments are investigated and applied to benzene (30e, 108o), an example where accurate treatment is not possible with the original method.

[1]  J. P. Malrieu,et al.  Iterative perturbation calculations of ground and excited state energies from multiconfigurational zeroth‐order wavefunctions , 1973 .

[2]  H. G. Petersen,et al.  Error estimates on averages of correlated data , 1989 .

[3]  Garnet Kin-Lic Chan,et al.  An algorithm for large scale density matrix renormalization group calculations. , 2004, The Journal of chemical physics.

[4]  Robert Beauwens,et al.  Iterative solution methods , 2004 .

[5]  Mihály Kállay,et al.  Coupled-cluster methods including noniterative corrections for quadruple excitations. , 2005, The Journal of chemical physics.

[6]  Mihály Kállay,et al.  Approximate treatment of higher excitations in coupled-cluster theory. , 2005, The Journal of chemical physics.

[7]  Debashree Ghosh,et al.  Orbital optimization in the density matrix renormalization group, with applications to polyenes and beta-carotene. , 2007, The Journal of chemical physics.

[8]  Marcel Nooijen,et al.  The density matrix renormalization group self-consistent field method: orbital optimization with the density matrix renormalization group method in the active space. , 2008, The Journal of chemical physics.

[9]  Walter Thiel,et al.  Benchmarks for electronically excited states: CASPT2, CC2, CCSD, and CC3. , 2008, The Journal of chemical physics.

[10]  Wei Li,et al.  Local correlation calculations using standard and renormalized coupled-cluster approaches. , 2009, The Journal of chemical physics.

[11]  Ali Alavi,et al.  Fermion Monte Carlo without fixed nodes: a game of life, death, and annihilation in Slater determinant space. , 2009, The Journal of chemical physics.

[12]  Ali Alavi,et al.  Communications: Survival of the fittest: accelerating convergence in full configuration-interaction quantum Monte Carlo. , 2010, The Journal of chemical physics.

[13]  Ali Alavi,et al.  A study of electron affinities using the initiator approach to full configuration interaction quantum Monte Carlo. , 2011, The Journal of chemical physics.

[14]  N. S. Blunt,et al.  The sign problem and population dynamics in the full configuration interaction quantum Monte Carlo method. , 2011, The Journal of chemical physics.

[15]  Ali Alavi,et al.  Full Configuration Interaction Excitations of Ethene and Butadiene: Resolution of an Ancient Question. , 2012, Journal of chemical theory and computation.

[16]  Zoltán Rolik,et al.  An efficient linear-scaling CCSD(T) method based on local natural orbitals. , 2013, The Journal of chemical physics.

[17]  Frank Neese,et al.  An efficient and near linear scaling pair natural orbital based local coupled cluster method. , 2013, The Journal of chemical physics.

[18]  Seiichiro Ten-no,et al.  Stochastic determination of effective Hamiltonian for the full configuration interaction solution of quasi-degenerate electronic states. , 2013, The Journal of chemical physics.

[19]  Ali Alavi,et al.  Unbiased reduced density matrices and electronic properties from full configuration interaction quantum Monte Carlo. , 2014, The Journal of chemical physics.

[20]  Qiming Sun,et al.  Stochastic Multiconfigurational Self-Consistent Field Theory. , 2015, Journal of chemical theory and computation.

[21]  Thomas Kjærgaard,et al.  Linear-Scaling Coupled Cluster with Perturbative Triple Excitations: The Divide-Expand-Consolidate CCSD(T) Model. , 2015, Journal of chemical theory and computation.

[22]  Ali Alavi,et al.  An excited-state approach within full configuration interaction quantum Monte Carlo. , 2015, The Journal of chemical physics.

[23]  W. A. Vigor,et al.  Minimising biases in full configuration interaction quantum Monte Carlo. , 2014, The Journal of chemical physics.

[24]  S. Ten-no,et al.  A study of potential energy curves from the model space quantum Monte Carlo method. , 2015, The Journal of chemical physics.

[25]  Ali Alavi,et al.  Semi-stochastic full configuration interaction quantum Monte Carlo: Developments and application. , 2015, The Journal of chemical physics.

[26]  Garnet Kin-Lic Chan,et al.  The ab-initio density matrix renormalization group in practice. , 2015, The Journal of chemical physics.

[27]  Ali Alavi,et al.  Combining the Complete Active Space Self-Consistent Field Method and the Full Configuration Interaction Quantum Monte Carlo within a Super-CI Framework, with Application to Challenging Metal-Porphyrins. , 2016, Journal of chemical theory and computation.

[28]  Martin Head-Gordon,et al.  A deterministic alternative to the full configuration interaction quantum Monte Carlo method. , 2016, The Journal of chemical physics.

[29]  Linked coupled cluster Monte Carlo. , 2015, The Journal of chemical physics.

[30]  Francesco A Evangelista,et al.  A Deterministic Projector Configuration Interaction Approach for the Ground State of Quantum Many-Body Systems. , 2016, Journal of chemical theory and computation.

[31]  C J Umrigar,et al.  Heat-Bath Configuration Interaction: An Efficient Selected Configuration Interaction Algorithm Inspired by Heat-Bath Sampling. , 2016, Journal of chemical theory and computation.

[32]  C J Umrigar,et al.  Efficient Heat-Bath Sampling in Fock Space. , 2015, Journal of chemical theory and computation.

[33]  Jeffrey B Schriber,et al.  Communication: An adaptive configuration interaction approach for strongly correlated electrons with tunable accuracy. , 2016, The Journal of chemical physics.

[34]  Sandeep Sharma,et al.  Excited states using semistochastic heat-bath configuration interaction. , 2017, The Journal of chemical physics.

[35]  Eric Neuscamman,et al.  Excitation variance matching with limited configuration interaction expansions in variational Monte Carlo. , 2017, The Journal of chemical physics.

[36]  Adam A Holmes,et al.  Cheap and Near Exact CASSCF with Large Active Spaces. , 2017, Journal of chemical theory and computation.

[37]  Ali Alavi,et al.  Semistochastic Heat-Bath Configuration Interaction Method: Selected Configuration Interaction with Semistochastic Perturbation Theory. , 2016, Journal of chemical theory and computation.

[38]  George H. Booth,et al.  Density matrices in full configuration interaction quantum Monte Carlo: Excited states, transition dipole moments, and parallel distribution. , 2017, The Journal of chemical physics.

[39]  Yann Garniron,et al.  Hybrid stochastic-deterministic calculation of the second-order perturbative contribution of multireference perturbation theory. , 2017, The Journal of chemical physics.

[40]  G. Chan,et al.  A Perturbative Density Matrix Renormalization Group Algorithm for Large Active Spaces. , 2018, Journal of chemical theory and computation.

[41]  Yann Garniron,et al.  A Mountaineering Strategy to Excited States: Highly Accurate Reference Energies and Benchmarks. , 2018, Journal of chemical theory and computation.

[42]  G. Chan,et al.  Communication: An efficient stochastic algorithm for the perturbative density matrix renormalization group in large active spaces. , 2018, The Journal of chemical physics.

[43]  N. S. Blunt,et al.  Communication: An efficient and accurate perturbative correction to initiator full configuration interaction quantum Monte Carlo. , 2018, The Journal of chemical physics.

[44]  Sandeep Sharma,et al.  PySCF: the Python‐based simulations of chemistry framework , 2018 .

[45]  Paul M Zimmerman,et al.  Excited States of Methylene, Polyenes, and Ozone from Heat-Bath Configuration Interaction. , 2018, The journal of physical chemistry. A.

[46]  Roberto Di Remigio,et al.  Diagrammatic Coupled Cluster Monte Carlo. , 2019, The journal of physical chemistry letters.

[47]  Alex J W Thom,et al.  Exciting Determinants in Quantum Monte Carlo: Loading the Dice with Fast, Low-Memory Weights. , 2018, Journal of chemical theory and computation.

[48]  N. S. Blunt,et al.  The HANDE-QMC Project: Open-Source Stochastic Quantum Chemistry from the Ground State Up. , 2018, Journal of chemical theory and computation.