Stochastic Tensor Contraction for Efficient MP2 Exchange
Abstract
Second-order Moller--Plesset perturbation theory (MP2) is one of the simplest correlated wave-function methods, but its conventional O(N5) cost limits its application to large systems. Stochastic tensor contraction (STC) has recently appeared as a general technique to evaluate high-order tensor contractions in quantum chemistry. Here, we apply STC to the exchange contribution of Laplace-transformed MP2, which is the source of O(N5) scaling in the formulation. The resulting STC exchange algorithm has an O(N3) deterministic setup cost and an O(N2) stochastic cost at fixed absolute error. The estimator is unbiased and provides a way to specify the target stochastic error by estimating the number of required samples before the full calculation. We implement the algorithm using a hybrid deterministic--stochastic evaluation strategy, with grouped index sampling, to reduce the computational prefactor. Over a range of benchmark molecules containing up to ∼ 7000 basis functions, the stochastic exchange evaluation takes as little as 1/270 of the time of a complete DF-MP2 calculation on the same system. Within the Laplace-transformed formulation, the O(N4) scaling direct contribution is thus the only significant cost. Our results further substantiate the power of STC to serve as a general tensor-contraction engine for quantum chemistry.
Related
- FACTO: fast atom-centered tensor operator for accurate and efficient foundational machine-learned interatomic potentials
- Highly efficient glycolysis of polyethylene terephthalate catalyzed by a Zn-modified 5A zeolite prepared through ion exchange
- Efficient NMR Signal Enhancement of Heteronuclei via Reversible Exchange at Millitesla Magnetic Fields
- Efficient Deterministic-Stochastic Representation of the Coulomb Operator in Real Space
- Deaminative contraction for the preparation of substituted phenanthrenes.
BibTeX
@misc{sun2026stochastic,
title = {{Stochastic Tensor Contraction for Efficient MP2 Exchange}},
author = {Jiace Sun and Garnet Kin-Lic Chan},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.03168},
eprint = {2609.03168},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.03168},
note = {CC BY-NC-ND 4.0},
}
RIS
TY - UNPB
TI - Stochastic Tensor Contraction for Efficient MP2 Exchange
AU - Jiace Sun
AU - Garnet Kin-Lic Chan
PY - 2026
DA - 2026/09/02
PB - arXiv
DO - 10.48550/arxiv.2609.03168
UR - https://arxiv.org/abs/2609.03168
AB - Second-order Moller--Plesset perturbation theory (MP2) is one of the simplest correlated wave-function methods, but its conventional O(N^5) cost limits its application to large systems. Stochastic tensor contraction (STC) has recently appeared as a general technique to evaluate high-order tensor contractions in quantum chemistry. Here, we apply STC to the exchange contribution of Laplace-transformed MP2, which is the source of O(N^5) scaling in the formulation. The resulting STC exchange algorithm has an O(N^3) deterministic setup cost and an O(N^2) stochastic cost at fixed absolute error. The estimator is unbiased and provides a way to specify the target stochastic error by estimating the number of required samples before the full calculation. We implement the algorithm using a hybrid deterministic--stochastic evaluation strategy, with grouped index sampling, to reduce the computational prefactor. Over a range of benchmark molecules containing up to ∼ 7000 basis functions, the stochastic exchange evaluation takes as little as 1/270 of the time of a complete DF-MP2 calculation on the same system. Within the Laplace-transformed formulation, the O(N^4) scaling direct contribution is thus the only significant cost. Our results further substantiate the power of STC to serve as a general tensor-contraction engine for quantum chemistry.
ER -