Lowering of the complexity of quantum chemistry methods by choice of representation

Abstract: The complexity of the standard hierarchy of quantum chemistry methods is not invariant to the choice of representation. This work explores how the scaling of common quantum chemistry methods can be reduced using real-space, momentum-space, and time-dependent intermediate representations without introducing approximations. We find the scalings of exact Gaussian basis Hartree--Fock theory, second-order M{\o}ller-Plesset perturbation theory, and coupled cluster theory (specifically, linearized coupled cluster doubles and the distinguishable cluster approximation with doubles) to be $\mathcal{O}(N^3)$, $\mathcal{O}(N^3)$, and $\mathcal{O}(N^5)$ respectively, where $N$ denotes system size. These scalings are not asymptotic and hold over all ranges of $N$.