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

QUBO–SAMPLING–DRIVEN SELECTED CONFIGURATION INTERACTION

C. M. R. Rocha

Published Sep 6, 2026• 0 citations
Publisher

Abstract

Accurate solutions to the electronic Schrödinger equation remain a central challenge in quantum chemistry due to the exponential growth of the many-electron Hilbert space. Selected configuration interaction (SCI) methods mitigate this challenge by restricting the wavefunction expansion to a subset of important determinants, but their efficiency is limited by the quality/cost of determinant selection and Hamiltonian diagonalization. In this work, we propose QUBO-SCI, a novel approach that reformulates the selection step in SCI as a quadratic unconstrained binary optimization (QUBO) problem. This formulation enables the sampling of low-energy electronic configurations as bitstrings using both quantum-inspired approaches and quantum annealing hardware. The sampled configurations are then incorporated into an iterative SCI framework using a perturbative importance criterion. We demonstrate the method on small benchmark systems, including H 2 , C 2 , H 2 O, and N 2 , showing that QUBO-SCI achieves near-FCI accuracy with a significantly reduced number of determinants. The results highlight the potential of annealing-based sampling as an efficient alternative to both conventional determinant selection strategies and circuit-based quantum SCI approaches in electronic structure calculations.

DOI
10.26434/chemrxiv.15008372/v1

Related papers

Accelerated Quantum-Assisted Selected Configuration Interaction via Fast-Annealing-Based Determinant Selection

Hayun Park, Younghun Kwon, Hunpyo Lee

Full configuration interaction (FCI) provides exact electronic structure within a given atomic basis, but its computational cost grows exponentially with the number of spin orbitals. Selected configuration interaction (SCI) methods alleviate this limitation by retaining only the most important Slater determinants. However, the repeated identification of important determinants remains a major computational bottleneck. We present a quantum assisted selected configuration interaction (QASCI) method that combines SCI with graph based block diagonalization (GBBD) of FCI Hamiltonian. The GBBD method partitions FCI Hamiltonian into independent blocks, within which determinant selection problem is formulated as a quadratic unconstrained binary optimization (QUBO) problem. The QUBO problems for selecting determinants to construct SCI space are iteratively solved using a fast annealing approach. We benchmark method on H8-H18 hydrogen chains and Li2S in STO3G basis. For Hn chains, chemical accuracy is achieved while retaining only a small fraction of Slater determinants, and this fraction decreases with increasing n, despite the exponential growth of the FCI Hilbert space. For Li2S, QASCI results remain within chemical accuracy while retaining substantially fewer determinants than the full FCI space. We apply QASCI to N2 using the 631G basis, considering both active orbital and full orbital treatments. The full orbital QASCI calculation, using 50000 determinants, yields a lower ground state energy than an FCI calculation within an active space comprising 12 spin orbitals and 12 electrons. These results demonstrate that the combination of QASCI and the GBBD approach can substantially reduce computational cost of determinant selection while maintaining the accuracy of FCI based electronic structure calculations, thereby enabling accurate calculations in larger orbital spaces.

arXiv:2608.30482•Aug 31, 2026•0 citations

Selected Configuration Interaction Using Time-Evolved Population Statistics

Tim Weaving, Angus Mingare, Alexis Ralli +1 more

High Resolution Image Download MS PowerPoint Slide Selected Configuration Interaction (SCI) is a method in molecular electronic structure theory that allows for the construction of configuration subspaces adapted to the particular system under study. This adaptability is achieved by guiding subspace construction with respect to a selection criterion designed to identify and retain the most important configurations for an accurate description of the system. Quantum-SCI (QSCI) introduces quantum resources to inform the construction of these subspaces, motivated by the classical hardness of state sampling and system dynamics. As with conventional SCI, the CI routine is still performed classically and is therefore not corrupted by hardware noise; only the subspace quality is affected by deficiencies in the quantum hardware. Previous QSCI approaches take the measurements produced by a physically motivated circuit construction, often with a recovery step to mitigate against errors, and form a subspace from the resulting configurations. We propose an alternative approach that is more aligned with conventional selection criteria but attempts to inject classically inaccessible information into the selection step with the aim of enabling new subspace expansion pathways. The approach presented in this work uses the population statistics of a time-evolved quantum state to predict likely single and double excitations away from existing configurations to bias the subspace expansion procedure. Importantly, this occupancy-guided expansion complements rather than replaces the direct inclusion of valid configurations sampled from the time-evolved quantum state, so determinants containing higher-order excitations can still enter the variational space in a single iteration. We also include multireference perturbation theory to capture missed correlations outside the configuration subspace. This is demonstrated on hardware by using 42 qubits of an IQM superconducting device to compute the potential energy curve of SiH 4 in a 6-31G basis set as the Si–H bonds are stretched. We benchmark against the best-in-class Heatbath CI algorithm to assess the compactness of the resulting wave function.

arXiv:2509.02525•Journal of Chemical Theory and Computation•Apr 22, 2026•0 citations

Critical Limitations in Quantum-Selected Configuration Interaction Methods

Peter Reinholdt, Karl Michael Ziems, Erik Rosendahl Kjellgren +3 more

Quantum Selected Configuration Interaction (QSCI) methods (also known as Sample-based Quantum Diagonalization, SQD) have emerged as promising near-term approaches to solving the electronic Schrödinger equation with quantum computers. In this work, we perform numerical analysis to show that QSCI methods face critical limitations that severely hinder their practical applicability in chemistry. Using the nitrogen molecule and the iron-sulfur cluster [2Fe-2S] as examples, we demonstrate that while QSCI can, in principle, yield high-quality configuration interaction (CI) expansions similar to classical SCI heuristics in some cases, the method struggles with inefficiencies in finding new determinants as sampling repeatedly selects already seen configurations. This inefficiency becomes especially pronounced when targeting high-accuracy results or sampling from an approximate ansatz. In cases where the sampling problem is not present, the resulting CI expansions are less compact than those generated from classical heuristics, rendering QSCI an overall more expensive method. Our findings suggest a significant drawback in QSCI methods when sampling from the ground-state distribution as the inescapable trade-off between finding sufficiently many determinants and generating compact, accurate CI expansions. This ultimately hinders utility in quantum chemistry applications, as QSCI falls behind more efficient classical counterparts.

arXiv:2501.07231•Journal of Chemical Theory and Computation•Jun 30, 2025•8 citations

Enhancing quantum-classical configuration interaction methods using a neural-network classifier

Severino Zeni, Giovanni Varutti, Jacopo Nespolo +1 more

Selected configuration interaction methods achieve near-exact electronic structure calculations by iteratively constructing compact variational spaces, but their efficiency depends critically on the heuristics used to identify important determinants. Here, we introduce a data-driven selection framework that recasts determinant importance as a binary classification task and integrates a neural-network classifier into the iterative CI workflow through an active-learning loop. At each iteration, a random subset of candidate determinants is labelled via temporary diagonalisation, and the trained classifier guides selection of the remaining configurations. We demonstrate the utility of this framework for both classical and quantum CI methods by calculating the ground-state energy of a diatomic molecule. Our method achieves result parity with traditional configuration interaction methods at substantially lower computational cost: roughly a $\times 5$ reduction in memory and per-iteration cost for the classical cHCI variant, and convergence in markedly fewer iterations for the quantum-classical cSQD variant. These results establish classifier-assisted determinant selection as a lightweight, method-agnostic tool for compressing variational spaces and accelerating both classical and hybrid quantum-classical configuration interaction algorithms.

physics.chem-phCross-listedarXiv:2606.24332•Jun 24, 2026•0 citations

Auto-regressive Neural Quantum State Sampling for Selected Configuration Interaction

Shane Thompson, Daniel Gunlycke

Accurate ground-state energy calculations remain a central challenge in quantum chemistry due to the exponential scaling of the many-body Hilbert space. Variational Monte Carlo and variational quantum eigensolvers offer promising ansatz optimization approaches but face limitations in convergence as well as hardware constraints. We introduce a particular Selected Configuration Interaction (SCI) algorithm that uses auto-regressive neural networks (ARNNs) to guide subspace expansion for ground-state search. Leveraging the unique properties of ARNNs, our algorithm efficiently constructs compact variational subspaces from learned ground-state statistics, which in turn accelerates convergence to the ground-state energy. Benchmarks on molecular systems demonstrate that ARNN-guided subspace expansion combines the strengths of neural-network representations and classical subspace methods, providing a scalable framework for classical and hybrid quantum-classical algorithms.

quant-pharXiv:2603.24728•Mar 27, 2026•0 citations

A qubit-efficient variational selected configuration-interaction method

Daniel Yoffe, Noga Entin, Amir Natan +1 more

Abstract Finding the ground-state energy of molecules is an important and challenging computational problem for which quantum computing can potentially find efficient solutions. The variational quantum eigensolver (VQE) is a quantum algorithm that tackles the molecular groundstate problem and is regarded as one of the flagships of quantum computing. Yet, to date, only very small molecules were computed via VQE, due to high noise levels in current quantum devices. Here we present an alternative variational quantum scheme that requires significantly less qubits than VQE. The reduction in the qubit number allows for shallower circuits to be sufficient, rendering the method more resistant to noise. The proposed algorithm, termed variational quantum selected-configuration-interaction (VQ-SCI), is based on: (a) representing the target groundstate as a superposition of Slater determinant configurations, encoded directly upon the quantum computational basis states; and (b) selecting a-priory only the most dominant configurations. This is demonstrated through a set of groundstate calculations of the H2, LiH, BeH2, H2O, NH3 and C2H4 molecules in the sto-3g basis set, performed on IBM quantum devices. We show that the VQ-SCI reaches the full configuration interaction energy within chemical accuracy using the lowest number of qubits reported to date. Moreover, when the SCI matrix is generated ‘on the fly’, the VQ-SCI requires exponentially less memory than classical SCI methods. This offers a potential remedy to a severe memory bottleneck problem in classical SCI calculations. Finally, the proposed scheme is general and can be straightforwardly applied for finding the groundstate of any Hermitian matrix, outside the chemical context.

arXiv:2302.06691•Quantum Science and Technology•Sep 19, 2024•5 citations
Accurate solutions to the electronic Schrödinger equation remain a central challenge in quantum chemistry due to the exponential growth of the many-electron Hilbert space. Selected configuration interaction (SCI) methods mitigate this challenge by restricting the wavefunction expansion to a subset of important determinants, but their efficiency is limited by the quality/cost of determinant selection and Hamiltonian diagonalization. In this work, we propose QUBO-SCI, a novel approach that reformulates the selection step in SCI as a quadratic unconstrained binary optimization (QUBO) problem. This formulation enables the sampling of low-energy electronic configurations as bitstrings using both quantum-inspired approaches and quantum annealing hardware. The sampled configurations are then incorporated into an iterative SCI framework using a perturbative importance criterion. We demonstrate the method on small benchmark systems, including H 2 , C 2 , H 2 O, and N 2 , showing that QUBO-SCI achieves near-FCI accuracy with a significantly reduced number of determinants. The results highlight the potential of annealing-based sampling as an efficient alternative to both conventional determinant selection strategies and circuit-based quantum SCI approaches in electronic structure calculations.
Full configuration interaction (FCI) provides exact electronic structure within a given atomic basis, but its computational cost grows exponentially with the number of spin orbitals. Selected configuration interaction (SCI) methods alleviate this limitation by retaining only the most important Slater determinants. However, the repeated identification of important determinants remains a major computational bottleneck. We present a quantum assisted selected configuration interaction (QASCI) method that combines SCI with graph based block diagonalization (GBBD) of FCI Hamiltonian. The GBBD method partitions FCI Hamiltonian into independent blocks, within which determinant selection problem is formulated as a quadratic unconstrained binary optimization (QUBO) problem. The QUBO problems for selecting determinants to construct SCI space are iteratively solved using a fast annealing approach. We benchmark method on H8-H18 hydrogen chains and Li2S in STO3G basis. For Hn chains, chemical accuracy is achieved while retaining only a small fraction of Slater determinants, and this fraction decreases with increasing n, despite the exponential growth of the FCI Hilbert space. For Li2S, QASCI results remain within chemical accuracy while retaining substantially fewer determinants than the full FCI space. We apply QASCI to N2 using the 631G basis, considering both active orbital and full orbital treatments. The full orbital QASCI calculation, using 50000 determinants, yields a lower ground state energy than an FCI calculation within an active space comprising 12 spin orbitals and 12 electrons. These results demonstrate that the combination of QASCI and the GBBD approach can substantially reduce computational cost of determinant selection while maintaining the accuracy of FCI based electronic structure calculations, thereby enabling accurate calculations in larger orbital spaces.
High Resolution Image Download MS PowerPoint Slide Selected Configuration Interaction (SCI) is a method in molecular electronic structure theory that allows for the construction of configuration subspaces adapted to the particular system under study. This adaptability is achieved by guiding subspace construction with respect to a selection criterion designed to identify and retain the most important configurations for an accurate description of the system. Quantum-SCI (QSCI) introduces quantum resources to inform the construction of these subspaces, motivated by the classical hardness of state sampling and system dynamics. As with conventional SCI, the CI routine is still performed classically and is therefore not corrupted by hardware noise; only the subspace quality is affected by deficiencies in the quantum hardware. Previous QSCI approaches take the measurements produced by a physically motivated circuit construction, often with a recovery step to mitigate against errors, and form a subspace from the resulting configurations. We propose an alternative approach that is more aligned with conventional selection criteria but attempts to inject classically inaccessible information into the selection step with the aim of enabling new subspace expansion pathways. The approach presented in this work uses the population statistics of a time-evolved quantum state to predict likely single and double excitations away from existing configurations to bias the subspace expansion procedure. Importantly, this occupancy-guided expansion complements rather than replaces the direct inclusion of valid configurations sampled from the time-evolved quantum state, so determinants containing higher-order excitations can still enter the variational space in a single iteration. We also include multireference perturbation theory to capture missed correlations outside the configuration subspace. This is demonstrated on hardware by using 42 qubits of an IQM superconducting device to compute the potential energy curve of SiH 4 in a 6-31G basis set as the Si–H bonds are stretched. We benchmark against the best-in-class Heatbath CI algorithm to assess the compactness of the resulting wave function.
Quantum Selected Configuration Interaction (QSCI) methods (also known as Sample-based Quantum Diagonalization, SQD) have emerged as promising near-term approaches to solving the electronic Schrödinger equation with quantum computers. In this work, we perform numerical analysis to show that QSCI methods face critical limitations that severely hinder their practical applicability in chemistry. Using the nitrogen molecule and the iron-sulfur cluster [2Fe-2S] as examples, we demonstrate that while QSCI can, in principle, yield high-quality configuration interaction (CI) expansions similar to classical SCI heuristics in some cases, the method struggles with inefficiencies in finding new determinants as sampling repeatedly selects already seen configurations. This inefficiency becomes especially pronounced when targeting high-accuracy results or sampling from an approximate ansatz. In cases where the sampling problem is not present, the resulting CI expansions are less compact than those generated from classical heuristics, rendering QSCI an overall more expensive method. Our findings suggest a significant drawback in QSCI methods when sampling from the ground-state distribution as the inescapable trade-off between finding sufficiently many determinants and generating compact, accurate CI expansions. This ultimately hinders utility in quantum chemistry applications, as QSCI falls behind more efficient classical counterparts.
Selected configuration interaction methods achieve near-exact electronic structure calculations by iteratively constructing compact variational spaces, but their efficiency depends critically on the heuristics used to identify important determinants. Here, we introduce a data-driven selection framework that recasts determinant importance as a binary classification task and integrates a neural-network classifier into the iterative CI workflow through an active-learning loop. At each iteration, a random subset of candidate determinants is labelled via temporary diagonalisation, and the trained classifier guides selection of the remaining configurations. We demonstrate the utility of this framework for both classical and quantum CI methods by calculating the ground-state energy of a diatomic molecule. Our method achieves result parity with traditional configuration interaction methods at substantially lower computational cost: roughly a ×5\times 5×5 reduction in memory and per-iteration cost for the classical cHCI variant, and convergence in markedly fewer iterations for the quantum-classical cSQD variant. These results establish classifier-assisted determinant selection as a lightweight, method-agnostic tool for compressing variational spaces and accelerating both classical and hybrid quantum-classical configuration interaction algorithms.
Accurate ground-state energy calculations remain a central challenge in quantum chemistry due to the exponential scaling of the many-body Hilbert space. Variational Monte Carlo and variational quantum eigensolvers offer promising ansatz optimization approaches but face limitations in convergence as well as hardware constraints. We introduce a particular Selected Configuration Interaction (SCI) algorithm that uses auto-regressive neural networks (ARNNs) to guide subspace expansion for ground-state search. Leveraging the unique properties of ARNNs, our algorithm efficiently constructs compact variational subspaces from learned ground-state statistics, which in turn accelerates convergence to the ground-state energy. Benchmarks on molecular systems demonstrate that ARNN-guided subspace expansion combines the strengths of neural-network representations and classical subspace methods, providing a scalable framework for classical and hybrid quantum-classical algorithms.
Abstract Finding the ground-state energy of molecules is an important and challenging computational problem for which quantum computing can potentially find efficient solutions. The variational quantum eigensolver (VQE) is a quantum algorithm that tackles the molecular groundstate problem and is regarded as one of the flagships of quantum computing. Yet, to date, only very small molecules were computed via VQE, due to high noise levels in current quantum devices. Here we present an alternative variational quantum scheme that requires significantly less qubits than VQE. The reduction in the qubit number allows for shallower circuits to be sufficient, rendering the method more resistant to noise. The proposed algorithm, termed variational quantum selected-configuration-interaction (VQ-SCI), is based on: (a) representing the target groundstate as a superposition of Slater determinant configurations, encoded directly upon the quantum computational basis states; and (b) selecting a-priory only the most dominant configurations. This is demonstrated through a set of groundstate calculations of the H2, LiH, BeH2, H2O, NH3 and C2H4 molecules in the sto-3g basis set, performed on IBM quantum devices. We show that the VQ-SCI reaches the full configuration interaction energy within chemical accuracy using the lowest number of qubits reported to date. Moreover, when the SCI matrix is generated ‘on the fly’, the VQ-SCI requires exponentially less memory than classical SCI methods. This offers a potential remedy to a severe memory bottleneck problem in classical SCI calculations. Finally, the proposed scheme is general and can be straightforwardly applied for finding the groundstate of any Hermitian matrix, outside the chemical context.