We propose quantum-selected configuration interaction, a class of hybrid quantum-classical algorithms for calculating the ground- and excited-state energies of many-electron Hamiltonians on noisy quantum devices. Suppose that an approximate ground state can be prepared on a quantum computer either by variational quantum eigensolver or by some other method. Then, by sampling the state in the computational basis, which is hard for classical computation in general, one can identify the electron configurations that are important for reproducing the ground state. The Hamiltonian in the subspace spanned by those important configurations is diagonalized on classical computers to output the ground-state energy and the corresponding eigenvector. The excited-state energies can be obtained similarly. The result is robust against statistical and physical errors because the noisy quantum devices are used only to define the subspace, and the resulting ground-state energy strictly satisfies the variational principle even in the presence of such errors. The expectation values of various other operators can also be estimated for obtained eigenstates with no additional quantum cost, since the explicit eigenvectors in the subspaces are known. We verified our proposal by numerical simulations and demonstrated it on a quantum device for an eight-qubit molecular Hamiltonian. The proposed algorithms are potentially feasible to tackle some challenging molecules by exploiting quantum devices with several tens of qubits, assisted by high-performance classical computing resources for diagonalization.
We propose quantum-selected configuration interaction, a class of hybrid quantum-classical algorithms for calculating the ground- and excited-state energies of many-electron Hamiltonians on noisy quantum devices. Suppose that an approximate ground state can be prepared on a quantum computer either by variational quantum eigensolver or by some other method. Then, by sampling the state in the computational basis, which is hard for classical computation in general, one can identify the electron configurations that are important for reproducing the ground state. The Hamiltonian in the subspace spanned by those important configurations is diagonalized on classical computers to output the ground-state energy and the corresponding eigenvector. The excited-state energies can be obtained similarly. The result is robust against statistical and physical errors because the noisy quantum devices are used only to define the subspace, and the resulting ground-state energy strictly satisfies the variational principle even in the presence of such errors. The expectation values of various other operators can also be estimated for obtained eigenstates with no additional quantum cost, since the explicit eigenvectors in the subspaces are known. We verified our proposal by numerical simulations and demonstrated it on a quantum device for an eight-qubit molecular Hamiltonian. The proposed algorithms are potentially feasible to tackle some challenging molecules by exploiting quantum devices with several tens of qubits, assisted by high-performance classical computing resources for diagonalization.
We present a quantum-classical hybrid algorithm for calculating the ground state and its energy of the quantum many-body Hamiltonian by proposing an adaptive construction of a quantum state for the quantum-selected configuration interaction (QSCI) method. QSCI allows us to select important electronic configurations in the system to perform configuration interaction (CI) calculation (subspace diagonalization of the Hamiltonian) by sampling measurement for a proper input quantum state on a quantum computer, but how we prepare a desirable input state remains a challenge. We propose an adaptive construction of the input state for QSCI in which we run QSCI repeatedly to grow the input state iteratively. We numerically illustrate that our method, dubbed ADAPT-QSCI, can yield accurate ground-state energies for small molecules, including a noisy situation for eight qubits where error rates of two-qubit gates and the measurement are both as large as 1%. ADAPT-QSCI serves as a promising method to take advantage of current noisy quantum devices and pushes forward its application to quantum chemistry.
Quantum-selected configuration interaction (QSCI) utilizes an input quantum state on a quantum device to select important bases (electron configurations in quantum chemistry) that define a subspace in which to diagonalize a target Hamiltonian, i.e., perform selected configuration interaction, on classical computers. Previous proposals for preparing a good input state, which is crucial for the quality of QSCI, based on optimization of quantum circuits may suffer from optimization difficulty and require many runs of the quantum device. Here, we propose using a time-evolved state by the target Hamiltonian (for some initial state) as an input of QSCI. Our proposal is based on the intuition that the time evolution by the Hamiltonian creates electron excitations of various orders when applied to the initial state. We numerically investigate the accuracy of the energy obtained by the proposed method for quantum chemistry Hamiltonians describing electronic states of small molecules. Numerical results reveal that our method can yield sufficiently accurate ground-state energies for the investigated molecules. Systematic analysis when increasing the number of qubits in a hydrogen chain shows that the subspace size required for sufficiently accurate results is reasonable at system sizes that cannot be solved by naive classical diagonalization. Our proposal provides a systematic and optimization-free method to prepare the input state of QSCI and could contribute to practical applications of quantum computers in quantum chemistry calculations.
Predicting many molecular properties requires accurate ground-state energies of molecular Hamiltonians. Quantum-selected configuration interaction (QSCI) obtains such energies by measuring an input state to select important electronic configurations and classically diagonalizing the Hamiltonian in the subspace they span. ADAPT-QSCI, an adaptive extension of QSCI, improves the input state through iterative circuit growth. For single-reference molecules, the sampling distribution is dominated by the Hartree-Fock (HF) configuration, so most measurements reproduce a configuration already known. We reduce this redundancy by placing the HF configuration in the diagonalization subspace classically, before any measurement. This invalidates the operator-selection criterion of ADAPT-QSCI, and we derive a consistent replacement with energy and gradient in closed form, adding no query to the quantum device. At the per-iteration shot budgets previously used for ADAPT-QSCI, the proposed scheme reaches chemical accuracy with approximately 63% and 43% of the CNOT gates for H4 and H6, and 44% and 40% of the total shots. The advantage depends on the budget, however: in the infinite-shot limit the H4 CNOT count increases to 125% of that of ADAPT-QSCI. These results identify the per-iteration shot budget as a key design variable governing resource savings in QSCI-based algorithms.
Quantum-selected configuration interaction (QSCI) is an approach for quantum chemical calculations using current quantum computers. In conventional QSCI, Slater determinants used for the wave function expansion are sampled by iteratively performing approximate wave function preparation and subsequent measurement in the computational basis, and then the subspace Hamiltonian matrix is diagonalized on a classical computer. In this approach, preparation of a high-quality approximate wave function is necessary to accurately compute total energies. Here we propose a Hamiltonian simulation-based QSCI (HSB-QSCI) to avoid this difficulty, by sampling the Slater determinants from quantum states generated by the real-time evolution of approximate wave functions. We provide numerical simulations for the lowest spin-singlet and triplet states of oligoacenes (benzene, naphthalene, and anthracene), phenylene-1,4-dinitrene, and hexa-1,2,3,4,5-pentaene. We found that the HSB-QSCI is applicable not only to molecules where the Hartree-Fock provides a good approximation of the ground state, but also to strongly correlated systems where preparing a high-quality approximate wave function is hard. Hardware demonstrations of the HSB-QSCI are also reported for carbyne molecules expressed by up to 36 qubits, using an IBM quantum processor. The HSB-QSCI captures more than 99.18% of the correlation energies in the active space by considering about 1% of all the Slater determinants in 36 qubit systems, illustrating the ability of the proposed method to efficiently consider important electronic configurations.
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