Semistochastic Heat-bath Configuration Interaction method: selected configuration interaction with semistochastic perturbation theory

TL;DR

This paper introduces a semistochastic extension to the heat-bath configuration interaction (HCI) method, significantly reducing memory usage and increasing efficiency for large active space quantum chemistry calculations.

Contribution

The authors develop a semistochastic algorithm for perturbation theory within HCI, enabling calculations on larger systems with reduced memory and improved speed, without sign problems.

Findings

Able to compute correlation energies of large active spaces.

Achieved better than 1 mHa accuracy in seconds to minutes.

Demonstrated scalability on complex molecular systems.

Abstract

We extend the recently proposed heat-bath configuration interaction (HCI) method [Holmes, Tubman, Umrigar, J. Chem. Theory Comput. 12, 3674 (2016)], by introducing a semistochastic algorithm for performing multireference Epstein-Nesbet perturbation theory, in order to completely eliminate the severe memory bottleneck of the original method. The proposed algorithm has several attractive features. First, there is no sign problem that plagues several quantum Monte Carlo methods. Second, instead of using Metropolis-Hastings sampling, we use the Alias method to directly sample determinants from the reference wavefunction, thus avoiding correlations between consecutive samples. Third, in addition to removing the memory bottleneck, semistochastic HCI (SHCI) is faster than the deterministic variant for many systems if a stochastic error of 0.1 mHa is acceptable. Fourth, within the SHCI algorithm one can trade memory for a modest increase in computer time. Fifth, the perturbative calculation is embarrassingly parallel. The SHCI algorithm extends the range of applicability of the original algorithm, allowing us to calculate the correlation energy of very large active spaces. We demonstrate this by performing calculations on several first row dimers including F2 with an active space of (14e, 108o), Mn-Salen cluster with an active space of (28e, 22o), and Cr2 dimer with up to a quadruple-zeta basis set with an active space of (12e, 190o). For these systems we were able to obtain better than 1 mHa accuracy with a wall time of merely 55 seconds, 37 seconds, and 56 minutes on 1, 1, and 4 nodes, respectively.