Enhanced Krylov Methods for Molecular Hamiltonians: Reduced Memory Cost and Complexity Scaling via Tensor Hypercontraction
Open Access
- 2 July 2025
- journal article
- Published by American Chemical Society (ACS) in Journal of Chemical Theory and Computation
- Vol. 21 (14) , 6874-6886
Abstract
We introduce an algorithm that is simultaneously memory-efficient and low-scaling for applying ab initio molecular Hamiltonians to matrix-product states (MPS) via the tensor-hypercontraction (THC) format. These gains carry over to Krylov subspace methods, which can find low-lying eigenstates and simulate quantum time evolution while avoiding local minima and maintaining high accuracy. In our approach, the molecular Hamiltonian is represented as a sum of products of four MPOs, each with a bond dimension of only 2. Iteratively applying the MPOs to the current quantum state in MPS form, summing and recompressing the MPS leads to a scheme with the same asymptotic memory cost as the bare MPS and reduces the computational cost scaling compared to the Krylov method using a conventional MPO construction. We provide a detailed theoretical derivation of these statements and conduct supporting numerical experiments to demonstrate the advantage. Our algorithm is highly parallelizable and thus lends itself to large-scale HPC simulations.Keywords
All Related Versions
Funding Information
- Hightech Agenda Bayern Plus
- Munich Quantum Valley
This publication has 85 references indexed in Scilit:
- Kylin 1.0: An ab‐initio density matrix renormalization group quantum chemistry programJournal of Computational Chemistry, 2023
- Time‐dependent density matrix renormalization group method for quantum dynamics in complex systemsWIREs Computational Molecular Science, 2022
- Massively parallel quantum chemical density matrix renormalization group methodJournal of Computational Chemistry, 2020
- Time-evolution methods for matrix-product statesAnnals of Physics, 2019
- PySCF: the Python‐based simulations of chemistry frameworkWIREs Computational Molecular Science, 2017
- Compression of the electron repulsion integral tensor in tensor hypercontraction format with cubic scaling costJournal of Computational Physics, 2015
- Tensor product methods and entanglement optimization forab initioquantum chemistryInternational Journal of Quantum Chemistry, 2015
- The density-matrix renormalization group in the age of matrix product statesAnnals of Physics, 2011
- The Recursive Solution of the Schrodinger Equation1980
- ber das Paulische quivalenzverbotThe European Physical Journal A, 1928