Quantum linear solvers for quantum chemistry: prospects of exponential quantum advantage
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.
Related
- Quantum advantage by designing beneficial dissipation from lossless dynamics
- Where Does the Anion-Redox Hole Go? Reliability of Open-Shell Projection-Based Embedding for Li-Rich Cathodes, from DFT Environments to Quantum Solvers
- Quantifying the Coherence Wall: FeMoCo Quantum Chemistry from 48 to 108 Qubits on IBM Heron r2
- Ensemble of ∆-ML Models for Quantum Chemistry Level of Theory Selection for Interaction Energies
- Mamba Quantum Eigensolver (MQE): A Selective State Space Model for Scalable Ground State Simulations in Quantum Chemistry
BibTeX
@misc{tsemo2026quantum,
title = {{Quantum linear solvers for quantum chemistry: prospects of exponential quantum advantage}},
author = {Peniel Bertrand Tsemo and Kenji Sugisaki and Ishita Bhattacharjee and V. S. Prasannaa},
howpublished = {arXiv},
year = {2026},
month = nov,
doi = {10.48550/arxiv.2607.08220},
eprint = {2607.08220},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2607.08220},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Quantum linear solvers for quantum chemistry: prospects of exponential quantum advantage
AU - Peniel Bertrand Tsemo
AU - Kenji Sugisaki
AU - Ishita Bhattacharjee
AU - V. S. Prasannaa
PY - 2026
DA - 2026/11/01
PB - arXiv
DO - 10.48550/arxiv.2607.08220
UR - https://arxiv.org/abs/2607.08220
AB - 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.
ER -