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

The Journal of Chemical Physics

Formal O ( N 3) scaling GW calculations by block tensor decomposition for large molecule systems

Yueyang Zhang, Wei Wu, Peifeng Su

Published Apr 8, 2026• 0 citations
Publisher

Abstract

Within the framework of many-body perturbation theory based on Green's functions, the GW approximation has emerged as a pivotal method for computing quasiparticle energies and excitation spectra. However, its high computational cost and steep scaling present significant challenges for applications to large molecular systems. In this work, we extend the block tensor decomposition (BTD) algorithm, recently developed in our previous work [Zhang et al., J. Chem. Phys. 163, 174109 (2025)] for low-rank tensor compression, to enable a formally O(N3)-scaling GW algorithm. By integrating BTD with an imaginary-time GW formalism and introducing a real space screening strategy for the polarizability, we achieve an observed scaling of approximately O(N2) in test systems. Key parameters of the algorithm are optimized on the S66 dataset using the JADE algorithm, ensuring a balanced compromise between accuracy and efficiency. Our BTD-based random phase approximation also exhibits O(N2) scaling, and eigenvalue-self-consistent GW calculations become feasible for systems with over 3000 basis functions. This work establishes BTD as an efficient and scalable approach for large-scale GW calculations in molecular systems.

DOI
10.1063/5.0319147

Related papers

Formal O(N3) scaling GW calculations by block tensor decomposition for large molecule systems

Yueyang Zhang, Wei Wu, Peifeng Su

Within the framework of many-body perturbation theory based on Green's functions, the $GW$ approximation has emerged as a pivotal method for computing quasiparticle energies and excitation spectra. However, its high computational cost and steep scaling present significant challenges for applications to large molecular systems. In this work, we extend the block tensor decomposition (BTD) algorithm, recently developed in our previous work [J. Chem. Phys. 163, 174109 (2025)] for low-rank tensor compression, to enable a formally $O(N^3)$-scaling $GW$ algorithm. By integrating BTD with an imaginary-time $GW$ formalism and introducing a real space screening strategy for the polarizability, we achieve an observed scaling of approximately $O(N^2)$ in test systems. Key parameters of the algorithm are optimized on the S66 dataset using the JADE algorithm, ensuring a balanced compromise between accuracy and efficiency. Our BTD-based random phase approximation also exhibits $O(N^2)$ scaling, and eigenvalue-self-consistent $GW$ calculations become feasible for systems with over 3000 basis functions. This work establishes BTD as an efficient and scalable approach for large-scale $GW$ calculations in molecular systems.

arXiv:2512.21022•Dec 24, 2025•0 citations

Formal O(N3)-Scaling Second-Order Perturbation Theory by Block Tensor Decomposition: Implementation on MP2 and rPT2

Yueyang Zhang, Wei Wu, Peifeng Su

Block tensor decomposition (BTD) and canonical polyadic decomposition (CPD) are combined into a unified $O(N^3)$-scaling framework for second-order perturbation theory (PT2), demonstrated on MP2 and renormalized PT2 (rPT2). BTD constructs the tensor hyper-contraction kernel at $O(N^3)$ via a dual-grid scheme; CPD factorizes the exchange channel through a block-based two-stage ALS. An asymmetric half-kernel design applies bare Coulomb to one vertex and coupling-constant-averaged screening to the other, capturing the SOSEX component of rPT2 without a frequency-dependent CPD. For MP2, BTD-CPD reproduces canonical RI-MP2 to 0.058~kcal/mol per heavy atom. For rPT2@PBE0 on the S66x8 benchmark, the mean absolute error is 0.36~kcal/mol (ME $-$0.19, RMSE 0.46) over 528 data points. The CPD-compressed intermediates yield $O(N^2)$ storage alongside $O(N^3)$ scaling.

arXiv:2605.28750•May 27, 2026•0 citations

Many-body GW calculations with very large scale polarizable environments made affordable: A fully ab initio QM/QM approach

David Amblard, Xavier Blase, Ivan Duchemin

We present a many-body GW formalism for quantum subsystems embedded in discrete polarizable environments containing up to several hundred thousand atoms described at a fully ab initio random phase approximation level. Our approach is based on a fragment approximation in the construction of the Green's function and independent-electron susceptibilities. Further, the environing fragments susceptibility matrices are reduced to a minimal but accurate representation preserving low order polarizability tensors through a constrained minimization scheme. This approach dramatically reduces the cost associated with inverting the Dyson equation for the screened Coulomb potential W, while preserving the description of short to long-range screening effects. The efficiency and accuracy of the present scheme is exemplified in the paradigmatic cases of fullerene bulk, surface, subsurface, and slabs with varying number of layers.

arXiv:2308.11252•The Journal of Chemical Physics•Oct 24, 2023•10 citations

Validation of the GreenX library time-frequency component for efficient G W and RPA calculations

Maryam Azizi, Jan Wilhelm, Dorothea Golze +5 more

Electronic structure calculations based on many-body perturbation theory [e.g., GW or the random-phase approximation (RPA)] require function evaluations in the complex time and frequency domain, for example, inhomogeneous Fourier transforms or analytic continuation from the imaginary axis to the real axis. For inhomogeneous Fourier transforms, the time-frequency component of the GreenX library provides time-frequency grids that can be utilized in low-scaling RPA and GW implementations. In addition, the adoption of the compact frequency grids provided by our library also reduces the computational overhead in RPA implementations with conventional scaling. In this paper, we present low-scaling GW and conventional RPA benchmark calculations using the GreenX grids with different codes (FHI-aims, CP2K, and ABINIT) for molecules, two-dimensional materials and solids. Very small integration errors are observed when using 30 time-frequency points for our test cases, namely $<{10}^{\ensuremath{-}8}$ eV/electron for the RPA correlation energies, and $\ensuremath{\le}10$ meV for the $GW$ quasiparticle energies.

arXiv:2403.06709•Physical review. B./Physical review. B•Jun 3, 2024•17 citations

Tensor-decomposition techniques for ab initio nuclear structure calculations: From chiral nuclear potentials to ground-state energies

A. Tichai, Roman Schutski, Gustavo E. Scuseria +1 more

Background: The computational resources needed to generate the ab initio solution of the nuclear many-body problem for increasing mass number and/or accuracy necessitates innovative developments to improve upon (i) the storage of many-body operators and (ii) the scaling of many-body methods used to evaluate nuclear observables. The storing and efficient handling of many-body operators with high particle ranks is currently one of the major bottlenecks limiting the applicability range of ab initio studies with respect to mass number and accuracy. Recently, the application of tensor decomposition techniques to many-body tensors has proven highly beneficial to reduce the computational cost of ab initio calculations in quantum chemistry and solid-state physics.Purpose: The impact of applying state-of-the-art tensor factorization techniques to modern nuclear Hamiltonians derived from chiral effective field theory is investigated. Subsequently, the error induced by the tensor decomposition of the input Hamiltonian on ground-state energies of closed-shell nuclei calculated via second-order many-body perturbation theory is benchmarked.Methods: The first proof-of-principles application of tensor-decomposition techniques to the nuclear Hamiltonian is performed. Two different tensor formats are investigated by systematically benchmarking the approximation error on matrix elements stored in various bases of interest. The analysis is achieved while including normal-ordered three-nucleon interactions that are nowadays used as input to the most advanced ab initio calculations in medium-mass nuclei. With the aid of the factorized Hamiltonian, the second-order perturbative correction to ground-state energies is decomposed and the scaling properties of the underlying tensor network are discussed.Results: The employed tensor formats are found to lead to an efficient data compression of two-body matrix elements of the nuclear Hamiltonian. In particular, the sophisticated tensor hypercontraction scheme yields low tensor ranks with respect to both harmonic-oscillator and Hartree-Fock single-particle bases. It is found that the tensor rank depends on the two-body total angular momentum $J$ for which one performs the decomposition, which is itself directly related to the sparsity of the corresponding tensor. Furthermore, including normal-ordered two-body contributions originating from three-body interactions does not compromise the efficient data compression. Ultimately, the use of factorized matrix elements authorizes controlled approximations of the exact second-order ground-state energy corrections. In particular, a small enough error is obtained from low-rank factorizations in $^{4}\mathrm{He},^{16}\mathrm{O}$, and $^{40}\mathrm{Ca}$.Conclusions: It is presently demonstrated that tensor-decomposition techniques can be efficiently applied to systematically approximate the nuclear many-body Hamiltonian in terms of lower-rank tensors. Beyond the input Hamiltonian, tensor-decomposition techniques can be envisioned to scale down the cost of state-of-the-art nonperturbative many-body methods in order to extend ab initio studies to (i) higher precisions, (ii) larger masses, and (iii) nuclei of doubly open-shell character.

arXiv:1810.08419•Physical Review C•Mar 18, 2019•22 citations

Breaking the Theoretical Scaling Limit for Predicting Quasiparticle Energies: The Stochastic G W Approach

Daniel Neuhauser, Yi Gao, Christopher Arntsen +3 more

We develop a formalism to calculate the quasiparticle energy within the GW many-body perturbation correction to the density functional theory. The occupied and virtual orbitals of the Kohn-Sham Hamiltonian are replaced by stochastic orbitals used to evaluate the Green function G, the polarization potential W, and, thereby, the GW self-energy. The stochastic GW (sGW) formalism relies on novel theoretical concepts such as stochastic time-dependent Hartree propagation, stochastic matrix compression, and spatial or temporal stochastic decoupling techniques. Beyond the theoretical interest, the formalism enables linear scaling GW calculations breaking the theoretical scaling limit for GW as well as circumventing the need for energy cutoff approximations. We illustrate the method for silicon nanocrystals of varying sizes with N_{e}>3000 electrons.

arXiv:1402.5035•Physical Review Letters•Aug 11, 2014•163 citations
Within the framework of many-body perturbation theory based on Green's functions, the GW approximation has emerged as a pivotal method for computing quasiparticle energies and excitation spectra. However, its high computational cost and steep scaling present significant challenges for applications to large molecular systems. In this work, we extend the block tensor decomposition (BTD) algorithm, recently developed in our previous work [Zhang et al., J. Chem. Phys. 163, 174109 (2025)] for low-rank tensor compression, to enable a formally O(N3)-scaling GW algorithm. By integrating BTD with an imaginary-time GW formalism and introducing a real space screening strategy for the polarizability, we achieve an observed scaling of approximately O(N2) in test systems. Key parameters of the algorithm are optimized on the S66 dataset using the JADE algorithm, ensuring a balanced compromise between accuracy and efficiency. Our BTD-based random phase approximation also exhibits O(N2) scaling, and eigenvalue-self-consistent GW calculations become feasible for systems with over 3000 basis functions. This work establishes BTD as an efficient and scalable approach for large-scale GW calculations in molecular systems.
Within the framework of many-body perturbation theory based on Green's functions, the GWGWGW approximation has emerged as a pivotal method for computing quasiparticle energies and excitation spectra. However, its high computational cost and steep scaling present significant challenges for applications to large molecular systems. In this work, we extend the block tensor decomposition (BTD) algorithm, recently developed in our previous work [J. Chem. Phys. 163, 174109 (2025)] for low-rank tensor compression, to enable a formally O(N3)O(N^3)O(N3)-scaling GWGWGW algorithm. By integrating BTD with an imaginary-time GWGWGW formalism and introducing a real space screening strategy for the polarizability, we achieve an observed scaling of approximately O(N2)O(N^2)O(N2) in test systems. Key parameters of the algorithm are optimized on the S66 dataset using the JADE algorithm, ensuring a balanced compromise between accuracy and efficiency. Our BTD-based random phase approximation also exhibits O(N2)O(N^2)O(N2) scaling, and eigenvalue-self-consistent GWGWGW calculations become feasible for systems with over 3000 basis functions. This work establishes BTD as an efficient and scalable approach for large-scale GWGWGW calculations in molecular systems.
Block tensor decomposition (BTD) and canonical polyadic decomposition (CPD) are combined into a unified O(N3)O(N^3)O(N3)-scaling framework for second-order perturbation theory (PT2), demonstrated on MP2 and renormalized PT2 (rPT2). BTD constructs the tensor hyper-contraction kernel at O(N3)O(N^3)O(N3) via a dual-grid scheme; CPD factorizes the exchange channel through a block-based two-stage ALS. An asymmetric half-kernel design applies bare Coulomb to one vertex and coupling-constant-averaged screening to the other, capturing the SOSEX component of rPT2 without a frequency-dependent CPD. For MP2, BTD-CPD reproduces canonical RI-MP2 to 0.058~kcal/mol per heavy atom. For rPT2@PBE0 on the S66x8 benchmark, the mean absolute error is 0.36~kcal/mol (ME $-$0.19, RMSE 0.46) over 528 data points. The CPD-compressed intermediates yield O(N2)O(N^2)O(N2) storage alongside O(N3)O(N^3)O(N3) scaling.
We present a many-body GW formalism for quantum subsystems embedded in discrete polarizable environments containing up to several hundred thousand atoms described at a fully ab initio random phase approximation level. Our approach is based on a fragment approximation in the construction of the Green's function and independent-electron susceptibilities. Further, the environing fragments susceptibility matrices are reduced to a minimal but accurate representation preserving low order polarizability tensors through a constrained minimization scheme. This approach dramatically reduces the cost associated with inverting the Dyson equation for the screened Coulomb potential W, while preserving the description of short to long-range screening effects. The efficiency and accuracy of the present scheme is exemplified in the paradigmatic cases of fullerene bulk, surface, subsurface, and slabs with varying number of layers.
Electronic structure calculations based on many-body perturbation theory [e.g., GW or the random-phase approximation (RPA)] require function evaluations in the complex time and frequency domain, for example, inhomogeneous Fourier transforms or analytic continuation from the imaginary axis to the real axis. For inhomogeneous Fourier transforms, the time-frequency component of the GreenX library provides time-frequency grids that can be utilized in low-scaling RPA and GW implementations. In addition, the adoption of the compact frequency grids provided by our library also reduces the computational overhead in RPA implementations with conventional scaling. In this paper, we present low-scaling GW and conventional RPA benchmark calculations using the GreenX grids with different codes (FHI-aims, CP2K, and ABINIT) for molecules, two-dimensional materials and solids. Very small integration errors are observed when using 30 time-frequency points for our test cases, namely $<{10}^{\ensuremath{-}8}$ eV/electron for the RPA correlation energies, and $\ensuremath{\le}10$ meV for the GWGWGW quasiparticle energies.
Background: The computational resources needed to generate the ab initio solution of the nuclear many-body problem for increasing mass number and/or accuracy necessitates innovative developments to improve upon (i) the storage of many-body operators and (ii) the scaling of many-body methods used to evaluate nuclear observables. The storing and efficient handling of many-body operators with high particle ranks is currently one of the major bottlenecks limiting the applicability range of ab initio studies with respect to mass number and accuracy. Recently, the application of tensor decomposition techniques to many-body tensors has proven highly beneficial to reduce the computational cost of ab initio calculations in quantum chemistry and solid-state physics.Purpose: The impact of applying state-of-the-art tensor factorization techniques to modern nuclear Hamiltonians derived from chiral effective field theory is investigated. Subsequently, the error induced by the tensor decomposition of the input Hamiltonian on ground-state energies of closed-shell nuclei calculated via second-order many-body perturbation theory is benchmarked.Methods: The first proof-of-principles application of tensor-decomposition techniques to the nuclear Hamiltonian is performed. Two different tensor formats are investigated by systematically benchmarking the approximation error on matrix elements stored in various bases of interest. The analysis is achieved while including normal-ordered three-nucleon interactions that are nowadays used as input to the most advanced ab initio calculations in medium-mass nuclei. With the aid of the factorized Hamiltonian, the second-order perturbative correction to ground-state energies is decomposed and the scaling properties of the underlying tensor network are discussed.Results: The employed tensor formats are found to lead to an efficient data compression of two-body matrix elements of the nuclear Hamiltonian. In particular, the sophisticated tensor hypercontraction scheme yields low tensor ranks with respect to both harmonic-oscillator and Hartree-Fock single-particle bases. It is found that the tensor rank depends on the two-body total angular momentum JJJ for which one performs the decomposition, which is itself directly related to the sparsity of the corresponding tensor. Furthermore, including normal-ordered two-body contributions originating from three-body interactions does not compromise the efficient data compression. Ultimately, the use of factorized matrix elements authorizes controlled approximations of the exact second-order ground-state energy corrections. In particular, a small enough error is obtained from low-rank factorizations in 4He,16O^{4}\mathrm{He},^{16}\mathrm{O}4He,16O, and 40Ca^{40}\mathrm{Ca}40Ca.Conclusions: It is presently demonstrated that tensor-decomposition techniques can be efficiently applied to systematically approximate the nuclear many-body Hamiltonian in terms of lower-rank tensors. Beyond the input Hamiltonian, tensor-decomposition techniques can be envisioned to scale down the cost of state-of-the-art nonperturbative many-body methods in order to extend ab initio studies to (i) higher precisions, (ii) larger masses, and (iii) nuclei of doubly open-shell character.
We develop a formalism to calculate the quasiparticle energy within the GW many-body perturbation correction to the density functional theory. The occupied and virtual orbitals of the Kohn-Sham Hamiltonian are replaced by stochastic orbitals used to evaluate the Green function G, the polarization potential W, and, thereby, the GW self-energy. The stochastic GW (sGW) formalism relies on novel theoretical concepts such as stochastic time-dependent Hartree propagation, stochastic matrix compression, and spatial or temporal stochastic decoupling techniques. Beyond the theoretical interest, the formalism enables linear scaling GW calculations breaking the theoretical scaling limit for GW as well as circumventing the need for energy cutoff approximations. We illustrate the method for silicon nanocrystals of varying sizes with N_{e}>3000 electrons.