Resource-Efficient Quantum Algorithms for Selected Hamiltonian Subspace Diagonalization
Journal of Chemical Theory and Computation · 11.08.2026 · 22 (15) · 7642-7656
DOI: 10.1021/acs.jctc.6c00521 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Chemical Theory and Computation, online erschienen am 28.07.2026. Verfasst von Vincent Graves und 3 weiteren Autor:innen. Beteiligte Einrichtung: National Quantum Computing Centre, RAL, Didcot, OxfordshireOX11 0QX, U.K. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
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 in second quantization within 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⌈log2(N)⌉, 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 N2 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(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.
Autor:innen und Institutionen
- National Quantum Computing Centre, RAL, Didcot, OxfordshireOX11 0QX, U.K.
ORCID-Profile: Vincent Graves, Manqoba Q Hlatshwayo
Zitieren
APA
Graves, V., Hlatshwayo, M. Q., Kapourniotis, T., & Georgopoulos, K. (2026). Resource-Efficient Quantum Algorithms for Selected Hamiltonian Subspace Diagonalization. Journal of Chemical Theory and Computation, 22(15), 7642-7656. https://doi.org/10.1021/acs.jctc.6c00521
Vancouver
Graves V, Hlatshwayo MQ, Kapourniotis T, Georgopoulos K. Resource-Efficient Quantum Algorithms for Selected Hamiltonian Subspace Diagonalization. Journal of Chemical Theory and Computation. 2026;22(15):7642-7656. doi:10.1021/acs.jctc.6c00521
BibTeX
@article{Graves2026,
author = {Graves, Vincent and Hlatshwayo, Manqoba Q and Kapourniotis, Theodoros and Georgopoulos, Konstantinos},
title = {Resource-Efficient Quantum Algorithms for Selected Hamiltonian Subspace Diagonalization},
journal = {Journal of Chemical Theory and Computation},
year = {2026},
volume = {22},
number = {15},
pages = {7642--7656},
doi = {10.1021/acs.jctc.6c00521}
}
EUVIMED