The problem of estimating the ground-state energy of a quantum system is ubiquitous in chemistry and condensed matter physics. Krylov quantum diagonalization (KQD) has emerged as a promising approach for this task. However, many KQD methods rely on subroutines, particularly the Hadamard test, that are challenging to implement on near-term quantum computers. We present a novel KQD method that uses only real-time evolutions and recovery probabilities, making it well adapted for existing quantum hardware. The method entails numerical differentiation in post-processing, and so we present a novel derivative estimation algorithm that is robust to noisy data. Under assumptions on the spectrum of the Hamiltonian, we prove that our algorithm converges exponentially quickly to the ground-state energy and present a numerical demonstration using tensor network simulations.
@article{arxiv.2412.17289,
title = {The quantum super-Krylov method},
author = {Adam Byrne and William Kirby and Kirk M. Soodhalter and Sergiy Zhuk},
journal= {arXiv preprint arXiv:2412.17289},
year = {2025}
}