Tackling instabilities of quantum Krylov subspace methods: an analysis of the numerical and statistical errors
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866915934780784640 |
|---|---|
| author | Oliveira, Maria Gabriela Jordão Ziems, Karl Michael Glaser, Nina |
| author_facet | Oliveira, Maria Gabriela Jordão Ziems, Karl Michael Glaser, Nina |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_11532 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Tackling instabilities of quantum Krylov subspace methods: an analysis of the numerical and statistical errors Oliveira, Maria Gabriela Jordão Ziems, Karl Michael Glaser, Nina Quantum Physics Chemical Physics Computational Physics 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. |
| title | Tackling instabilities of quantum Krylov subspace methods: an analysis of the numerical and statistical errors |
| topic | Quantum Physics Chemical Physics Computational Physics |
| url | https://arxiv.org/abs/2604.11532 |