Skip to main content
Nature Communications logoLink to Nature Communications
. 2026 Sep 29;17:11225. doi: 10.1038/s41467-026-77968-1

An auto-initializing algorithm to determine electronic ground states from random Slater determinants

Hao Zhang 1,✉, Matthew Otten 1,2,✉
PMCID: PMC13720135  PMID: 42957674

Abstract

Accurate quantum many-body calculations often depend on reliable reference states or good human-designed ansätze, yet such knowledge can become unreliable in hard problems like strongly correlated systems. Here we show that high-accuracy many-body ground states can be discovered directly from random Slater determinants. We introduce the Trimmed Configuration Interaction (TrimCI) method, which self-refines by iteratively expanding and trimming configurations in the variational space. TrimCI matches state-of-the-art accuracy using orders of magnitude fewer determinants and computer time: 106-fold fewer than a recent quantum computing calculation on an iron-sulfur cluster, 105-fold fewer than a leading classical method on a larger iron-sulfur cluster in nitrogenase, and over 99% of the ground-state energy of a strongly correlated lattice system from 10−28 of its Hilbert space, exceeding quantum Monte Carlo accuracy by orders of magnitude in some regimes. TrimCI thus provides an auto-initializing, accurate and highly efficient framework for quantum many-body systems, whose compact explicit wavefunctions enable direct and rapid evaluation of observables.

Subject terms: Method development, Quantum chemistry, Chemical physics


Electronic structure calculations usually need a good starting guess, often unavailable for strongly correlated systems. The authors develop an auto-initializing algorithm that efficiently finds accurate ground states from random Slater determinants.

Introduction

A central theme in quantum many-body physics and quantum chemistry is to compute accurate ground states with tractable resources. Over the past decades, transformative advances have steadily pushed this frontier1–4. Tensor-network methods5–15, exemplified by DMRG5–7 and extensions to higher dimensions8,11, exploit entanglement structure to compress otherwise exponentially large Hilbert spaces. In the Quantum Monte Carlo (QMC) family16–25, such as auxiliary-field variants and variational variants, stochastic and sampling techniques are used to get an accurate estimate of ground states. In determinant space, selected configuration interaction (selected-CI)26–35 selects determinants with strong couplings to a good reference state like the Hartree-Fock state. More recent approaches, e.g., variational quantum eigensolvers (VQE)36–42 and neural quantum states (NQS)43–47 pursue expressive variational ansätze while leveraging modern hardware (GPUs)48,49 and emerging quantum processors (QPUs)50–60. Together these methods delineate today’s state of the art.

Despite the challenge of exponentially large Hilbert spaces, a unifying strategy behind many successes of these methods is to use explicit knowledge or assumptions about the system to restrict the search15,61,62: predesigned variational ansätze, guiding or trial wavefunctions, or favorable initializations. For example, matrix-product states (MPS)6, projected-entangled-pair states (PEPS)8,15 and fermionic tensor product state (fTPS)11,14 use ansätze with limited entanglement12 to approximate the ground states. Auxiliary-field QMC (AFQMC)21 uses a good trial wavefunction20,63 to guide importance sampling. Variational QMC (VMC)22 and related methods benefit from good initializations that alleviate autocorrelation in samples. Methods like Selected-CI and many VQE workflows often start from Hartree-Fock30,36,38. These designs work very well when reliable explicit knowledge is available. However, in strongly correlated regimes, with high entanglement, competing orders, or poorly understood ground states, such explicit knowledge is often unavailable or difficult to obtain2,64,65. Consequently, tensor-network methods must employ larger bond dimensions66, variational quantum circuits require deeper and more complex architectures67, and neural quantum states demand additional layers to maintain accuracy. Sampling-based approaches, in turn, often need far more samples68 to recover contributions missed by the trial state or to escape incorrect energy basins69, delaying the discovery of configurations that dominate the exact ground state. Yet, a practical lesson from these existing methods emerges: if one can identify the important part of Hilbert space that contributes most to the ground state, then accurate solutions may still be accessible.

Motivated by this insight, we explore an auto-initializing approach, termed Trimmed Configuration Interaction (TrimCI). It requires no explicitly provided problem-specific knowledge, no pre-designed variational subspace, no guiding or trial wavefunction, and no chosen starting point. Surprisingly, it can efficiently find the important part of the Hilbert space by itself and produce state-of-the-art accuracies. For hard problems, it can even find a much better core set than a human-designed one.

TrimCI operates on the graph whose nodes are many-body Fock basis states (Slater determinants for fermions) and whose edges correspond to nonzero Hamiltonian couplings Hij. Starting from a provisional core set consisting of random basis states, it alternates between two operations (see Fig. 1(a, b)): expansion, which augments the core by adding neighbors connected by sufficiently large couplings ∣Hij∣; and trimming, which removes negligible basis states by first diagonalizing randomized blocks of the core and then performing a global diagonalizing step on the surviving set. Iterating expansion and trimming drives the core set to cover the most important regions of the graph that harbor the dominant basis states. At each iteration, TrimCI solves the many-body problem within the core set, thereby providing a variational upper bound that monotonically improves as the core is refined.

Fig. 1. Overview and efficiency of the Trimmed Configuration Interaction (TrimCI) algorithm.

Fig. 1

a Schematic workflow. Starting from a random initial core of determinants, TrimCI alternates between expansion, which adds connected determinants via Hamiltonian couplings, and trimming, which removes unimportant ones, ultimately converging to a compact final core containing the dominant configurations of the ground state. One schematic iteration is illustrated. b Example of a TrimCI iteration using real data. Multidimensional scaling (MDS) visualizations project the high-dimensional determinant space onto two dimensions, with marker size indicating the magnitude of the wavefunction coefficients. The plots show the evolution from an initial core to an expanded pool and finally to a refined new core, illustrating how TrimCI autonomously identifies the most important determinants within the Hilbert space. c Application to the [Fe8S7] P-cluster; the structure shown was rendered with PyMOL from Protein Data Bank entry 3MIN99. TrimCI achieves the same accuracy as selected-CI while using over 105-fold fewer determinants, as visualized by the polar efficiency spiral, where the radius encodes the energy deviation log10(ΔE+1) relative to a reference point and the angle represents the logarithmic determinant cost 2πlog10(Ndets). d Application to the two-dimensional Hubbard model. TrimCI efficiently discovers the correlated ground-state basin, whereas selected-CI remains trapped near the Hartree--Fock minimum, highlighting TrimCI's ability to escape local basins and identify globally optimal determinant subsets.

Extensive tests across challenging molecular and lattice benchmarks support the effectiveness of TrimCI. For strongly correlated molecules, e.g., Chromium dimer70 (36 spatial orbitals and 48 electrons), [4Fe-4S] cluster71 (36o, 54e) and P-cluster in nitrogenase62 (73o, 114e), TrimCI matches selected-CI accuracy while using notably 102-fold to 105-fold fewer determinants, see Fig. 1c. On the Hubbard model2,15,21,64,65, TrimCI efficiently identifies the correlated ground-state basin (Fig. 1d), recovering about 99%-99.99% of the ground-state energy with very compact determinant sets. On the 4 × 4 lattice at half-filling with U = 2, our results surpass the accuracy of AFQMC benchmarks reported in Ref. 21. On the largest lattice, the 8 × 8 Hubbard model at half-filling with U = 2, TrimCI attains 99% of the ground-state energy using only 3 × 108 determinants out of a Hilbert space of order 1036. Across 4 × 4, 6 × 6, and 8 × 8 lattices, the fraction of Hilbert space actually used by TrimCI decreases with system size, suggesting a vanishing fraction in the thermodynamic limit.

In this work, we show that TrimCI constructs a compact and explicit ground-state wavefunction, providing a highly efficient route for accurate many-body computation and enabling immediate evaluations of observables with resources.

Results

Motivation

The Hilbert space of a quantum many-body system can be viewed as a weighted graph G = (V, E, w), where each node i∈V represents a Fock basis state, and each edge (i, j) ∈ E connects two basis states coupled by a nonzero Hamiltonian element Hij. The edge weight wij = ∣Hij∣ characterizes the coupling strength between the two nodes. In this picture, optimizing the wavefunction is equivalent to performing a diffusion process over this graph, guided by the connectivity and heterogeneous strengths of Hij.

The goal of TrimCI is to identify a compact core set C ⊂ V that captures the dominant weight of the ground-state wavefunction,

Ψ0= ∑i∈Vcii, 1

such that diagonalization of the projected Hamiltonian

HC=PCHPC,PC= ∑i∈Cii, 2

yields a variational energy

EC=minψ∈span(C)ψHCψψ∣ψ, 3

which satisfies EC≥E0 and converges to the exact ground-state energy E0 as C is refined. Efficient iterative solvers such as Davidson72 can be used for this diagonalization. In what follows, we focus on fermionic systems, where the nodes correspond to Slater determinants.

At first glance, due to the exponentially large size of the Hilbert space, identifying a compact core set without a reference state (e.g., Hartree-Fock) appears hopeless. However, the underlying graph possesses rich structural features that encode the physics of the system, which can be exploited algorithmically. For a fermionic Hamiltonian

H= ∑pqtpqcp†cq+12∑pqrsvpqrscp†cq†cscr, 4

two determinants differing by at most two orbital occupations are directly connected through Hij73. Here cp† and cq are fermionic creation and annihilation operators, tpq are one-electron integrals, and vpqrs are two-electron integrals. Consequently, any two determinants (within the same connected component) are separated by a short path containing at most O(m) hops, where m is the number of orbitals (single particle basis states). Moreover, realistic Hamiltonians, e.g., in molecular and lattice systems, exhibit strongly heterogeneous couplings, spanning several orders of magnitude. These heterogeneities form major routes that efficiently bridge random determinants to those with large ground-state amplitudes. TrimCI exploits such routes to uncover the important core subgraph supporting the ground state.

Algorithm

The algorithm starts with a relatively small random initial set C0 of determinants that satisfy the required particle number and spin constraints (correct Sz value). Two complementary stages alternate to refine the core.

(1) Expansion step: the core set C expands into a pool set P by including determinants connected to the core through sufficiently large couplings Hij. A simple but computationally efficient heuristic rule may be used:

P=C∪{i∣∣Hijcj∣>θ,j∈C}, 5

where cj is the coefficient of det j from the previous iteration. Note there is no summation over j here for fast calculation30. θ is a dynamically adjusted threshold ensuring a reasonably large pool (typically we choose ∣P∣ = 10∣C∣ or ∣P∣ = 100∣C∣). This step enlarges the search space along physically significant edges of the graph.

(2) Trimming step: the trimming stage eliminates unimportant determinants from the expanded pool P in two successive substeps. (2a) Local trimming: the pool P is first divided into several, random groups Rα. Within each group, diagonalization of projected Hamiltonian HRα produces their approximate local coefficients, and only top ka determinants are retained for the next stage. This randomized trimming quickly discards evidently negligible configurations while preserving representatives from diverse regions of the graph. (2b) Global trimming: the surviving determinants from all groups are then collected into a reduced pool P′, on which a single global diagonalization of HP′ is performed to obtain more accurate coefficients cinext. The next core Cnext is chosen by selecting the top-kb determinants with the largest amplitudes ∣cinext∣,

Cnext={i∣∣ci∣∈top−kb,i∈P′}. 6

This controlled two-level trimming effectively refines the core set, leading to a nearly monotonic improvement of the variational energy towards the ground-state limit. See Suppl. Note 3 of the Supplementary Information for a detailed study of the trim mechanism.

The parameters ka and kb can be dynamically tuned to improve efficiency. In the first iteration, because of random initialization, a smaller ratio of determinants is kept for the next core. We observed that after the early iterations, TrimCI can quickly find a tiny core set consisting of the most important determinants in the ground state. Thus in the late iterations, one may skip the trimming step and perform only expansions and global diagonalization for coefficient updates. In this sense, TrimCI can be regarded as a more general algorithm than selected-CI methods.

To improve efficiency, TrimCI can be executed with several random initializations (in parallel) for the first few iterations and then the best-performing run is chosen for longer iterations. This ensemble strategy accelerates convergence and enhances robustness, increasing the likelihood of discovering the globally optimal core. In practice, we found that 64 independent initializations running up to 100 determinants is a good default. See Suppl. Notes 1 and 2 for details.

After finding a good core set, TrimCI can be incorporated into other existing workflows. Orbital optimization33 can be performed to further increase the compactness of the wavefunction. We found that with the core set produced by TrimCI, orbital optimization becomes much more effective. Perturbative corrections and extrapolations32 can also be applied to obtain a better energy estimate with only small additional computational resources. A complete TrimCI workflow example is given in Suppl. Table 1.

Molecular systems

We first benchmarked the performance of TrimCI on several challenging molecular systems62,70,71, as summarized in Fig. 2 and Table 1. These systems range from the strongly correlated chromium dimer to the highly entangled iron-sulfur clusters. Cr2 uses Hartree–Fock canonical orbitals; the iron-sulfur clusters ([2Fe-2S], [4Fe-4S], and the nitrogenase P-cluster) use localized orbitals from the literature62,71. Among them, the P-cluster in nitrogenase62 is of particular importance: it serves as a key catalytic component of biological nitrogen fixation, and due to its large active space (73o, 114e) and complex multi-center exchange couplings, it remains one of the most demanding and scientifically significant frontiers for accurate quantum many-body computation. In the following, we use the same orbitals to compare with selected CI, to isolate the effect of the orbital basis. See also Suppl. Note 1 for comparisons with scrambled orbitals.

Fig. 2. TrimCI vs. selected-CI on molecular benchmarks.

Fig. 2

a, d, g Energy convergence for Cr2 at r = 2.5 Å (36o, 48e), [4Fe-4S] (36o, 54e), and P-cluster (73o, 114e). TrimCI reaches comparable accuracy with 102--105 × fewer determinants. b, e, h MDS embeddings of the largest variational wavefunctions in (a,d,g). Each point is a Slater determinant with marker size  ∝ coefficient magnitude. TrimCI (gold) forms compact manifolds near the physically relevant region; Selected-CI (violet) spreads around HF (red star) or wrong basins. c, f, i Hamming-distance distributions (i.e., 2× excitation level) from the leading determinant. TrimCI exhibits narrower distributions, indicating more efficient identification of the entanglement core. Source data are provided as a Source Data file.

Table 1.

TrimCI benchmark results on representative strongly correlated molecular systems

System (Orbitals, Electrons) TrimCI Energy (Ha, 103 dets) #Dets of SHCI Efficiency
P-cluster in nitrogenase (73o, 114e) −17,491.50 >5.3 × 107 >53,000×
[4Fe-4S] cluster (36o, 54e) −326.810 7.5 × 105 750×
Cr2 (d = 2.5 Å, STO-3G) (36o, 48e) −2064.494 6.8 × 104 68×
[2Fe-2S] cluster (20o, 30e) −116.459 3.9 × 104 39×
Cr2 (d = 3.0 Å, STO-3G) (36o, 48e) −2064.565 8.5 × 103 8.5×
Cr2 (d = 2.0 Å, STO-3G) (36o, 48e) −2064.503 6.2 × 103 6.2×

Each entry shows the system, TrimCI energy in Hartree (Ha) obtained with 103 determinants, the number of determinants used by SHCI to reach comparable accuracy, and the resulting efficiency ratio.

Panels (a), (d), and (g) of Fig. 2 compare the convergence of variational energy with the number of determinants for TrimCI and the state-of-the-art Selected CI method (SHCI30–33). Across all systems, TrimCI achieves the same accuracy using 102-fold to 105-fold fewer determinants.

For Cr2 (36o, 48e, STO-3G basis, d = 2.5 Å), TrimCI reaches the energy of −2064.5 Ha with only 1.0 × 103 determinants, while SHCI requires 6.8 × 104. In the [4Fe-4S] cluster (36o, 54e), the efficiency gain increases to 7.5 × 102, and for the nitrogenase P-cluster (73o, 114e), it reaches over 105: 100 determinants of TrimCI to reach the energy that SHCI takes 107−108 determinants. Even for smaller systems such as [2Fe-2S] with (20o, 30e), TrimCI remains roughly 40 × more efficient. As summarized in Table 1, the performance advantage of TrimCI becomes more pronounced with increasing correlation strength, highlighting its effectiveness and robustness in the multireference and strongly correlated regime. Comprehensive benchmarking including PT2 corrections and state-of-the-art calculations of Cr2 in the cc-pVDZ-DK basis with CAS(28e, 76o) are reported in Suppl. Note 6, with wavefunction-level analysis of Cr2 in Suppl. Note 4.

To gain intuition into this distinct efficiency of TrimCI, we projected the many-body wavefunction into a two-dimensional plane using multidimensional scaling (MDS)53, as shown in panels (b), (e), and (h) of Fig. 2. Each point corresponds to a determinant, with the size of the marker proportional to its coefficient magnitude. The visualizations reveal that SHCI and TrimCI explore fundamentally different regions of Hilbert space. For Cr2, SHCI remains concentrated near the Hartree-Fock configuration, while TrimCI immediately identifies a distinct region away from it, the region containing the important weight of the exact ground state. For the [4Fe-4S] and P-clusters, both methods eventually move beyond the Hartree-Fock region, but SHCI expands to an unfavorable region due to a poor initial reference, whereas TrimCI directly focuses on the energetically more relevant basin due to its iterations of expansion and trimming. This difference in exploration dynamics explains the 102-105 × reduction in determinant count required to reach the same energy accuracy.

Panels (c), (f), and (i) of Fig. 2 show the weighted probability distributions of determinants as a function of Hamming distance from the det imax with the largest coefficient magnitude (i.e., the number of differing orbital occupations, equal to 2 × the excitation level),

P(d)= ∑i:Ham(i,imax)=d∣ci∣2. 7

TrimCI wavefunctions exhibit a narrower distribution, with effective widths roughly two times smaller than SHCI. This compactness reflects that TrimCI isolates a physically meaningful core subspace where the dominant configurations reside, leading to faster convergence and greater numerical efficiency.

Taken together, these results demonstrate that TrimCI can indeed identify a much more important and compact region of the Hilbert space, thereby improving its efficiency by several orders of magnitude.

Ground state of the [4Fe-4S] cluster

To further benchmark TrimCI with existing methods, we compute the ground state energy of the [4Fe-4S] cluster, a complicated iron-sulfur system whose strongly correlated nature presents a significant challenge for quantum many-body algorithms. A recent study74 applied Sample-based Quantum Diagonalization (SQD), using 1010 Slater determinants generated by a parameterized quantum circuit on the 156-qubit Heron processor, and achieved a variational energy of E = − 326.912 Ha. The associated classical processing required 152,064 nodes and 7.3 million CPU cores, running for at least 15 min per iteration over 10 iterations, exceeding 107 CPU-h in total.

As shown in Fig. 3, TrimCI surpasses this result while using orders of magnitude fewer determinants. It reaches −326.810 Ha using only 103 determinants and matches the SQD energy of −326.9127 Ha with merely 1.3 × 104 determinants. This is six orders of magnitude fewer than SQD. Furthermore, with TrimCI’s orbital optimization enabled, the full workflow reaches Ndet=5.12×109 determinants and an extrapolated energy of −327.2441 Ha, within 0.2 mHa of the large-scale UDMRG extrapolation on the same broken-symmetry state (see Suppl. Notes 7 and 8). We also refer the reader to refs. 75,76 for more accurate and detailed results on this system.

Fig. 3. Ground state energy of [4Fe-4S] cluster with TrimCI compared to SQD.

Fig. 3

TrimCI achieves the same energy (E = − 326.9127 Ha) as the SQD method, which used 1010 determinants and 107 CPU-h, with only 1.3 × 104 determinants and 5 CPU-h. This corresponds to over 7 × 105-fold efficiency in reaching the same accuracy. The TrimCI variational and perturbatively corrected energies show smooth convergence. Source data are provided as a Source Data file.

Crucially, the variational TrimCI calculation requires vastly fewer computational resources. For example, the −326.9127 Ha result was obtained on a local laptop using 20 CPU cores in 15 min, amounting to only 5 CPU-h, while SQD consumed over 107 CPU-h in addition to quantum resources. TrimCI thus achieves 106-fold efficiency in both memory and compute.

The main reason behind this large efficiency gain is that TrimCI does not rely on a good starting wavefunction. Methods such as SQD encode problem-specific heuristics into parameterized quantum circuits and depend on good initial states such as Hartree-Fock. While such priors may be very successful for some systems, they can become inaccurate or even misleading in strongly correlated settings, resulting in vast algorithmic overhead. TrimCI takes a completely different approach: it begins from randomized determinants and navigates the Hilbert space solely through the Hamiltonian graph structure, without imposing any bias of the ground state.

Through its expansion-trimming cycles, TrimCI autonomously discovers a highly compact and physically expressive core subspace. Expansion explores new determinants connected by the Hamiltonian, while trimming removes unimportant configurations and rapidly concentrates amplitude onto the essential many-body structures. This automated, trimming-driven process is what enables TrimCI to reach accurate quantum many-body energies with such efficiency, achieving results that required millions of CPU hours and quantum hardware by SQD, now on a laptop within hours. We further show in Supplementary Note 7 that, even starting from a fully scrambled orbital basis on the same [4Fe-4S] Hamiltonian, the full TrimCI workflow recovers an orbital basis on which the variational expansion converges rapidly and extrapolates to the FCI limit.

Lattice systems

Having established the performance of TrimCI on molecular systems, we next turn to lattice Hamiltonians, where the challenge arises not from chemical complexity but from strong correlation and collective quantum fluctuations. In particular, we focus on the two-dimensional Hubbard model2,15,21,64,65,77 as a paradigmatic platform for benchmarking many-body algorithms. All Hubbard calculations use Hartree–Fock canonical orbitals. The results are summarized in Fig. 4 and Table 2.

Fig. 4. TrimCI performance on the two-dimensional Hubbard model.

Fig. 4

All energies are given in units of the hopping amplitude t, and the interaction strength is quoted as U/t. a Relative energy error versus number of determinants for the 4 × 4 lattice with periodic boundary condition (U = 2, half filling), compared to exact FCI results. Dashed blue lines show power-law fits; orange markers include perturbative corrections. b Linear extrapolation of total energy Etot = Evar + Eper against  − Eper, converging to the exact FCI reference within a relative error of 4 × 10−7; AFQMC reference and uncertainty are shown in gray. c Scaling for the 8 × 8 lattice with periodic boundary condition (U = 2, half-filling); TrimCI achieves 97-99% accuracy with 104–108 determinants in a space of 1036 determinants. d Energy extrapolation for the 8 × 8 lattice, where the extrapolated energy deviates from the AFQMC reference by only 0.011%. Source data are provided as a Source Data file.

Table 2.

TrimCI benchmark results on Hubbard lattices

System TrimCI Accuracy Levels Extrapolation
Lattice U/t Ntotal FCI Ref. (t) AFQMC Ref. (t) Ratio Energy (t) ndets Trim nmax E (t) Accuracy
4 × 4 2 1.7 × 108 −18.0175717 −18.024 ± 0.006 (99.96%) 97% −17.477 1.2 × 101 107.1 1.1 × 107 −18.01758 99.99996%
99% −17.837 4.2 × 102 105.6
99.7% −17.964 2.6 × 104 103.8
99.9% −18.000 7.7 × 104 103.3
4 × 4 4 1.7 × 108 −13.6218548 −13.616 ± 0.006 (99.96%) 97% −13.213 4.9 × 103 104.5 1.2 × 107 −13.6219 99.9995%
99% −13.486 7.2 × 104 103.4
99.7% −13.581 4.3 × 105 102.6
99.9% −13.608 1.7 × 106 102.0
4 × 4 8 1.7 × 108 −8.4688750 −8.476 ± 0.009 (99.92%) 97% −8.215 2.3 × 105 102.9 1.5 × 107 −8.4689 99.9991%
99% −8.384 1.2 × 106 102.1
99.7% −8.443 3.1 × 106 101.7
99.9% −8.460 5.9 × 106 101.4
6 × 6 2 8.2 × 1019 unavailable −41.457 ± 0.005 97%a −40.213 2.6 × 102 1017.5 5.8 × 107 −41.425 99.92%a
99%a −41.042 3.0 × 104 1015.4
99.7%a −41.333 2.4 × 107 1012.5
99.9%a −41.416 5.7 × 109 (est.) 109.8
6 × 6 4 8.2 × 1019 unavailable −30.865 ± 0.009 97%a −29.939 1.2 × 107 1012.8 2.2 × 108 −30.80 99.8%a
99%a −30.556 2.5 × 1010 (est.) 109.7
99.7%a −30.772 1.2 × 1014 (est.) 106.4
99.9%a −30.834 2.6 × 1017 (est.) 103.3
8 × 8 2 3.4 × 1036 unavailable −74.470 ± 0.005 97%a −72.236 4.4 × 104 1032.0 3.2 × 108 −74.478 99.99%a
99%a −73.726 5.0 × 108 (est.) 1027.8
99.7%a −74.247 9.4 × 1013 (est.) 1022.6
99.9%a −74.396 6.1 × 1018 (est.) 1017.7

All energies are given in units of the hopping amplitude t, and the interaction strength is quoted as U/t. Each entry lists the total configuration-space size Ntotal, the FCI and AFQMC reference energies, the TrimCI energies at various target accuracies, the number of determinants ndets, and the trim factor 10χ = Ntotal/ndets. In some cases, the number of determinants is estimated from a power-law extrapolation of variational results (marked as est.). The final extrapolated energy is obtained from a linear extrapolation of the perturbative correction using data up to nmax determinants; see the main text for details.

aAccuracy is estimated relative to AFQMC reference as FCI reference energies are not available for these systems.

For the 4 × 4 Hubbard model (U = 2, half-filling) with periodic boundary conditions, TrimCI results are compared against exact diagonalization (full configuration interaction (FCI)) energy78. As shown in Fig. 4a, the relative energy error of TrimCI variational energy exhibits a clear power-law decay with the number of determinants, indicating systematic convergence toward the exact limit. Only 4.2 × 102 determinants are needed to reach within 1% error rate, and 8.7 × 105 determinants already achieve a relative error of 10−4, corresponding to merely 0.5% of the total Hilbert-space size (1.7 × 108).

We further include the perturbative correction (orange markers), obtained by incorporating determinants connected to the TrimCI core. This correction systematically improves the energy estimation with only modest computational overhead. To quantify the extrapolation accuracy, we plot Etot = Evar + Eper versus  − Eper in Fig. 4(b). A linear extrapolation yields an energy that matches the exact FCI value almost perfectly, with a relative error of just 4 × 10−7. This result is notably more accurate than the AFQMC reference energy from Qin et al.21 (gray dashed line) which has a relative error of 4 × 10−4.

This discrepancy highlights the different convergence properties of the methods. While AFQMC is statistically exact in principle, its practical accuracy is limited by the quality of the trial wavefunction and the statistical error, which scales slowly as 1/Nsamples. To match the 103-fold higher accuracy of the TrimCI extrapolation, AFQMC would require roughly 106 times more samples. TrimCI, in contrast, takes a different approach, achieving its accuracy by systematically compressing the Hilbert space into a core set that captures the dominant ground-state contributions.

For the 8 × 8 Hubbard model (U = 2, half-filling) with periodic boundary conditions, the Hilbert-space dimension grows to 3.4 × 1036. Here, the AFQMC energy from Qin et al.21 serves as the reference. As shown in Fig. 4c, TrimCI maintains power-law convergence across five orders of magnitude in determinant count, suggesting it is converging correctly. With 4.4 × 104 determinants, the energy reaches 97.0% of the AFQMC reference; with 2.5 × 108 determinants, the accuracy improves to 98.9%. Incorporating the perturbative correction further reduces the energy error to 0.54%.

Extrapolation, shown in Fig. 4d, demonstrates that the total energy Etot linearly approaches the AFQMC reference, with a final deviation of only 0.011%. This confirms that TrimCI captures the core of the ground state efficiently even in a space of 1036 configurations with a core of only 108 determinants. Based on the power law trend in panel (c), we can continue to increase the accuracy by growing the core. See Suppl. Note 5 for order parameter analysis.

Other results are summarized in Table 2. We compare the results with different system sizes with same conditions (U = 2, half-filling, periodic boundary condition). For lattice of size N = 4 × 4, 6 × 6, 8 × 8, the fraction r of the Hilbert space required to reach 99% accuracy of the variational energy is found to be 2.5 × 10−6, 3.6 × 10−16, and 1.5 × 10−28, respectively. The data support a linear scaling with logarithmic form,

log10r=−0.462N+1.559, 8

with R2 = 0.9991, indicating an excellent linear correlation. Since r = Ndets/Ntotal, where Ndets is the number of determinants in the TrimCI core and Ntotal is the total Hilbert space dimension, and log10Ntotal≈2log102⋅N for half-filled Hubbard (to leading order in N), the actual number of determinants scales as

log10Ndets≈0.140N. 9

While Ndets grows exponentially with system size—as expected for many numerical methods—the exponent (0.140) is only 23% of the Hilbert space exponent (2log102≈0.602), reflecting an effective  ~ 4 × compression of the scaling exponent.

Taken together, these benchmarks establish that TrimCI preserves systematic convergence and quantitative reliability from small to large correlated systems. The algorithm efficiently compresses the exponentially large determinant space while retaining the essential physical correlations, making it a promising route for accurate studies of quantum many-body systems.

From randomness to order: self-organized discovery of the ground state

To visualize how TrimCI discovers the ground state from random Slater determinants, Fig. 5 illustrates the evolution of wavefunction found by TrimCI for Hubbard model (4 × 4, U = 2, half-filling, periodic boundary condition), over successive iterations. Figure 5 panels (a1)–(a5) and (b1)–(b5) show two independent runs initialized from different random configurations. Despite their distinct starting points, both converge to the same final state, revealing TrimCI’s robustness in locating the true ground-state basin69. The two dominant configurations (largest markers) at convergence are related by an exchange of spin-up and spin-down occupations, manifesting the system’s time-reversal symmetry. Notably, the dominant determinants appear in regions of Hilbert space remote from the Hartree-Fock reference, indicating that TrimCI uncovers the true correlated landscape through the Hamiltonian’s own connectivity, without relying on references that can bias or mislead the search in strongly correlated regimes.

Fig. 5. Evolution and structure of the TrimCI wavefunction for the 4 × 4 Hubbard model.

Fig. 5

a1–a5 First independent run (Run 1) showing the self-organization of random determinants into a compact, high-fidelity core set. Starting from random Slater determinants, successive expansion-trimming iterations gradually reveal the correlated core of the Hilbert space. Each subpanel reports the number of determinants (#dets) and the energy accuracy relative to the exact ground state. The Hartree-Fock configuration (red star) is shown as a structural reference and notably has zero importance in the ground state. b1–b5 Second independent run (Run 2) initialized with a different random set of determinants, exhibits nearly identical convergence dynamics and arrives at the same core set (up to spin exchange of electrons) in the early stage, demonstrating TrimCI's robustness in locating ground state basin. c Final many-body wavefunction after convergence, containing 1.7 × 106 determinants and achieving  > 99.99% accuracy, revealing a well-organized geometry in the 2D MDS embedding (rotated by 90∘ for clarity). Notably, comparison with (a3) and (b3) shows that TrimCI identifies the most important determinants, yielding an almost perfect core set, already at a very early stage. d Density map of determinant amplitudes (total weights per cell, logarithmic color scale) shows concentric shells and arc-like correlations, indicating a hierarchical, core–shell structure in the amplitude distribution. e Complementary cumulative distribution 1 − F(r) of sorted coefficients follows a power-law r−α with α = 0.53 (R2 = 0.990).

Initially, random determinants are scattered broadly across the embedding space. Through alternating expansion and trimming, TrimCI quickly collapses this random set into a compact core corresponding to physically relevant basins. After only a few iterations, see Fig. 5 panels (a3) and (b3), it isolates a small core set of around 120 determinants that capture the dominant weight of the true ground state, see Fig. 5 panels (a5), (b5) and (c). (Panel (c) is rotated by 90∘ for better visualization.) This core in Fig. 5 panels (a3) and (b3) is only a tiny fraction of the full 2 × 108-dimensional Hilbert space. Further expansion then refines the state and recovers its symmetric counterpart, raising the accuracy to 99.95%.

This self-organized convergence from purely random beginnings highlights TrimCI’s ability to autonomously identify the essential configurations, and the underlying physics, guided solely by the structure of the Hamiltonian graph. Figure 5 panels (c) and (d) show the fully converged wavefunction (accuracy  > 99.99%); the view is rotated by 90∘ for clarity. Figure 5 panel (c) exposes a highly non-trivial, symmetric geometric organization of ground-state determinants in the 2D Hilbert-space embedding. Beyond the two dominant determinants, visible as prominent crosses in symmetrically opposite locations, the amplitude distribution displays multiple inner clusters, concentric arcs, and band-like chains of configurations. Together these features form a layered, core-shell pattern: two inner cores of high-weight clusters surrounded by discrete shells of correlated configurations whose amplitudes decay gradually toward the periphery. The chain-like and arc-like structures may reflect underlying low-energy physics, while the overall symmetry reflects the system’s underlying physical symmetry such as spin-exchange or time-reversal. The absence of a central Hartree-Fock peak, replaced instead by a pair of dominant and symmetry-related determinants and other symmetric determinants, signals strong correlation and an intrinsically non-mean-field, highly entangled ground state. Figure 5 panel (d) presents the same embedding as a logarithmic density map of coefficient weights, thereby revealing the structured tail of the wavefunction. Although the innermost shells account for most of the amplitude, the periphery remains richly organized: low-amplitude configurations form concentric arcs and banded chains extending several orders of magnitude below the core (displayed to O(10−5) per cell). These persistent, structured tails are not random noise but may reveal families of correlated excitations that connect to the core. Their systematic presence also supports a hybrid strategy, where the core is handled exactly while the outer shells are incorporated perturbatively, enabling accurate recovery of the total energy with controlled error.

Unlike tensor-network or sampling-based approaches, TrimCI yields an explicit wavefunction in the computational basis, allowing direct evaluation of observables79,80, reduced density matrices, and entanglement measures without any additional tensor contraction or stochastic averaging. This explicit representation makes TrimCI not only a transparent diagnostic framework that exposes the internal organization of the many-body wavefunction, but also a practical solver that greatly accelerates quantum many-body calculations.

Amplitude distribution and many-body complexity

The geometric structure described above can be quantified statistically through the cumulative distribution of determinant amplitudes. Sorting the squared coefficients ∣ci∣2 of the final many-body wavefunction in descending order, we define the cumulative weight of rank r,

F(r)= ∑i=1r∣ci∣2, 10

and examine its complementary function 1 − F(r), shown in Fig. 5 panel (e). Notably, the data exhibit a power-law form consistent with Zipf’s law81,82,

1−F(r)∝r−α, 11

with an exponent α  ≈  0.53 and excellent agreement (R2 = 0.99). The corresponding density

p(r)=dF(r)dr∝r−(1+α) 12

reveals a heavy algebraic tail with exponent between 1 and 2, in sharp contrast to exponential decay. This slow algebraic decay shows that capturing the essential physics, and achieving accurate many-body results, requires not one dominant determinant, but a larger correlated core of strongly weighted configurations.

Whether an algorithm reaches this core early is what decides its efficiency. When the sorted amplitudes decay rapidly (large α), the core is very small, often dominated by a single Slater determinant corresponding to the mean-field (Hartree-Fock) description. In such regimes, methods built upon mean-field intuition perform very well: the landscape contains a clear maximum, the dominant determinant is easy to locate, and human-designed ansätze or standard initializations converge quickly.

As correlations strengthen, however, the amplitude distribution changes. For smaller α, it decays slowly, and the wavefunction develops a broad, structured core of entangled determinants whose relative amplitudes form an intricate pattern. No single determinant stands out; instead, importance is spread across many configurations linked by Hamiltonian couplings. In this case, prior human intuition, anchored in mean-field thinking, becomes misleading. Consequently, algorithms guided by such priors or by local importance measures are easily trapped, diffusing inefficiently through the immense low-weight region before reaching the true correlated core. For instance: (i) Without reliable knowledge about the core, expansion-based methods may spend vast effort exploring unimportant regions before encountering the key configurations. (ii) Variational approaches with limited expressivity (e.g., low-bond-dimension tensor networks or shallow quantum circuits) must greatly inflate their capacity to capture the core, paying a high computational cost. (iii) Sampling-based algorithms without accurate guiding functions suffer long autocorrelation times and variance blow-up, as they meander through misleading local basins.

In all cases, the algorithm’s exploration of the Hilbert space is first diffused through the tail, delaying the discovery of the compact correlated core that actually organizes the state.

TrimCI is designed precisely to invert this exploration order, reaching the core first. Instead of diffusing through the tail, it searches directly for the minimal correlated core that connects to the entire amplitude hierarchy. Because the weak configurations are determined by Hamiltonian connectivity to this core, identifying it immediately recovers the algebraic tail that surrounds it. Once the compact core is found, TrimCI can rebuild the surrounding structure systematically and efficiently, as illustrated in Fig. 5 panels (a3)-(a5) and (b3)-(b5).

Statistics, complexity and algorithmic entropy

The sorted squared amplitudes follow a power-law distribution, see Eq. (12), whose exponent α quantifies how rapidly the probability weight decays. A larger α implies a thinner tail and a more compact wavefunction, whereas a smaller α marks a fat tail and broader correlation support. Hence, α serves as a statistical fingerprint of the system’s many-body complexity. As α decreases, the entanglement core expands, the wavefunction becomes less compressible, and any compact ansatz struggles to capture its structure.

The exponent α observed in an algorithm can be decomposed into an intrinsic part and an algorithm-dependent part. For a given system, the exact ground state in its optimal orbital basis possesses an intrinsic exponent α0, or equivalently a complexity index

σ0=1α0, 13

which characterizes the irreducible hardness of its quantum structure.

To measure this complexity in practice, consider the minimal number of determinants r0(ϵ) required to construct a state ψ(ϵ) that recovers a target fidelity 1 − ϵ with the exact ground state. From the distribution, it follows that

r0(ϵ)=1ϵσ0. 14

Any approximate algorithm achieving the same fidelity (or, approximately, achieving the energy corresponding to ψ(ϵ)) necessarily requires a larger number of determinants ralg(ϵ). For methods not native to the determinant basis (e.g., VQE, tensor networks), ralg can be determined by projecting the final wavefunction and counting the determinants needed to reach this fidelity or accuracy. For sampling-based algorithms, it can be related to the effective number of independent configurations visited. This leads to an observed algorithmic complexity,

σa=1log10(1/ϵ)log10ralg(ϵ). 15

Below, we omit ϵ for simplicity.

We define the difference between the observed and intrinsic complexities as the algorithmic entropy,

Sa=k(σa−σ0), 16

where k=log10(1/ϵ) converts the logarithmic core inflation into entropy units.

Equivalently, in additive form,

σa=σ0+Sak. 17

This simple relation separates the total observed complexity into two clean components: the intrinsic one fixed by the system’s correlation and entanglement structure, and the algorithmic one determined by the computational method. Viewed this way, it forms a universal bridge linking wavefunction statistics, algorithmic efficiency, and many-body complexity.

When Sa  →  0, the algorithm reaches the physical limit imposed by the system’s internal structure, the frontier where computation meets the fundamental hardness of the quantum problem. Comparing two methods thus becomes a matter of comparing their algorithmic entropies:

ΔS=Sa1−Sa2=k(σa,1−σa,2), 18

providing a clear, quantitative language to discuss efficiency and complexity across algorithms.

On the other hand, for a good algorithm, the algorithmic entropy Sa is low. Eq. (17) implies that the observed complexity σa then becomes a good approximation for the intrinsic many-body complexity σ0. We can thus use σa as a quantitative measure of the problem’s hardness. For problems well-described by Hartree-Fock (r0 ≈ 1), the intrinsic hardness σ0 approaches 0. We use our TrimCI results, which we assume to be near-optimal, to estimate the hardness of the Hubbard model (4 × 4 lattice, half-filling, periodic boundary condition). Using the data from Table 2, and assuming a consistent relationship between energy accuracy and fidelity, we can calculate the observed complexities σa. At an error target 1%, they are 2.6, 4.9, 6.1 for U = 2, 4, 8, respectively, up to a constant factor that may be taken as a unit. These values clearly quantify the increasing many-body complexity as strength U increases. This metric thus allows for a direct comparison of intrinsic many-body complexity across different systems and correlation regimes.

We note two important caveats. First, while the intrinsic complexity σ0 is defined in the optimal orbital basis, the observed complexity σa depends on the basis actually used: a poor basis can turn a compact wavefunction into a dense one, significantly increasing σa. Practical estimates should therefore be interpreted with this basis dependence in mind. Second, alternative wavefunction parameterizations, such as tensor networks or neural quantum states5–15,43–47, may provide more compact descriptions in terms of the number of parameters, even when the determinantal expansion is dense. How the complexity defined here relates to the compactness of such parameterized states is an interesting open question.

Discussion

TrimCI offers a new route for solving quantum many-body problems: accurate ground-state wavefunctions can be discovered directly from random determinants, without requiring user-supplied initializations, human-designed ansätze, or guiding reference states. Through iterative expansion and trimming on the Hamiltonian coupling graph, the algorithm rapidly refines an initially random set of Slater determinants into a compact, high-fidelity core that captures the essential structure of the ground state.

We note, however, that when good explicit knowledge about the system is available (for example, a large weight on the HF determinant), other methods such as coupled cluster or selected CI perform well; the trim mechanism would still find the correct reference, but with some extra cost relative to methods initialized from the correct reference. The setting in which TrimCI is most valuable is the converse: when no such good reference is known a priori, or when obtaining one is inefficient.

Across diverse molecular and lattice benchmarks in the latter setting, TrimCI achieves large efficiency gains. For [4Fe-4S] cluster, it matches recent quantum computing results while using 106-fold fewer determinants and CPU-h. For the nitrogenase P-cluster, it achieves the accuracy of state-of-the-art selected-CI methods with over 105-fold fewer determinants. On the two-dimensional Hubbard model, it recovers over 99% of the ground-state energy using as little as 10−28 of the Hilbert space on the 8 × 8 lattice, and even exceeds AFQMC accuracy on the 4 × 4 lattice.

An additional important practical benefit of this compression is that reducing the determinant count ndets directly lowers the computational cost of the variational solve: constructing and diagonalizing the projected Hamiltonian generally scales between O(ndets) and O(ndets3). Thus, the several orders of magnitude reduction in ndets achieved by TrimCI translates directly into equally large savings in both memory and runtime, so that the reduction in determinant count compounds into a larger overall cost advantage. See Suppl. Note 8 for the empirical scaling law on GPUs.

Once an accurate compact core is identified, it enables direct and fast evaluation of observables and serves as a high-quality input to both quantum and classical workflows. The compact wavefunction can serve as a high-overlap initial state for quantum algorithms such as VQE36,38 or QPE83–86, greatly reducing circuit depth and measurement overhead. It can also be used as an effective trial or guiding wavefunction for AFQMC87, VMC, and related stochastic approaches88, or to accelerate tensor-network and neural quantum state training by providing a physically meaningful initialization. Furthermore, the explicit amplitude vector enables direct benchmarking of quantum devices by comparing hardware-sampled determinants against TrimCI’s classical predictions. In this way, TrimCI functions as a general and versatile module that improves or accelerates a wide range of many-body computational frameworks. At the same time, we emphasize that TrimCI is an efficient complete workflow on its own, producing compact wavefunctions and state-of-the-art energies without relying on other methods.

Future directions may further refine the algorithmic mechanisms and reveal deeper insights. Correlations among wavefunction coefficients could be leveraged to enhance efficiency, while improvements in pool construction, trimming strategies, and good orbitals or spin-adapted basis89 may yield even more compact yet accurate representations. The compact core set may also allow for efficient calculations of excited states, time evolution, and dynamical correlation functions. Moreover, analyzing how distinct quantum phases give rise to characteristic geometric and statistical patterns in the explicit wavefunction could enrich our understanding of correlated states. Connections to analog quantum simulators52,90,91, quantum circuits54, and hybrid quantum-classical experiments92,93 may provide both physical validation and new frontiers for algorithmic exploration.

Although TrimCI consistently finds compact and accurate representations across all systems tested, it remains unclear whether such compression is universally achievable for all practical quantum many-body problems. Certain regimes, especially those with very strong correlation or entanglement, may require intrinsically larger correlated cores. Determining what kinds of physically relevant systems admit such compact representations, and where this approach fundamentally breaks down, remains an important open question.

Finally, beyond its algorithmic performance, TrimCI highlights a conceptual connection between quantum many-body computation and combinatorial optimization69,94,95. Although these fields are typically viewed as distinct, both ultimately hinge on identifying a small set of high-quality bitstrings, those that minimize a cost function or carry the dominant amplitude of a many-body ground state. By drawing attention to this parallel, TrimCI suggests a shared algorithmic structure underlying the two disciplines and points toward opportunities for sharing and translating algorithmic and conceptual advances between them, including new strategies for navigating complex energy landscapes.

Methods

We developed TrimCI with a high-level Python interface for workflow control and a C++ backend for efficient execution of core routines such as pool construction and determinant trimming. Implementation details are available in the openly accessible source code. Here we illustrate a standard workflow; other parameters can be explored, and custom workflows can be easily implemented through the Python interface.

Initialization

Each run starts from a small set of randomly generated Slater determinants specified by initial_dets_dict = {"random": [1, 100]}, which samples 100 random configurations consistent with the target spin and particle number. Depending on the problem difficulty, this number can be adjusted, e.g., from 10 to 10000. In the first iteration, the optional parameter first_cycle_keep_size=10 may be used to filter out unimportant determinants. This randomized initialization allows TrimCI to explore multiple uncorrelated regions of the Hilbert space from the outset, enabling self-organization toward the ground-state basin.

Expansion

At each iteration, the current core set C expands into a larger pool P by including Hamiltonian-connected determinants that satisfy the criteria ∣Hijcj∣ > θ, where θ is a dynamic screening threshold (threshold). This threshold is automatically adjusted to produce the desired pool size. Pool construction adopts the heat_bath strategy, prioritizing the strongest couplings. Alternative strategies such as uniform and normalized_uniform are also available. The pool size is controlled by pool_core_ratio = 10, yielding a pool roughly ten times larger than the core.

Trimming

The trimming stage reduces the pool in two levels. First, the pool is randomly divided into num_groups = 10 groups; each group is diagonalized independently to retain the top 10% new determinants (keep_ratio = 0.1). Alternatively, one may specify local_trim_keep_ratio to control the number of determinants kept relative to the size of core directly.

The surviving determinants are then merged and globally diagonalized to produce updated coefficients. The next core is selected from the most significant determinants according to a dynamic ratio, core_set_ratio = [1, 1, 1, 1.1]. This list form allows the core growth rate to vary between iterations: the first three cycles maintain a fixed size (ratio = 1) to refine the core, while the fourth cycle slightly enlarges the core (ratio = 1.1) to capture additional determinants once the core has stabilized. This sequence is repeated for subsequent iterations.

Convergence and refinement

The workflow proceeds until the determinant count exceeds max_final_dets. For difficult systems, a small value such as 100 may be used, together with multiple independent runs (num_runs = 100); the best-performing run provides the candidate for the global ground-state basin, which can then be reloaded and further refined with larger determinant limits. For easier problems, one may first identify the compact core set and subsequently continue only with the expansion phase or high keep ratio.

Software

The software used in this work is as follows. TrimCI up to version 0.2.0, together with NumPy 2.3.5 and SciPy 1.16.3, was used for all TrimCI calculations. Molecular one- and two-electron integrals were generated with PySCF version 2.11.078. Selected configuration interaction reference calculations used Arrow96. The molecular rendering in Fig. 1 was produced with PyMOL 3.1.0. Block2 version 0.5.397 was used in Supplementary Notes.

Hamiltonians and orbital bases

Each system is defined entirely by its one- and two-electron integrals, which we supply as FCIDUMP files in the repository listed under Data Availability.

For the chromium dimer, we used the STO-3G basis with CAS(36o, 48e) at internuclear separations of 2.0, 2.5 and 3.0 Å and Hartree–Fock canonical orbitals. For the iron-sulfur clusters, [2Fe-2S] with CAS(20o, 30e), [4Fe-4S] with CAS(36o, 54e) and the nitrogenase P-cluster with CAS(73o, 114e), we used the localized-orbital integral files of Li et al.62,71 without modification, so that the orbital basis is identical to that of the published reference calculations.

For the Hubbard model, we studied 4 × 4, 6 × 6 and 8 × 8 square lattices with periodic boundary conditions at half filling, with U/t = 2, 4 and 8. Energies are reported in units of the hopping amplitude t. Both TrimCI and the selected configuration interaction reference use Hartree–Fock canonical orbitals.

Supplementary information

41467_2026_77968_MOESM1_ESM.pdf (7.6MB, pdf)

Supplementary Information An auto-initializing algorithm to determine electronic ground states from random Slater determinants

Source data

Source Data (96.7KB, zip)

Acknowledgements

We thank Yao Wang, Ilya Esterlis and Zheng-Cheng Gu for helpful discussions. We gratefully acknowledge the computing resources provided on Improv, a high-performance computing cluster operated by the Laboratory Computing Resource Center at Argonne National Laboratory.

Author contributions

H.Z. and M.O. conceived the TrimCI algorithm. H.Z. implemented the codes and performed calculations. M.O. performed some of the calculations. H.Z. and M.O. discussed the results and wrote the manuscript.

Peer review

Peer review information

Nature Communications thanks the anonymous reviewers for their contribution to the peer review of this work. A peer review file is available.

Funding

This work was supported by funding from the NSF QLCI for Hybrid Quantum Architectures and Networks (NSF award 2016136).

Data availability

The electronic-structure integral files (FCIDUMP format) that define every system studied in this work are openly available in the TrimCI repository at https://github.com/hao-zhang-quantum/TrimCI, archived at Zenodo under https://doi.org/10.5281/zenodo.2171185398. Source data are provided with this paper.

Code availability

TrimCI is distributed as a Python package with a C++ backend and is openly available in the repository at https://github.com/hao-zhang-quantum/TrimCI, archived at Zenodo under https://doi.org/10.5281/zenodo.2171185398.

Competing interests

The authors declare no competing interests.

Footnotes

Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Contributor Information

Hao Zhang, Email: hao.zhang.quantum@gmail.com.

Matthew Otten, Email: mjotten@wisc.edu.

Supplementary information

The online version contains supplementary material available at https://doi.org/10.1038/s41467-026-77968-1.

References

  • 1.Chan, G. K.-L. & Sharma, S. The density matrix renormalization group in quantum chemistry. Annu. Rev. Phys. Chem.62, 465–481 (2011). [DOI] [PubMed] [Google Scholar]
  • 2.LeBlanc, J. P. F. et al. Solutions of the two-dimensional hubbard model: benchmarks and results from a wide range of numerical algorithms. Phys. Rev. X5, 041041 10.1103/PhysRevX.5.041041 (2015). [DOI] [Google Scholar]
  • 3.Pavarini, E., Koch, E. & Zhang, S. Many-body methods for real materials. No. 9 in Schriften Des Forschungszentrums Jülich. Modeling and Simulation (Forschungszentrum Jülich GmbH Zentralbibliothek, 2019).
  • 4.Wu, D. et al. Variational benchmarks for quantum many-body problems. Science386, 296–301 (2024). [DOI] [PubMed] [Google Scholar]
  • 5.White, S. R. Density matrix formulation for quantum renormalization groups. Phys. Rev. Lett.69, 2863–2866 10.1103/PhysRevLett.69.2863 (1992). [DOI] [PubMed] [Google Scholar]
  • 6.White, S. R. Density-matrix algorithms for quantum renormalization groups. Phys. Rev. B48, 10345–10356 10.1103/PhysRevB.48.10345 (1993). [DOI] [PubMed] [Google Scholar]
  • 7.White, S. R. & Martin, R. L. Ab initio quantum chemistry using the density matrix renormalization group. J. Chem. Phys.110, 4127–4130 10.1063/1.478295 (1999). [DOI] [Google Scholar]
  • 8.Verstraete, F. & Cirac, J. I. Renormalization algorithms for quantum many-body systems in two and higher dimensions. Preprint at: http://arxiv.org/abs/cond-mat/0407066 (2004).
  • 9.Vidal, G. Efficient simulation of one-dimensional quantum many-body systems. Phys. Rev. Lett.93, 040502 10.1103/PhysRevLett.93.040502 (2004). [DOI] [PubMed] [Google Scholar]
  • 10.Vidal, G. A class of quantum many-body states that can be efficiently simulated. Phys. Rev. Lett.101, 110501 (2008). [DOI] [PubMed] [Google Scholar]
  • 11.Gu, Z.-C. Efficient simulation of Grassmann Tensor Product States. Phys. Rev. B88, 115139 (2013). [Google Scholar]
  • 12.Orús, R. A practical introduction to tensor networks: matrix product states and projected entangled pair states. Ann. Phys.349, 117–158 (2014). [Google Scholar]
  • 13.Wang, Y., Zhang, H. & Kamenev, A. Finite-size scaling at a topological transition: bilinear-biquadratic spin-1 chain. Phys. Rev. B101, 235145 10.1103/PhysRevB.101.235145 (2020). [DOI] [Google Scholar]
  • 14.Miao, J.-J., Yue, Z.-Y., Zhang, H., Chen, W.-Q. & Gu, Z.-C. Spin-charge separation and unconventional superconductivity in the $t\text{\ensuremath{-}}J$ model on the honeycomb lattice. Phys. Rev. B111, 174518 10.1103/PhysRevB.111.174518 (2025). [DOI] [Google Scholar]
  • 15.Liu, W.-Y., Zhai, H., Peng, R., Gu, Z.-C. & Chan, G. K.-L. Accurate simulation of the Hubbard model with finite fermionic projected entangled pair states. Phys. Rev. Lett.134, 256502 10.1103/r4q9-4yvj (2025). [DOI] [PubMed] [Google Scholar]
  • 16.Ceperley, D. & Alder, B. Quantum Monte Carlo. Science231, 555–560 (1986). [DOI] [PubMed] [Google Scholar]
  • 17.Foulkes, W. M. C., Mitas, L., Needs, R. J. & Rajagopal, G. Quantum Monte Carlo simulations of solids. Rev. Mod. Phys.73, 33–83 10.1103/RevModPhys.73.33 (2001). [DOI] [Google Scholar]
  • 18.Booth, G. H., Thom, A. J. W. & Alavi, A. Fermion Monte Carlo without fixed nodes: a game of life, death, and annihilation in Slater determinant space. J. Chem. Phys.131, 054106 10.1063/1.3193710 (2009). [DOI] [PubMed] [Google Scholar]
  • 19.Pavarini, E., Koch, E. & Schollwöck, U. Emergent Phenomena in Correlated Matter: Lecture Notes of the Autumn School Correlated Electrons 2013, at Forschungszentrum Jülich, 23–27 September 2013 (Forschungszentrum Jülich, 2013).
  • 20.Shi, H. & Zhang, S. Symmetry in auxiliary-field quantum Monte Carlo calculations. Phys. Rev. B88, 125132 10.1103/PhysRevB.88.125132 (2013). [DOI] [Google Scholar]
  • 21.Qin, M., Shi, H. & Zhang, S. Benchmark study of the two-dimensional Hubbard model with auxiliary-field quantum Monte Carlo method. Phys. Rev. B94, 085103 10.1103/PhysRevB.94.085103 (2016). [DOI] [Google Scholar]
  • 22.Becca, F. & Sorella, S.Quantum Monte Carlo Approaches for Correlated Systems (Cambridge University Press, 2017).
  • 23.Lee, J., Pham, H. Q. & Reichman, D. R. Twenty Years of Auxiliary-Field Quantum Monte Carlo in Quantum Chemistry: An Overview and Assessment on Main Group Chemistry and Bond-Breaking. J. Chem. Theory Comput.18, 7024–7042 10.1021/acs.jctc.2c00802 (2022). [DOI] [PubMed]
  • 24.Shao, H. & Sandvik, A. W. Progress on stochastic analytic continuation of quantum Monte Carlo data. Phys. Rep.1003, 1–88 (2023). [Google Scholar]
  • 25.Ding, S., Li, S. & Wang, Y. Sampling electronic Fock states using determinant quantum Monte Carlo. Commun. Phys.8, 48 (2025). [Google Scholar]
  • 26.Huron, B., Malrieu, J. P. & Rancurel, P. Iterative perturbation calculations of ground and excited state energies from multiconfigurational zeroth-order wavefunctions. J. Chem. Phys.58, 5745–5759 10.1063/1.1679199 (1973). [DOI] [Google Scholar]
  • 27.Buenker, R. J. & Peyerimhoff, S. D. Individualized configuration selection in CI calculations with subsequent energy extrapolation. Theor. Chim. Acta35, 33–58 10.1007/PL00020553 (1974). [DOI] [Google Scholar]
  • 28.Schriber, J. B. & Evangelista, F. A. Communication: An adaptive configuration interaction approach for strongly correlated electrons with tunable accuracy. J. Chem. Phys.144, 161106 10.1063/1.4948308 (2016). [DOI] [PubMed] [Google Scholar]
  • 29.Tubman, N. M., Lee, J., Takeshita, T. Y., Head-Gordon, M. & Whaley, K. B. A deterministic alternative to the full configuration interaction quantum Monte Carlo method. J. Chem. Phys.145, 044112 10.1063/1.4955109 (2016). [DOI] [PubMed] [Google Scholar]
  • 30.Holmes, A. A., Tubman, N. M. & Umrigar, C. J. Heat-Bath configuration interaction: an efficient selected configuration interaction algorithm inspired by Heat-Bath sampling. J. Chem. Theory Comput.12, 3674–3680 10.1021/acs.jctc.6b00407 (2016). [DOI] [PubMed] [Google Scholar]
  • 31.Sharma, S., Holmes, A. A., Jeanmairet, G., Alavi, A. & Umrigar, C. J. Semistochastic Heat-Bath configuration interaction method: selected configuration interaction with semistochastic perturbation theory. J. Chem. Theory Comput.13, 1595–1604 10.1021/acs.jctc.6b01028 (2017). [DOI] [PubMed] [Google Scholar]
  • 32.Li, J., Otten, M., Holmes, A. A., Sharma, S. & Umrigar, C. J. Fast semistochastic heat-bath configuration interaction. J. Chem. Phys.149, 214110 10.1063/1.5055390 (2018). [DOI] [PubMed] [Google Scholar]
  • 33.Yao, Y. & Umrigar, C. J. Orbital optimization in selected configuration interaction methods. J. Chem. Theory Comput.17, 4183–4194 10.1021/acs.jctc.1c00385 (2021). [DOI] [PubMed] [Google Scholar]
  • 34.Chien, A. D. et al. Excited states of methylene, polyenes, and ozone from heat-bath configuration interaction. J. Phys. Chem. A122, 2714–2722 10.1021/acs.jpca.8b01554 (2018). [DOI] [PubMed] [Google Scholar]
  • 35.Li, J. et al. Accurate many-body electronic structure near the basis set limit: application to the chromium dimer. Phys. Rev. Res.2, 012015 (2020). [Google Scholar]
  • 36.Zhang, H. & Asthana, A. Cyclic variational quantum eigensolver: escaping barren plateaus through staircase descent. Preprint at: http://arxiv.org/abs/2509.13096 (2025).
  • 37.Peruzzo, A. et al. A variational eigenvalue solver on a photonic quantum processor. Nat. Commun.5, 4213 (2014). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 38.Grimsley, H. R., Economou, S. E., Barnes, E. & Mayhall, N. J. An adaptive variational algorithm for exact molecular simulations on a quantum computer. Nat. Commun.10, 3007 (2019). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 39.Huggins, W. J., Lee, J., Baek, U., O’Gorman, B. & Whaley, K. B. A non-orthogonal variational quantum eigensolver. N. J. Phys.22, 073009 (2020). [Google Scholar]
  • 40.Tilly, J. et al. The Variational Quantum Eigensolver: a review of methods and best practices. Phys. Rep.986, 1–128 (2022). [Google Scholar]
  • 41.Otten, M. et al. Localized quantum chemistry on quantum computers. J. Chem. Theory Comput.18, 7205–7217 (2022). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 42.Fedorov, D. A., Alexeev, Y., Gray, S. K. & Otten, M. Unitary selective coupled-cluster method. Quantum6, 703 (2022). [Google Scholar]
  • 43.Carleo, G. & Troyer, M. Solving the quantum many-body problem with artificial neural networks. Science355, 602–606 (2017). [DOI] [PubMed] [Google Scholar]
  • 44.Li, X. et al. A nonstochastic optimization algorithm for neural-network quantum states. J. Chem. Theory Comput.19, 8156–8165 10.1021/acs.jctc.3c00831 (2023). [DOI] [PubMed] [Google Scholar]
  • 45.Trigueros, F. B., Mendes-Santos, T. & Heyl, M. Simplicity of mean-field theories in neural quantum states. Phys. Rev. Res.6, 023261 10.1103/PhysRevResearch.6.023261 (2024). [DOI] [Google Scholar]
  • 46.Rende, R., Goldt, S., Becca, F. & Viteritti, L. L. Fine-tuning neural network quantum states. Phys. Rev. Res.6, 043280 10.1103/PhysRevResearch.6.043280 (2024). [DOI] [Google Scholar]
  • 47.Gu, Y. et al. Solving the Hubbard model with neural quantum states. Nat. Commun.17, 7838 10.1038/s41467-026-74028-6 (2026). [DOI] [PMC free article] [PubMed]
  • 48.Chellapilla, K., Puri, S. & Simard, P. High performance convolutional neural networks for document processing. In Lorette, G. (ed.) Proc. Tenth International Workshop on Frontiers in Handwriting Recognition. https://inria.hal.science/inria-00112631 (Suvisoft, 2006).
  • 49.Krizhevsky, A., Sutskever, I. & Hinton, G. E. ImageNet classification with deep convolutional neural networks. In Adv Neural Inf. Process. Syst.25https://proceedings.neurips.cc/paper_files/paper/2012/hash/c399862d3b9d6b76c8436e924a68c45b-Abstract.html (Curran Associates, Inc., 2012).
  • 50.Huggins, W. J. et al. Unbiasing fermionic quantum Monte Carlo with a quantum computer. Nature603, 416–420 (2022). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 51.Zhang, H., Boothby, K. & Kamenev, A. Cyclic quantum annealing: searching for deep low-energy states in 5000-qubit spin glass. Sci. Rep.14, 30784 (2024). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 52.King, A. D. et al. Beyond-classical computation in quantum simulation. Science388, 199–204 (2025). [DOI] [PubMed] [Google Scholar]
  • 53.Zhang, H. & Kamenev, A. Quantum sequel of neural network training. Commun. Phys.8, 478 10.1038/s42005-025-02384-8 (2025). [DOI]
  • 54.Robledo-Moreno, J. et al. Chemistry beyond the scale of exact diagonalization on a quantum-centric supercomputer. Sci. Adv.11, eadu9991 (2025). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 55.Yoshioka, N. et al. Krylov diagonalization of large many-body Hamiltonians Preprint at:on a quantum processor. Nat. Commun.16, 5014 (2025). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 56.Granet, E., Ghanem, K. & Dreyer, H. Practicality of quantum adiabatic algorithm for chemistry applications. Phys. Rev. A111, 022428 (2025). [Google Scholar]
  • 57.Wang, H., Li, X. & Li, C. Tricritical Kibble–Zurek scaling in Rydberg atom ladders. Nat. Commun.16, 10584 10.1038/s41467-025-65652-9 (2025). [DOI] [PMC free article] [PubMed]
  • 58.Xue, T., Covey, J. P. & Otten, M. Efficient algorithms for quantum chemistry on modular quantum processors. Preprint at: 10.48550/arXiv.2506.13332 (2025). [DOI]
  • 59.Mohseni, M. et al. How to build a quantum supercomputer: scaling challenges and opportunities. Preprint at: 10.48550/arXiv.2411.10406 (2024). [DOI]
  • 60.Alexeev, Y. et al. Quantum-centric supercomputing for materials science: a perspective on challenges and future directions. Future Gener. Comput. Syst.160, 666–710 (2024). [Google Scholar]
  • 61.Giner, E., Assaraf, R. & Toulouse, J. Quantum Monte Carlo with reoptimised perturbatively selected configuration-interaction wave functions. Mol. Phys.114, 910–920 10.1080/00268976.2016.1149630 (2016). [DOI] [Google Scholar]
  • 62.Li, Z., Guo, S., Sun, Q. & Chan, G. K.-L. Electronic landscape of the P-cluster of nitrogenase as revealed through many-electron quantum wavefunction simulations. Nat. Chem.11, 1026–1033 (2019). [DOI] [PubMed] [Google Scholar]
  • 63.Zhang, S. Constrained path quantum Monte Carlo method for fermion ground states. Phys. Rev. Lett.74, 3652–3655 (1995). [DOI] [PubMed] [Google Scholar]
  • 64.Arovas, D. P., Berg, E., Kivelson, S. A. & Raghu, S. The Hubbard model. Annu. Rev. Condens. Matter Phys.13, 239–274 (2022). [Google Scholar]
  • 65.Qin, M., Schäfer, T., Andergassen, S., Corboz, P. & Gull, E. The Hubbard model: a computational perspective. Annu. Rev. Condens. Matter Phys.13, 275–302 (2022). [Google Scholar]
  • 66.Bañuls, M. C. Tensor network algorithms: a route map. Annu. Rev. Condens. Matter Phys.14, 173–191 (2023). [Google Scholar]
  • 67.Bravo-Prieto, C., Lumbreras-Zarapico, J., Tagliacozzo, L. & Latorre, J. I. Scaling of variational quantum circuit depth for condensed matter systems. Quantum4, 272 (2020). [Google Scholar]
  • 68.Lee, R. M. Strategies for improving the efficiency of quantum Monte Carlo calculations. Phys. Rev. E83, 066706 (2011). [DOI] [PubMed] [Google Scholar]
  • 69.Zhang, H. & Kamenev, A. Computational complexity of three-dimensional Ising spin glass: Lessons from D-wave annealer. Phys. Rev. Res.7, 033098 10.1103/3bkn-v5rd (2025). [DOI] [Google Scholar]
  • 70.Larsson, H. R., Zhai, H., Umrigar, C. J. & Chan, G. K.-L. The chromium dimer: closing a chapter of quantum chemistry. J. Am. Chem. Soc.144, 15932–15937 10.1021/jacs.2c06357 (2022). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 71.Li, Z. & Chan, G. K.-L. Spin-projected matrix product states: versatile tool for strongly correlated systems. J. Chem. Theory Comput.13, 2681–2695 10.1021/acs.jctc.7b00270 (2017). [DOI] [PubMed] [Google Scholar]
  • 72.Davidson, E. R. The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices. J. Comput. Phys.17, 87–94 (1975). [Google Scholar]
  • 73.Helgaker, T., Jorgensen, P. & Olsen, J. Molecular Electronic-Structure Theory (John Wiley & Sons, 2000).
  • 74.Shirakawa, T. et al. Closed-loop calculations of electronic structure on a quantum processor and a classical supercomputer at full scale. Future Gener. Comput. Syst.186, 108731 10.1016/j.future.2026.108731. [DOI]
  • 75.Zhai, H. et al. Classical computational simulation of the FeMo-cofactor model to chemical accuracy and its implications. Preprint at: https://arxiv.org/abs/2601.04621 (2026). [DOI] [PMC free article] [PubMed]
  • 76.Zhang, H. & Otten, M. Absorbing many-body correlations into core-optimized orbitals. Preprint at: https://arxiv.org/abs/2605.22977 (2026).
  • 77.Bellonzi, N. et al. QB Ground state energy estimation benchmark. Preprint at: https://arxiv.org/abs/2508.10873 (2025).
  • 78.Sun, Q. et al. PySCF: the Python-based simulations of chemistry framework. WIREs Comput. Mol. Sci.8, e1340 10.1002/wcms.1340 (2018). [DOI]
  • 79.Shee, A., Huang, Z., Head-Gordon, M. & Whaley, K. B. Real-time propagation of adaptive sampling selected configuration interaction wave functions. J. Chem. Phys.162, 124105 10.1063/5.0249348 (2025). [DOI] [PubMed] [Google Scholar]
  • 80.Rath, Y. & Booth, G. H. Interpolating numerically exact many-body wave functions for accelerated molecular dynamics. Nat. Commun.16, 2005 (2025). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 81.Newman, M. E. J. Power laws, Pareto distributions and Zipf’s law. Contemp. Phys.46, 323–351 10.1080/00107510500052444 (2005). [DOI] [Google Scholar]
  • 82.Beugeling, W., Bäcker, A., Moessner, R. & Haque, M. Statistical properties of eigenstate amplitudes in complex quantum systems. Phys. Rev. E98, 022204 10.1103/PhysRevE.98.022204 (2018). [DOI] [PubMed]
  • 83.Yamamoto, K. Demonstrating Bayesian quantum phase estimation with quantum error detection. Phys. Rev. Res.6, 013221 (2024). [Google Scholar]
  • 84.Tranter, A., Gowland, D., Yamamoto, K., Sze, M. & Ramo, D. M. High-precision quantum phase estimation on a trapped-ion quantum computer. Preprint at: http://arxiv.org/abs/2506.17207 (2025).
  • 85.Gratsea, K. & Otten, M. Achieving utility-scale applications through full stack co-design of fault tolerant quantum computers. Preprint at: http://arxiv.org/abs/2510.26547 (2025).
  • 86.D’Cunha, R., Otten, M., Hermes, M. R., Gagliardi, L. & Gray, S. K. State preparation in quantum algorithms for fragment-based quantum chemistry. J. Chem. Theory Comput.20, 3121–3130 10.1021/acs.jctc.3c01283 (2024). [DOI] [PubMed] [Google Scholar]
  • 87.Mahajan, A., Lee, J. & Sharma, S. Selected configuration interaction wave functions in phaseless auxiliary field quantum Monte Carlo. J. Chem. Phys.156, 174111 10.1063/5.0087047 (2022). [DOI] [PubMed] [Google Scholar]
  • 88.Spanedda, N., Benali, A., Reboredo, F. A. & Krogel, J. T. Multireference diffusion Monte Carlo reaches 2D materials. Sci. Rep.15, 32984 (2025). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 89.Song, M. & Li Manni, G. A genetic algorithm approach for compact wave function representations in spin-adapted bases. J. Chem. Theory Comput.21, 11533–11549 10.1021/acs.jctc.5c01264 (2025). [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 90.Argüello-Luengo, J., González-Tudela, A., Shi, T., Zoller, P. & Cirac, J. I. Analogue quantum chemistry simulation. Nature574, 215–218 (2019). [DOI] [PubMed] [Google Scholar]
  • 91.Daley, A. J. et al. Practical quantum advantage in quantum simulation. Nature607, 667–676 (2022). [DOI] [PubMed] [Google Scholar]
  • 92.Gardas, B. Quantum neural networks to simulate many-body quantum systems. Phys. Rev. B98, 184304 (2018). [Google Scholar]
  • 93.Yao, Y. Gutzwiller hybrid quantum-classical computing approach for correlated materials. Phys. Rev. Res.3, 013184 (2021). [Google Scholar]
  • 94.Mézard, M. & Montanari, A. Information, Physics, and Computation. Oxford Graduate Texts (Oxford University Press, 2009).
  • 95.Lucas, A. Ising formulations of many NP problems. Front. Phys.2, 5 (2014). [Google Scholar]
  • 96.QMC-Cornell. Arrow: semistochastic heat-bath configuration interaction. https://github.com/QMC-Cornell/shci. Software repository.
  • 97.Zhai, H. et al. Block2: a comprehensive open source framework to develop and apply state-of-the-art DMRG algorithms in electronic structure and beyond. J. Chem. Phys.159, 234801 10.1063/5.0180424 (2023). [DOI] [PubMed] [Google Scholar]
  • 98.Zhang, H. & Otten, M. TrimCI: an auto-initializing quantum many-body algorithm. Zenodo 10.5281/zenodo.21711853. Source repository https://github.com/hao-zhang-quantum/TrimCI. (2026). [DOI]
  • 99.Peters, J. W. et al. Redox-dependent structural changes in the nitrogenase P-cluster. Biochemistry36, 1181–1187 10.1021/bi9626665 (1997). [DOI] [PubMed] [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

41467_2026_77968_MOESM1_ESM.pdf (7.6MB, pdf)

Supplementary Information An auto-initializing algorithm to determine electronic ground states from random Slater determinants

Source Data (96.7KB, zip)

Data Availability Statement

The electronic-structure integral files (FCIDUMP format) that define every system studied in this work are openly available in the TrimCI repository at https://github.com/hao-zhang-quantum/TrimCI, archived at Zenodo under https://doi.org/10.5281/zenodo.2171185398. Source data are provided with this paper.

TrimCI is distributed as a Python package with a C++ backend and is openly available in the repository at https://github.com/hao-zhang-quantum/TrimCI, archived at Zenodo under https://doi.org/10.5281/zenodo.2171185398.


Articles from Nature Communications are provided here courtesy of Nature Publishing Group

RESOURCES