Quantum linear solvers for quantum chemistry: prospects of exponential quantum advantage
quant-ph, physics.atom-ph, physics.chem-ph
Submitted: 2026-07-09
Updated: 2026-11-01
License: http://creativecommons.org/licenses/by/4.0/
The gist: Quantum linear solvers (QLSs) offer the potential for quantum advantage in solving quantum chemical problems…
Terminology
Abstract
Quantum linear solvers (QLSs) offer the potential for quantum advantage in solving quantum chemical problems, but assessing such an advantage hinges on determining condition number (κ) scaling, which itself is computationally challenging. While a recent work applied the HHL algorithm to single-reference linearized coupled cluster (SRLCC), the validity of the framework is restricted to weakly correlated regimes. We thus begin by extending QLS-SRLCC to its multi-reference form, the internally contracted multi-reference LCC (QLS-icMRLCC). We then analyze κ scaling across a diverse range of systems as well as bases in both QLS-SRLCC and QLS-icMRLCC, using three complementary diagnostics that range from explicit computations to use of indirect structural indicators: (i) direct calculations of κ, (ii) scaling of the ratio of maximum to minimum diagonal entries of an A matrix, and (iii) structural analyses of the A matrices based on a recently proposed conjecture that we adapt to the QLS-LCC problem. The three approaches yield broadly consistent predictions, with our numerical results indicating a slow-growing κ scaling in system size for the sampled systems. For icMRLCC, however, the observed behaviour depends on the reference active space, leaving the broader prospects of quantum advantage with it less certain. This finding, when combined with our arguments on sub-linear scaling of sparsity (when excitation rank>2), supports the prospects of exponential advantage for QLS-LCC. However, the prospects of a QLS-level advantage do not necessarily translate to a speed-up in an end-to-end workflow. Finally, up to 28-qubit HHL-icMRLCCSD numerical calculations on potential energy curves of model systems containing up to four atoms recover the ground state energies with about 0.012% errors relative to benchmark classical methods.
Sources
- Recent Developments and Perspectives in Variational Quantum Eigensolvers for Molecular Electronic Structure: Methods, Tradeoffs, and Benchmarking
- Quantum measurements and the Abelian Stabilizer Problem
- Quantum Error-Corrected Computation of Molecular Energies
- Quantum Linear System Solvers: A Survey of Algorithms and Applications
Related papers
- Computational regimes in matrix-product-state-based quantum trajectory simulations
- Toward chemically accurate quantum simulations on quantum hardware: A quantum-HPC hybrid approach
- Transversal surface-code game with reconfigurable qubits
- Fulqrum: a generalized framework for quantum subspace diagonalization
- Flux-Activated Resonant Control of a Bosonic Quantum Memory
- Machine learning the effects of many quantum measurements