Critical Limitations in Quantum-Selected Configuration Interaction Methods
arXiv:2501.07231 · doi:10.1021/acs.jctc.5c00375
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.
36 pages, 6 figures
References in corpus (30)
- A variational eigenvalue solver on a quantum processor
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- Quantum computational chemistry
- Simulated Quantum Computation of Molecular Energies
- Recent developments in the PySCF program package
- The Variational Quantum Eigensolver: a review of methods and best practices
- Towards Practical Quantum Variational Algorithms
- Heat-bath Configuration Interaction: An efficient selected CI algorithm inspired by heat-bath sampling
- A deterministic alternative to the full configuration interaction quantum Monte Carlo method
- Low Depth Quantum Simulation of Electronic Structure
- Hybrid quantum-classical approach to correlated materials
- Real- and imaginary-time evolution with compressed quantum circuits
- What limits the simulation of quantum computers?
- The Quest For Highly Accurate Excitation Energies: A Computational Perspective
- The Ground State Electronic Energy of Benzene
- Hybrid stochastic-deterministic calculation of the second-order perturbative contribution of multireference perturbation theory
- Quantum circuit optimizations for NISQ architectures
- A Jastrow-type decomposition in quantum chemistry for low-depth quantum circuits
- Chemistry Beyond the Scale of Exact Diagonalization on a Quantum-Centric Supercomputer
- Real time evolution for ultracompact Hamiltonian eigenstates on quantum hardware
- Virtual orbital many-body expansions: A possible route towards the full configuration interaction limit
- Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
- The Shape of Full Configuration Interaction to Come
- Many-Body Expanded Full Configuration Interaction. I. Weakly Correlated Regime
- Many-Body Expanded Full Configuration Interaction. II. Strongly Correlated Regime
- ADAPT-QSCI: Adaptive Construction of an Input State for Quantum-Selected Configuration Interaction
- Quantum-centric computation of molecular excited states with extended sample-based quantum diagonalization
- Solving an Industrially Relevant Quantum Chemistry Problem on Quantum Hardware
- Compactification of Determinant Expansions via Transcorrelation