Related Experiment Video
Updated: Jan 16, 2026

Computation of Atmospheric Concentrations of Molecular Clusters from ab initio Thermochemistry
Published on: April 8, 2020
Accelerating correlated wave function calculations with hierarchical matrix compression of the two-electron integrals
Hongji Gao1,2, Xiangmin Jiao1,2, Benjamin G Levine1,3
1Institute for Advanced Computational Science, Stony Brook University, Stony Brook, New York 11794, USA.
This study introduces a hierarchical SOS-MP2 algorithm using hierarchical matrix (H2) compression for faster quantum chemical calculations. The method significantly reduces computational time and memory, achieving better than O(N^2) complexity.
Area of Science:
- Quantum Chemistry
- Computational Science
- Materials Science
Background:
- Matrix sparsity is key to accelerating quantum chemical calculations.
- Existing methods face challenges in time and space complexity for large systems.
Purpose of the Study:
- To present a novel hierarchical SOS-MP2 algorithm.
- To reduce time and space complexity in quantum chemical calculations using H2 compression.
Main Methods:
- Utilizes hierarchical matrix (H2) compression for the electron repulsion integral (ERI) tensor.
- Employs atomic orbital Laplace transform MP2 calculations.
- Leverages data-sparsity and element-wise sparsity in calculations.
Main Results:
- Achieves theoretical time and space complexity of O(N^2 log N).
- Demonstrates asymptotic time and space complexities better than O(N^2) in numerical tests.
- Successfully applied to linear alkanes and 3D water clusters.
Conclusions:
- The hierarchical SOS-MP2 algorithm offers significant computational advantages.
- H2 compression effectively reduces complexity for quantum chemical calculations.
- This approach paves the way for more efficient large-scale quantum simulations.
Related Concept Videos
Hybridization of Atomic Orbitals II
Fermi Level Dynamics
Electron affinity in semiconductors refers to the energy gap between the minimum of its conduction band and the vacuum level and it is a critical parameter in determining how easily a semiconductor can accept additional electrons.
The work...
Hybridization of Atomic Orbitals I
Molecular Orbital Theory II
Graphing the Wave Function
Electromagnetic Wave Equation
However, although electric and magnetic fields were first introduced as mathematical constructs to simplify the description of mutual forces between charges, a natural question emerges from Maxwell's equations:...

