Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2604.03899

Non-Negative Least Squares Reweighting and Pruning of Quadrature Grids for Tensor Hypercontraction

Andreas Erbs Hillers‐Bendtsen, Lixin Lu, Todd J. Martı́nez

Published Apr 4, 2026• 0 citations
arXivHTMLPDF

Abstract

Tensor hypercontraction provides an attractive four-center two-electron repulsion integral format that can lower the scaling of many electronic structure methods while only requiring O(N^2) memory. However, in its grid-based least-squares incarnation, tensor hypercontraction requires the tedious design of compact spatial quadrature grids to achieve efficiency and accuracy, representing a bottleneck for widespread application. To simplify grid generation, we devise a reweighting scheme in which the grid weights are optimized to ensure accurate reproduction of the atomic orbital overlap matrix by numerical integration. By casting this fitting task as a non-negative least-squares problem, we obtain a black-box methodology that not only yields robust grids for tensor hypercontraction as well as numerical integration of other integrals but also prunes the grids by zeroing quadrature weights for insignificant points.

DOI
10.48550/arxiv.2604.03899

Related papers

Non-Negative Least Squares Reweighting and Pruning of Quadrature Grids for Tensor Hypercontraction

Andreas Erbs Hillers‐Bendtsen, Lixin Lu, Todd J. Martı́nez

Tensor hypercontraction provides an attractive four-center two-electron repulsion integral format that can lower the scaling of many electronic structure methods while only requiring O(N2) memory. However, in its grid-based least-squares incarnation, tensor hypercontraction requires the tedious design of compact spatial quadrature grids to achieve efficiency and accuracy, representing a bottleneck for widespread application. To simplify grid generation, we devise a reweighting scheme in which the grid weights are optimized to ensure accurate reproduction of the atomic orbital overlap matrix by numerical integration. By casting this fitting task as a non-negative least-squares problem, we obtain a black-box methodology that not only yields robust grids for tensor hypercontraction as well as numerical integration of other integrals but also prunes the grids by zeroing quadrature weights for insignificant points.

Journal of Chemical Theory and Computation•Jul 30, 2026•0 citations

Communication: Tensor hypercontraction. III. Least-squares tensor hypercontraction for the determination of correlated wavefunctions

Edward G. Hohenstein, Robert M. Parrish, C. David Sherrill +1 more

The manipulation of the rank-four tensor of double excitation amplitudes represents a challenge to the efficient implementation of many electronic structure methods. We present a proof of concept for the approximation of doubles amplitudes in the tensor hypercontraction (THC) representation. In particular, we show how THC can be used to both reduce the scaling with respect to molecular size of coupled cluster singles and doubles (CCSD) (and related methods) by two orders [from O(N(6)) to O(N(4))] and remove the memory bottleneck associated with storage of the doubles amplitudes. The accuracy of correlated methods as integral and amplitude approximations are introduced is examined. For a set of 20 small molecules, single and double-excitation configuration interaction (CISD), quadratic CISD (QCISD), and CCSD correlation energies could be reproduced with millihartree accuracy after the introduction of these approximations. Our approach exploits otherwise hidden factorizable tensor structure in both the electron repulsion integrals and the wavefunction coefficients and should be applicable with suitable modifications to many methods in electronic structure theory.

The Journal of Chemical Physics•Dec 11, 2012•189 citations

A critical analysis of least-squares tensor hypercontraction applied to MP3

Devin A. Matthews

The least-squares tensor hypercontraction (LS-THC) approach is a promising method of reducing the high polynomial scaling of wavefunction methods, for example, those based on many-body perturbation theory or coupled cluster. Here, we focus on LS-THC-MP3 and identify four variants with differing errors and efficiency characteristics. The performance of LS-THC-MP3 is analyzed for regular test systems with up to 40 first-row atoms. We also analyze the size-extensivity/size-consistency and grid- and basis set dependence of LS-THC-MP3. Overall, the errors observed are favorably small in comparison with standard density fitting, and a more streamlined method of generating grids via pruning is suggested. A practical crossover (the point at which LS-THC-MP3 is cheaper than the canonical method) is achieved around 240 correlated electrons. Despite several drawbacks of LS-THC that have been identified: an initial non-linearity of error when increasing system size, poor description of angular correlation, and a potentially large increase in error with the basis set size, the results show that LS-THC has significant potential for practical application to MP3 and other wavefunction methods.

arXiv:2011.13044•The Journal of Chemical Physics•Apr 1, 2021•16 citations

Benchmarking Least-Squares Tensor Hypercontraction Techniques for Molecular Systems

Niklas Paulicks, Johannes Tölle

Finding a low-rank approximation for the two-electron integral (ERI) tensor is a crucial step towards reducing the computational cost of many-body electronic structure methods. In recent years, a range of new tensor factorization techniques, like the so-called tensor-hypercontraction (THC) approach, have been developed to achieve this goal. Unfortunately, a systematic comparison of accuracy and efficiency of different THC construction algorithms is missing. In this work, we address this gap by benchmarking these techniques across a wide range of molecular systems. In addition to offering useful insights into the advantages and disadvantages of the different techniques, we provide reference implementations in the newly developed open-source library, PyTHC.

arXiv:2608.17885•Aug 18, 2026•0 citations

Low-Scaling Algorithm for the Random Phase Approximation Using Tensor Hypercontraction with k-point Sampling

Chia-Nan Yeh, Miguel A. Morales

We present a low-scaling algorithm for the random phase approximation (RPA) with k -point sampling in the framework of tensor hypercontraction (THC) for electron repulsion integrals (ERIs). The THC factorization is obtained via a revised interpolative separable density fitting (ISDF) procedure with a momentum-dependent auxiliary basis for generic single-particle Bloch orbitals. Our formulation does not require preoptimized interpolating points or auxiliary bases, and the accuracy is systematically controlled by the number of interpolating points. The resulting RPA algorithm scales linearly with the number of k -points and cubically with the system size without any assumption on sparsity or locality of orbitals. The errors of ERIs and RPA energy show rapid convergence with respect to the size of the THC auxiliary basis, suggesting a promising and robust direction to construct efficient algorithms of higher order many-body perturbation theories for large-scale systems.

arXiv:2306.04880•Journal of Chemical Theory and Computation•Aug 25, 2023•27 citations

The tensor hypercontracted parametric reduced density matrix algorithm: Coupled-cluster accuracy with O(r4) scaling

Neil Shenvi, Helen van Aggelen, Yang Yang +3 more

Tensor hypercontraction is a method that allows the representation of a high-rank tensor as a product of lower-rank tensors. In this paper, we show how tensor hypercontraction can be applied to both the electron repulsion integral tensor and the two-particle excitation amplitudes used in the parametric 2-electron reduced density matrix (p2RDM) algorithm. Because only O(r) auxiliary functions are needed in both of these approximations, our overall algorithm can be shown to scale as O(r(4)), where r is the number of single-particle basis functions. We apply our algorithm to several small molecules, hydrogen chains, and alkanes to demonstrate its low formal scaling and practical utility. Provided we use enough auxiliary functions, we obtain accuracy similar to that of the standard p2RDM algorithm, somewhere between that of CCSD and CCSD(T).

arXiv:1305.4802•The Journal of Chemical Physics•Aug 5, 2013•24 citations
Tensor hypercontraction provides an attractive four-center two-electron repulsion integral format that can lower the scaling of many electronic structure methods while only requiring O(N^2) memory. However, in its grid-based least-squares incarnation, tensor hypercontraction requires the tedious design of compact spatial quadrature grids to achieve efficiency and accuracy, representing a bottleneck for widespread application. To simplify grid generation, we devise a reweighting scheme in which the grid weights are optimized to ensure accurate reproduction of the atomic orbital overlap matrix by numerical integration. By casting this fitting task as a non-negative least-squares problem, we obtain a black-box methodology that not only yields robust grids for tensor hypercontraction as well as numerical integration of other integrals but also prunes the grids by zeroing quadrature weights for insignificant points.
Tensor hypercontraction provides an attractive four-center two-electron repulsion integral format that can lower the scaling of many electronic structure methods while only requiring O(N2) memory. However, in its grid-based least-squares incarnation, tensor hypercontraction requires the tedious design of compact spatial quadrature grids to achieve efficiency and accuracy, representing a bottleneck for widespread application. To simplify grid generation, we devise a reweighting scheme in which the grid weights are optimized to ensure accurate reproduction of the atomic orbital overlap matrix by numerical integration. By casting this fitting task as a non-negative least-squares problem, we obtain a black-box methodology that not only yields robust grids for tensor hypercontraction as well as numerical integration of other integrals but also prunes the grids by zeroing quadrature weights for insignificant points.
The manipulation of the rank-four tensor of double excitation amplitudes represents a challenge to the efficient implementation of many electronic structure methods. We present a proof of concept for the approximation of doubles amplitudes in the tensor hypercontraction (THC) representation. In particular, we show how THC can be used to both reduce the scaling with respect to molecular size of coupled cluster singles and doubles (CCSD) (and related methods) by two orders [from O(N(6)) to O(N(4))] and remove the memory bottleneck associated with storage of the doubles amplitudes. The accuracy of correlated methods as integral and amplitude approximations are introduced is examined. For a set of 20 small molecules, single and double-excitation configuration interaction (CISD), quadratic CISD (QCISD), and CCSD correlation energies could be reproduced with millihartree accuracy after the introduction of these approximations. Our approach exploits otherwise hidden factorizable tensor structure in both the electron repulsion integrals and the wavefunction coefficients and should be applicable with suitable modifications to many methods in electronic structure theory.
The least-squares tensor hypercontraction (LS-THC) approach is a promising method of reducing the high polynomial scaling of wavefunction methods, for example, those based on many-body perturbation theory or coupled cluster. Here, we focus on LS-THC-MP3 and identify four variants with differing errors and efficiency characteristics. The performance of LS-THC-MP3 is analyzed for regular test systems with up to 40 first-row atoms. We also analyze the size-extensivity/size-consistency and grid- and basis set dependence of LS-THC-MP3. Overall, the errors observed are favorably small in comparison with standard density fitting, and a more streamlined method of generating grids via pruning is suggested. A practical crossover (the point at which LS-THC-MP3 is cheaper than the canonical method) is achieved around 240 correlated electrons. Despite several drawbacks of LS-THC that have been identified: an initial non-linearity of error when increasing system size, poor description of angular correlation, and a potentially large increase in error with the basis set size, the results show that LS-THC has significant potential for practical application to MP3 and other wavefunction methods.
Finding a low-rank approximation for the two-electron integral (ERI) tensor is a crucial step towards reducing the computational cost of many-body electronic structure methods. In recent years, a range of new tensor factorization techniques, like the so-called tensor-hypercontraction (THC) approach, have been developed to achieve this goal. Unfortunately, a systematic comparison of accuracy and efficiency of different THC construction algorithms is missing. In this work, we address this gap by benchmarking these techniques across a wide range of molecular systems. In addition to offering useful insights into the advantages and disadvantages of the different techniques, we provide reference implementations in the newly developed open-source library, PyTHC.
We present a low-scaling algorithm for the random phase approximation (RPA) with k -point sampling in the framework of tensor hypercontraction (THC) for electron repulsion integrals (ERIs). The THC factorization is obtained via a revised interpolative separable density fitting (ISDF) procedure with a momentum-dependent auxiliary basis for generic single-particle Bloch orbitals. Our formulation does not require preoptimized interpolating points or auxiliary bases, and the accuracy is systematically controlled by the number of interpolating points. The resulting RPA algorithm scales linearly with the number of k -points and cubically with the system size without any assumption on sparsity or locality of orbitals. The errors of ERIs and RPA energy show rapid convergence with respect to the size of the THC auxiliary basis, suggesting a promising and robust direction to construct efficient algorithms of higher order many-body perturbation theories for large-scale systems.
Tensor hypercontraction is a method that allows the representation of a high-rank tensor as a product of lower-rank tensors. In this paper, we show how tensor hypercontraction can be applied to both the electron repulsion integral tensor and the two-particle excitation amplitudes used in the parametric 2-electron reduced density matrix (p2RDM) algorithm. Because only O(r) auxiliary functions are needed in both of these approximations, our overall algorithm can be shown to scale as O(r(4)), where r is the number of single-particle basis functions. We apply our algorithm to several small molecules, hydrogen chains, and alkanes to demonstrate its low formal scaling and practical utility. Provided we use enough auxiliary functions, we obtain accuracy similar to that of the standard p2RDM algorithm, somewhere between that of CCSD and CCSD(T).