Efficient targeting of arbitrary excited states with quantum inverse power iteration through filtering polynomials

🕰 Orloj analysis

Tato práce představuje algoritmus kvantové inverzní mocninné iterace (QIPI) založený na kvantové transformaci singulárních hodnot (QSVT) pro efektivní cílení libovolných excitovaných stavů. Algoritmus využívá filtrovací polynomy, které prokazují robustnost a lepší konvergenci ve srovnání s předchozími metodami, což je demonstrováno na molekulárních Hamiltoniánech.

💡 Práce přináší slibné vylepšení v oblasti přípravy excitovaných stavů v kvantové chemii, s potenciálem pro škálovatelné aplikace ve fault-tolerantních kvantových počítačích.

Categories: INF-4

✓ falsifiable, modest_claims

📄 Abstract

In this work, we introduce a quantum inverse power iteration (QIPI) algorithm based on the quantum singular value transformation (QSVT) to target arbitrary excited states. Given an energy shift $ω$, QIPI prepares the target excited state by iteratively applying an approximation of the shifted inverse Hamiltonian $(H-ωI)^{-1}$ to a trial state. Prior quantum inverse power approaches typically relied on Fourier decompositions of the inverse Hamiltonian, with numerical quadrature used to reconstruct the transformation, but such methods are highly sensitive to hyperparameter choices and have been observed to be numerically unstable, effectively restricting their use to ground-state preparation. To enable robust excited-state targeting, we investigate two alternative transformation techniques: a Chebyshev decomposition of the inverse (Cheb-inv) and an eigenstate filtering (EF) approach based on QSVT. We find that EF-based QIPI is substantially more robust than Cheb-inv and other decomposition-based approaches due to the symmetry of the applied filtering polynomial, avoiding divergence with respect to the choice of $ω$ and efficiently suppressing off-target eigenstates even in closely spaced spectra. Numerical simulations for molecular Hamiltonians of H$_2$, LiH, and BeH$_2$ show improved convergence and enhanced access to higher excited states relative to other quantum power methods. Assuming standard oracle access to the Hamiltonian, we further provide logical resource estimates in fault-tolerant settings in terms of T gate counts, and conclude that QIPI can achieve high target state amplification with modest polynomial degrees, thereby making it a promising candidate for scalable excited-state preparation in fault-tolerant quantum chemistry applications.

📄 arXiv abstract page 📥 PDF