cuGUGA: Operator-Direct Graphical Unitary Group Approach Accelerated with CUDA

Zihan Pengmei · 2026

Read cuGUGA: Operator-Direct Graphical Unitary Group Approach Accelerated with CUDA by Zihan Pengmei (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-17729.txt.

Introduction

Zihan Pengmei presents cuGUGA, a new solver for a hard task in quantum chemistry. The 2026 preprint deals with configuration interaction, a method that builds the state of a system from many simpler states. The solver works in a basis that keeps spin symmetry built in from the start. It runs on graphics hardware through CUDA, the platform for such chips.

Two design choices keep the solver fast. Counts of paths through a graph are precomputed, so ranking states takes a fixed, short time. Segment factors are also stored in tables ahead of time. That makes the coupling terms quick to evaluate as well. The result is a tool aimed at larger and harder chemistry problems.

Catalog record

CREATORZihan Pengmei
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-17729

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

cuGUGA: Operator-Direct Graphical Unitary Group Approach Accelerated with CUDA Zihan Pengmei Abstract We present cuGUGA, an operator-direct graphical unitary group approach (GUGA) configuration interaction (CI) solver in a spin-adapted configuration state function (CSF) basis. Dynamic-programming walk counts provide constant-time CSF ranking/unranking, and pretabulated segment factors enable constant-time evaluation of coupling coefficients. Two-electron contributions are organized through an intermediate-weight formulation that separates sparse generator enumeration from integral contraction and supports both dense and density-fitted/Cholesky backends. We further map the same primitives to GPUs by implementing the irregular DRT traversal and accumulation in custom CUDA kernels while delegating contractions to CUDA libraries. The implementation reproduces reference energies at the 10 − 11 10^{-11} Eh level and matches CPU/GPU 𝝈 \bm{\sigma} -vectors to 10 − 14 10^{-14} . On an RTX 4090, the GPU backend provides up to ∼ 10 × \sim 10\times speedup over the CPU backend for smaller active spaces and multifold speedups on representative CASCI kernels. Speedup decreases as the active space grows because the workload becomes increasingly dominated by FP64 GEMM, which is not strongly accelerated on consumer GPUs. In addition, the cuGUGA CPU backend generally delivers ≳ 2 × \gtrsim 2\times speedup over PySCF ’s determinant backend and ≳ 4 × \gtrsim 4\times speedup over PySCF ’s CSF backend. I Introduction Accurate electronic-structure predictions for strongly correlated molecules and materials with near-degenerate frontier orbitals often require multireference treatments. Complete active space self-consistent field (CASSCF) addresses strong correlation by solving the full configuration interaction (FCI) problem in a chosen active orbital subspace and remains a workhorse reference for post-CASSCF correlation methods. 11 In practice, each macro-iteration of orbital optimization requires repeated solutions of a large CI eigenproblem, most commonly with a Davidson-type iterative eigensolver. 4 The dominant cost is the repeated matrix–vector product (the “ \bm{\sigma} -vector”), \bm{\sigma}=\bm{H}\bm{c} , evaluated many times per root and per macro-iteration. A standard strategy to reduce the CI dimension while enforcing spin purity is to work in a spin-adapted configuration state function (CSF) basis rather than in a Slater-determinant basis. In the graphical unitary group approach (GUGA), CSFs correspond to root-to-leaf walks on a layered directed acyclic graph (DAG, the Shavitt graph) encoded by a distinct row table (DRT). 12 ; 13 ; 10 This representation enables systematic enumeration of CSFs and evaluation of Hamiltonian couplings through local “segment” rules for the action of spin-free generators. Despite this structure, practical CI implementations often introduce determinant intermediates and/or large cached objects in the hot loop, which can mask the fine-grained sparsity of CSF couplings and complicate GPU execution. For example, OpenMolcas implements the RASSCF CI step using split-GUGA ideas but relies on determinant-based kernels in the innermost loops for Davidson \bm{\sigma} -vector formation and reduced density matrices. 6 ; 9 ; 1 Such designs are robust for CPU workflows, but they are not naturally aligned with a CSF-direct, graph-sparse formulation. In this technical note, we introduce cuGUGA, an operator-direct GUGA CI solver that cleanly separates (i) sparse coupling enumeration in the CSF basis via DRT traversal (“segment-walks”) and (ii) integral contraction backends used to form effective operator weights. We support both dense four-index integrals and density-fitted/Cholesky-factorized representations through a common intermediate-weight construction. 16 ; 2 Building on this hardware-agnostic formulation, we map the same primitives to GPUs by implementing the irregular DRT enumeration and accumulation in custom CUDA kernels while delegating dense/sparse contractions and Davidson subspace algebra to CUDA libraries. The remainder of the note is organized as follows. Sec. II.2 introduces the DRT representation and the walk-count indexing used for CSF ranking/unranking. Sec. II.3 presents the segment-walk neighbor oracle and our lookup-table (LUT) strategy for constant-time evaluation of local segment factors. Sec. II.4 describes the operator-direct \bm{\sigma}=\bm{H}\bm{c} construction together with dense and DF/Cholesky integral backends. Sec. II.5 details the GPU mapping and the resulting end-to-end GPU-resident Davidson iteration. Table 1: Notations. Symbol Meaning Notes / dimensions n_{\mathrm{orb}} Number of active orbitals Orbitals indexed by p,q,r,s\in\{1,\dots,n_{\mathrm{orb}}\} N_{e} Number of active electrons Fixed for the CI space N_{\mathrm{CSF}} Number of CSFs in the target symmetry/spin sector N_{\mathrm{CSF}}=W(v_{\mathrm{root}}) n_{\mathrm{pair}} Pair-space dimension n_{\mathrm{pair}}=n_{\mathrm{orb}}^{2} for ordered pairs (p,q) n_{\mathrm{root}} Number of desired eigenpairs Davidson roots m Davidson subspace dimension Typically m\ll N_{\mathrm{CSF}} \left|\Phi_{j}\right\rangle j th CSF basis function CSF indices i,j,\mu\in\{0,\dots,N_{\mathrm{CSF}}-1\} \bm{H} CI Hamiltonian in CSF basis Not explicitly formed \bm{c} CI coefficient vector Trial vector in Davidson \bm{\sigma} \bm{\sigma}=\bm{H}\bm{c} Dominant computational primitive E_{pq} Spin-free one-body generator E_{pq}=\sum_{\omega=\alpha,\beta}a^{\dagger}_{p\omega}a_{q\omega} \mathcal{N}(j;pq) Neighbor set under E_{pq} Indices i with \left\langle\Phi_{i}\right|E_{pq}\left|\Phi_{j}\right\rangle\neq 0 h_{pq} One-electron integrals Active-space one-electron Hamiltonian (pq|rs) Two-electron repulsion integrals Physicist’s notation (may be permuted in contractions) v_{pqrs} Two-electron tensor consistent with chosen operator form Used in \sum_{pqrs}v_{pqrs}E_{pq}E_{rs} \mathcal{V} Set of DRT nodes Each node v corresponds to a prefix state v_{\mathrm{root}},v_{\mathrm{leaf}} Root / leaf DRT nodes Define target (N_{e},b_{\mathrm{target}},\Gamma_{\mathrm{target}}) v\equiv(k,n_{e},b,\Gamma) DRT node label k layer, n_{e} electrons so far, b spin label, \Gamma symmetry b Integer spin-coupling label Commonly b=2S \Gamma (Optional) accumulated spatial symmetry label Omitted if symmetry not enforced \mathcal{D} Step alphabet \{\mathrm{E},\mathrm{U},\mathrm{L},\mathrm{D}\} Empty / single-up / single-low / double d_{k}^{(j)} Step at orbital k for CSF j Step sequence \bm{d}^{(j)}=(d_{1}^{(j)},\dots,d_{n_{\mathrm{orb}}}^{(j)}) \chi(v,d) DRT transition map \chi:\mathcal{V}\times\mathcal{D}\to\mathcal{V}\cup\{\bot\} W(v) Suffix walk count from node v DP-computed number of root-to-leaf completions \Pi(v,d) Prefix sum for lexicographic offsets \Pi(v,d)=\sum_{d^{\prime}\prec d}W(\chi(v,d^{\prime})) \rho(\bm{d}) Lexicographic CSF rank \rho(\bm{d})\in\{0,\dots,N_{\mathrm{CSF}}-1\} R_{j}(t) Partial rank accumulator for ket j R_{j}(t)=\sum_{k=1}^{t}\Pi(v_{k-1}^{(j)},d_{k}^{(j)}) n(d) Occupancy implied by a step n(\mathrm{E})=0 , n(\mathrm{U})=n(\mathrm{L})=1 , n(\mathrm{D})=2 n_{p}(\Phi_{j}) Occupancy of orbital p in CSF j Implied by d_{p}^{(j)} \mathcal{H}(j) “Hole” orbitals for ket j \{q\,|\,n_{q}(\Phi_{j})>0\} \mathcal{P}(j) “Particle” orbitals for ket j \{p\,|\,n_{p}(\Phi_{j})<2\} [p_{<},p_{>}] Segment for E_{pq} action p_{<}=\min(p,q) , p_{>}=\max(p,q) \kappa(k;p,q) Segment position code Encodes start/mid/end and direction S(\cdot) Local segment factor Evaluated via pretabulated forms (LUT) M(\cdot) , F[m,b] Case map and coefficient table M selects analytic form; F tabulates values vs. b \omega Segment-walk coefficient \omega=\left\langle\Phi_{i}\right|E_{pq}\left|\Phi_{j}\right\rangle C^{(rs)}_{{\mu}j} Intermediate coefficients C^{(rs)}_{{\mu}j}=\left\langle\Phi_{\mu}\right|E_{rs}\left|\Phi_{j}\right\rangle g^{({\mu}j)}_{pq} Effective weights for applying E_{pq} to \left|\Phi_{\mu}\right\rangle g^{(\mu j)}_{pq}=\frac{1}{2}\sum_{rs}v_{pqrs}C^{(rs)}_{{\mu}j} \alpha=(p,q),\,\beta=(r,s) Pair indices Ordered pairs, \alpha,\beta\in\{1,\dots,n_{\mathrm{pair}}\} V_{\alpha\beta} Dense pair-space matrix V_{\alpha\beta}=v_{pqrs} B_{pq,L} DF/Cholesky factors v_{pqrs}\approx\sum_{L}B_{pq,L}B_{rs,L} N_{L} Number of DF auxiliaries / Cholesky vectors Determines factor rank Layer k=0 Layer k=1 Layer k=n_{\mathrm{orb}} v_{2,a} 1 v_{2,b} 1 v_{1,a} 2 v_{1,b} 1 v_{\mathrm{root}} 3 d=0 \Pi=0 d=1 \Pi=2 d=0 \Pi=0 d=1 \Pi=1 d=0 \Pi=0 + + Node & Edge Legend v W Node: ID and Walk Count DP Flow: Summing W backwards \Pi=x Offset: Lexicographic Rank 1. Walk Count (Backward) W(v)=\sum W(\text{children}) Example at Root: W(\text{root})=\underbrace{2}_{v_{1,a}}+\underbrace{1}_{v_{1,b}}=3 2. Ranking Offset (Forward) Formula: \displaystyle\Pi(v,d)=\sum_{d^{\prime}\prec d}W(\chi(v,d^{\prime})) Example at Root: Edge d=0\implies\Pi=0 (Start) Edge d=1\implies\Pi=W(v_{1,a})=2 Figure 1: DRT graph parameters for CSF ranking. Orange node labels show the suffix walk counts W(v) , computed via backward dynamic programming. Blue edge labels display the prefix sums \Pi(v,d) , which define the lexicographic offsets required for ranking and unranking CSFs. II Methods II.1 Overview: operator-direct CI in a GUGA CSF basis We solve for low-lying eigenpairs of the active-space Hamiltonian in a spin-adapted CSF basis \{\left|\Phi_{j}\right\rangle\}_{j=0}^{N_{\mathrm{CSF}}-1} . The iterative eigensolver (Davidson) requires repeated application of the Hamiltonian to one or more trial vectors, \bm{\sigma}=\bm{H}\bm{c},\qquad\sigma_{i}=\sum_{j=0}^{N_{\mathrm{CSF}}-1}H_{ij}\,c_{j}. (1) In a GUGA formulation, Hamiltonian matrix elements are evaluated operator-directly via spin-free generators 13 E_{pq}=\sum_{\omega\in\{\alpha,\beta\}}a^{\dagger}_{p\omega}a_{q\omega}, (2) whose action on a CSF \left|\Phi_{j}\right\rangle produces a sparse linear combination of CSFs, E_{pq}\left|\Phi_{j}\right\rangle=\sum_{i\in\mathcal{N}(j;pq)}\left\langle\Phi_{i}\right|E_{pq}\left|\Phi_{j}\right\rangle\,\left|\Phi_{i}\right\rangle. (3) Here \mathcal{N}(j;pq) denotes the

Read the complete text