Search papers, labs, and topics across Lattice.
This paper analyzes the numerical and statistical instabilities of quantum Krylov subspace methods used for ground-state energy estimation. Through numerical simulations, the authors find that statistical fluctuations, rather than ill-conditioning, are the primary obstacle to reliable solution extraction in realistic noisy settings. They introduce two novel metrics, imaginary and unitary filters, to assess solution reliability without prior knowledge of the eigenspectrum.
Quantum Krylov methods aren't failing because of ill-conditioning as previously thought, but due to statistical noise, highlighting the need for new regularization techniques.
Krylov subspace methods are among the most extensively studied early fault-tolerant quantum algorithms for estimating ground-state energies of quantum systems. However, the rapid onset of ill-conditioning might make accurate energies difficult or even impossible to retrieve. In this communication, we analyse the numerical stability and statistical problems of these methods using numerical simulations both in the presence and absence of sampling noise. While in ideal numerical simulations the generalized eigenvalue problem indeed becomes unstable with increased Krylov subspace size, we find that, in realistic noisy settings, these methods do not primarily suffer from ill-conditioning. Instead, statistical fluctuations dominate and can prevent reliable solution extraction unless appropriate regularization or filtering techniques are employed. We consequently introduce two new metrics, the imaginary and unitary filters, that successfully assess the reliability of the obtained solutions without any knowledge of the true eigenspectrum.
