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

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2501.07231 · Journal of Chemical Theory and Computation

Critical Limitations in Quantum-Selected Configuration Interaction Methods

Peter Reinholdt, Karl Michael Ziems, Erik Rosendahl Kjellgren, Sonia Coriani, Stephan P. A. Sauer, Jacob Kongsted

Published Jun 30, 2025• 34 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1021/acs.jctc.5c00375

Related papers

Enhancing the Accuracy and Efficiency of Sample-Based Quantum Diagonalization with Phaseless Auxiliary-Field Quantum Monte Carlo

Don Danilov, Javier Robledo Moreno, Kevin J. Sung +2 more

Quantum Selected Configuration Interaction (QSCI) and an extended protocol known as Sample-based Quantum Diagonalization (SQD) have emerged as promising algorithms to solve the electronic Schrödinger equation with noisy quantum computers. In QSCI/SQD a quantum circuit is repeatedly prepared on the quantum device, and measured configurations form a subspace of the many-body Hilbert space in which the Hamiltonian is diagonalized classically. For the dissociation of N 2 and a model [2Fe – 2S] cluster (correlating 10 electrons in 26 orbitals and 30 electrons in 20 orbitals, respectively) we show that a nonperturbative stochastic approach, phaseless auxiliary-field quantum Monte Carlo (ph-AFQMC), using truncated SQD trial wave functions obtained from quantum hardware can recover a substantial amount (e.g., O (100) mHa) of correlation energy. This hybrid quantum-classical combination has the potential to greatly reduce the sampling burden placed on the QSCI/SQD procedure, and is a compelling alternative to recently proposed hybrid ph-AFQMC algorithms that rely on quantum state tomography.

arXiv:2503.05967•Journal of Chemical Theory and Computation•Nov 3, 2025•30 citations

Resource-efficient Quantum Algorithms for Selected Hamiltonian Subspace Diagonalization

Vincent Graves, Manqoba Q. Hlatshwayo, Theodoros Kapourniotis +1 more

Quantum algorithms for selecting a subspace of Hamiltonians to diagonalize have emerged as a promising alternative to variational algorithms in the NISQ era. So far, such algorithms, which include the quantum selected configuration interaction (QSCI) and sample-based quantum diagonalization (SQD), have been formulated within second-quantization in Fock space, which leads to inefficient usage of qubit resources. We introduce the first QSCI algorithm developed in the CI-matrix (CIM) framework, which is known to have optimal qubit scaling of exactly $\lceil \log_2 (N) \rceil$ where $N$ is the size of the CIM. In addition, we introduce a novel single-bit flip error mitigation which comes at the overhead of a single qubit and we combine this with a stochastic approximate Trotterization evolution adapted from qDRIFT. Simulating benchmark N$_2$ and naphthalene molecules on quantum hardware, our results achieved similar accuracy as SQD methods but with significantly less quantum resources. However, our CIM-QSCI algorithm and SQD methods could not match the performance of classical heat-bath CI (HCI) for the same task. Hence, we introduce an augmented version of QSCI called quantum selected heat-bath CI (QSHCI). This variant replaces classical heat-bath sampling with quantum sampling from QSCI to achieve performance comparable to HCI. We note that a current drawback of our approach is the preprocessing cost of $\mathcal{O}(N^2\log N)$ for constructing the CIM and performing the Pauli decomposition. This can be further improved by considering efficient CIM access models for the stochastic Trotter evolution.

quant-pharXiv:2603.13160•Journal of Chemical Theory and Computation•Mar 16, 2026•2 citations

Improved quantum sampling methods for molecular simulations

Connor van Rossum, Jeffery Cohn, Sally Shrapnel +1 more

Quantum-selected configuration interaction (QSCI) methods use a quantum computer to identify dominant electronic configurations in the molecular ground state, while a classical computer diagonalizes the Hamiltonian within the reduced subspace spanned by those configurations. Sample-based quantum diagonalization (SQD), a leading QSCI approach, uses iterative classical post-processing to correct noisy quantum measurement to ensure that the corresponding configurations remain physically sensible. In this work, we show that SQD performance can be strongly influenced by uncontrolled growth of the classical diagonalization subspace. When classical resources are not explicitly constrained, classical uniform random sampling can reproduce SQD benchmarks as noise increases the diversity of sampled configurations. We show any fair benchmarking protocol of SQD must explicitly control diagonalization size over unique samples. We then address the problem of efficiently discovering physically relevant, energy-lowering configurations by introducing a measurement protocol based on non-orthogonal configuration interaction (NOCI). By distributing measurements across orbital bases optimized with respect to the molecular Hamiltonian, we obtain improved sample efficiency relative to measurements performed solely in the Hartree--Fock basis. Importantly, these improvements persist even under fixed classical resource budgets, demonstrating that the resulting configurations are of higher quality rather than being more numerous. Under our proposed benchmarking procedure, we establish measurement-basis engineering as a promising route to improving quantum sampling methods for electronic structure.

quant-pharXiv:2608.11569•Aug 13, 2026•3 citations

Quantum-Selected Configuration Interaction: A Critical Anatomical Review, Comparative Analysis, and Onto-Epistemological Reflection on Hybrid Quantum-Classical Methods for the Electronic Schrödinger Equation

Syed Muntasir Mamun

This review provides a detailed anatomical dissection of Quantum-Selected Configuration Interaction (QSCI), a hybrid quantum-classical algorithm introduced by Kanno et al. (2026) that leverages noisy quantum devices solely for sampling important electron configurations from an input state, followed by exact classical diagonalization of the Hamiltonian in the resulting reduced subspace. We systematically evaluate its methodological innovations, noise resilience, and strict adherence to the variational principle. A comprehensive comparison is drawn with at least twelve competing or complementary paradigms in NISQ-era quantum chemistry and classical selected configuration interaction (SCI), including VQE and its adaptive/excited-state variants, Quantum Subspace Expansion (QSE), ASCI, CIPSI, MCCI, FCIQMC, DMRG, Classically-Boosted VQE, and time-evolved input extensions (TE-QSCI). Pros and cons are articulated with reference to recent critical analyses highlighting sampling inefficiencies and subspace compactness. The review further explores the ontological status of configuration selection via quantum measurement and the epistemological guarantees afforded by classical post-processing. Possible extensions—hybrid adaptive pipelines, subspace recycling for molecular dynamics, and integration with machine-learned wavefunctions—are proposed. Also available on Academia.edu: https://www.academia.edu/attachments/133411942/download_file?s=portfolio

•Jul 11, 2026•0 citations

Noise-Resilient Quantum Chemistry with Half the Qubits

Shane McFarthing, Aidan Pellow-Jarman, Francesco Petruccione

Sample-based quantum diagonalization (SQD) offers a powerful route to accurate quantum chemistry on noisy intermediate-scale quantum (NISQ) devices by combining quantum sampling with classical diagonalization. Here we introduce HSQD, a novel half-qubit SQD approach that halves the qubit requirement for simulating a chemical system and drastically reduces overall circuit depth and gate counts, suppressing hardware noise. When modeling the dissociation of the nitrogen molecule with a (10e, 26o) active space, HSQD matches the accuracy of SQD on IBM quantum hardware using only half the number of qubits and 40% fewer measurements. We further enhance HSQD with a heat-bath configuration interaction (HCI) inspired selection of the samples, forming HCI-HSQD. This yields sub-millihartree accuracy across the N2 potential energy surface and produces subspaces up to 39% smaller than those from classical HCI, showing a significant improvement in the compactness of the ground-state representation. Finally, we demonstrate the scalability of HCI-HSQD using iron-sulfur clusters, reaching active spaces of up to (54e, 36o) while using only half as many qubits as the original SQD. For these systems, HCI-HSQD reduces SQD energy errors by up to 76% for [2Fe-2S] and 26% for [4Fe-4S], while also reducing subspace sizes, halving measurement requirements, and eliminating expensive post-processing. Together, these results establish half-qubit SQD as a noise-resilient and resource-efficient pathway toward practical quantum advantage in strongly correlated chemistry.

quant-pharXiv:2602.01165•Feb 3, 2026•6 citations

Noise and Configuration Recovery Impact on Quantum Selected Configuration Interaction

Nonia Vaquero-Sabater, Abel Carreras, Lukas Broers +3 more

Quantum-selected configuration interaction (QSCI) is a promising hybrid quantum-classical approach in which a quantum device generates configurations for subsequent classical diagonalization. Here, we analyze the performance of QSCI combined with the local unitary cluster Jastrow (LUCJ) ansatz, focusing on the interplay between ansatz expressivity, sampling, noise, and configuration recovery. Using the dissociation of N2 in a large active space as a benchmark, we show that noiseless LUCJ sampling produces compact and biased configurational spaces, limiting the accuracy of the resulting CI energies, particularly in strongly correlated regimes. By introducing a simple noise model, we demonstrate that sampling noise can enhance Hilbert-space exploration by generating additional configurations beyond those supported by the ideal ansatz. When combined with configuration recovery, this leads to systematically improved energies. Moreover, recovery alone (starting from randomly generated configurations) can efficiently construct accurate CI spaces, highlighting its central role in QSCI.

quant-pharXiv:2605.23697•May 25, 2026•5 citations
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.
Quantum Selected Configuration Interaction (QSCI) and an extended protocol known as Sample-based Quantum Diagonalization (SQD) have emerged as promising algorithms to solve the electronic Schrödinger equation with noisy quantum computers. In QSCI/SQD a quantum circuit is repeatedly prepared on the quantum device, and measured configurations form a subspace of the many-body Hilbert space in which the Hamiltonian is diagonalized classically. For the dissociation of N 2 and a model [2Fe – 2S] cluster (correlating 10 electrons in 26 orbitals and 30 electrons in 20 orbitals, respectively) we show that a nonperturbative stochastic approach, phaseless auxiliary-field quantum Monte Carlo (ph-AFQMC), using truncated SQD trial wave functions obtained from quantum hardware can recover a substantial amount (e.g., O (100) mHa) of correlation energy. This hybrid quantum-classical combination has the potential to greatly reduce the sampling burden placed on the QSCI/SQD procedure, and is a compelling alternative to recently proposed hybrid ph-AFQMC algorithms that rely on quantum state tomography.
Quantum algorithms for selecting a subspace of Hamiltonians to diagonalize have emerged as a promising alternative to variational algorithms in the NISQ era. So far, such algorithms, which include the quantum selected configuration interaction (QSCI) and sample-based quantum diagonalization (SQD), have been formulated within second-quantization in Fock space, which leads to inefficient usage of qubit resources. We introduce the first QSCI algorithm developed in the CI-matrix (CIM) framework, which is known to have optimal qubit scaling of exactly ⌈log⁡2(N)⌉\lceil \log_2 (N) \rceil⌈log2​(N)⌉ where NNN is the size of the CIM. In addition, we introduce a novel single-bit flip error mitigation which comes at the overhead of a single qubit and we combine this with a stochastic approximate Trotterization evolution adapted from qDRIFT. Simulating benchmark N2_22​ and naphthalene molecules on quantum hardware, our results achieved similar accuracy as SQD methods but with significantly less quantum resources. However, our CIM-QSCI algorithm and SQD methods could not match the performance of classical heat-bath CI (HCI) for the same task. Hence, we introduce an augmented version of QSCI called quantum selected heat-bath CI (QSHCI). This variant replaces classical heat-bath sampling with quantum sampling from QSCI to achieve performance comparable to HCI. We note that a current drawback of our approach is the preprocessing cost of O(N2log⁡N)\mathcal{O}(N^2\log N)O(N2logN) for constructing the CIM and performing the Pauli decomposition. This can be further improved by considering efficient CIM access models for the stochastic Trotter evolution.
Quantum-selected configuration interaction (QSCI) methods use a quantum computer to identify dominant electronic configurations in the molecular ground state, while a classical computer diagonalizes the Hamiltonian within the reduced subspace spanned by those configurations. Sample-based quantum diagonalization (SQD), a leading QSCI approach, uses iterative classical post-processing to correct noisy quantum measurement to ensure that the corresponding configurations remain physically sensible. In this work, we show that SQD performance can be strongly influenced by uncontrolled growth of the classical diagonalization subspace. When classical resources are not explicitly constrained, classical uniform random sampling can reproduce SQD benchmarks as noise increases the diversity of sampled configurations. We show any fair benchmarking protocol of SQD must explicitly control diagonalization size over unique samples. We then address the problem of efficiently discovering physically relevant, energy-lowering configurations by introducing a measurement protocol based on non-orthogonal configuration interaction (NOCI). By distributing measurements across orbital bases optimized with respect to the molecular Hamiltonian, we obtain improved sample efficiency relative to measurements performed solely in the Hartree--Fock basis. Importantly, these improvements persist even under fixed classical resource budgets, demonstrating that the resulting configurations are of higher quality rather than being more numerous. Under our proposed benchmarking procedure, we establish measurement-basis engineering as a promising route to improving quantum sampling methods for electronic structure.
This review provides a detailed anatomical dissection of Quantum-Selected Configuration Interaction (QSCI), a hybrid quantum-classical algorithm introduced by Kanno et al. (2026) that leverages noisy quantum devices solely for sampling important electron configurations from an input state, followed by exact classical diagonalization of the Hamiltonian in the resulting reduced subspace. We systematically evaluate its methodological innovations, noise resilience, and strict adherence to the variational principle. A comprehensive comparison is drawn with at least twelve competing or complementary paradigms in NISQ-era quantum chemistry and classical selected configuration interaction (SCI), including VQE and its adaptive/excited-state variants, Quantum Subspace Expansion (QSE), ASCI, CIPSI, MCCI, FCIQMC, DMRG, Classically-Boosted VQE, and time-evolved input extensions (TE-QSCI). Pros and cons are articulated with reference to recent critical analyses highlighting sampling inefficiencies and subspace compactness. The review further explores the ontological status of configuration selection via quantum measurement and the epistemological guarantees afforded by classical post-processing. Possible extensions—hybrid adaptive pipelines, subspace recycling for molecular dynamics, and integration with machine-learned wavefunctions—are proposed. Also available on Academia.edu: https://www.academia.edu/attachments/133411942/download_file?s=portfolio
Sample-based quantum diagonalization (SQD) offers a powerful route to accurate quantum chemistry on noisy intermediate-scale quantum (NISQ) devices by combining quantum sampling with classical diagonalization. Here we introduce HSQD, a novel half-qubit SQD approach that halves the qubit requirement for simulating a chemical system and drastically reduces overall circuit depth and gate counts, suppressing hardware noise. When modeling the dissociation of the nitrogen molecule with a (10e, 26o) active space, HSQD matches the accuracy of SQD on IBM quantum hardware using only half the number of qubits and 40% fewer measurements. We further enhance HSQD with a heat-bath configuration interaction (HCI) inspired selection of the samples, forming HCI-HSQD. This yields sub-millihartree accuracy across the N2 potential energy surface and produces subspaces up to 39% smaller than those from classical HCI, showing a significant improvement in the compactness of the ground-state representation. Finally, we demonstrate the scalability of HCI-HSQD using iron-sulfur clusters, reaching active spaces of up to (54e, 36o) while using only half as many qubits as the original SQD. For these systems, HCI-HSQD reduces SQD energy errors by up to 76% for [2Fe-2S] and 26% for [4Fe-4S], while also reducing subspace sizes, halving measurement requirements, and eliminating expensive post-processing. Together, these results establish half-qubit SQD as a noise-resilient and resource-efficient pathway toward practical quantum advantage in strongly correlated chemistry.
Quantum-selected configuration interaction (QSCI) is a promising hybrid quantum-classical approach in which a quantum device generates configurations for subsequent classical diagonalization. Here, we analyze the performance of QSCI combined with the local unitary cluster Jastrow (LUCJ) ansatz, focusing on the interplay between ansatz expressivity, sampling, noise, and configuration recovery. Using the dissociation of N2 in a large active space as a benchmark, we show that noiseless LUCJ sampling produces compact and biased configurational spaces, limiting the accuracy of the resulting CI energies, particularly in strongly correlated regimes. By introducing a simple noise model, we demonstrate that sampling noise can enhance Hilbert-space exploration by generating additional configurations beyond those supported by the ideal ansatz. When combined with configuration recovery, this leads to systematically improved energies. Moreover, recovery alone (starting from randomly generated configurations) can efficiently construct accurate CI spaces, highlighting its central role in QSCI.