Quantum chemistry with provable convergence via randomized sample-based Krylov quantum diagonalization

Abstract:Quantum algorithms based on classical processing of individual samples have recently emerged as a promising route to perform large-scale quantum-chemical calculations on pre-fault-tolerant and early-fault-tolerant quantum devices. In these algorithms, the quantum computer acts as a sampling engine that generates the subspace in which the Hamiltonian is classically diagonalized. The recently proposed Sample-based Krylov Quantum Diagonalization (SKQD) uses quantum Krylov states as circuits from which samples are collected. Convergence guarantees can be derived for SKQD under assumptions similar to those of quantum phase estimation -- namely, a sufficiently large overlap between the reference and the target ground state -- with the additional requirement that the ground-state wave function be well approximated by a polynomial subset of the full Hilbert space. However, implementations of SKQD for complex many-body Hamiltonians, such as quantum chemistry ones, are limited by the depths of time-evolution circuits needed to generate Krylov vectors. In this work, we introduce a method that combines SKQD with a qDRIFT randomized compilation of the Hamiltonian propagator. The resulting algorithm, termed SqDRIFT, enables executing quantum chemistry experiments on present-day quantum processors while retaining provable convergence guarantees, which we extend to account for the error of the randomized compilation and of finite sampling. We demonstrate its viability by applying SqDRIFT to calculate the electronic ground-state energy of several polycyclic aromatic hydrocarbons, up to system sizes beyond the reach of exact diagonalization.

Quantum Physics (quant-ph); Chemical Physics (physics.chem-ph)

arXiv:2508.02578 [quant-ph]

(or arXiv:2508.02578v3 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2508.02578 Focus to learn more arXiv-issued DOI via DataCite

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.