The quantum algorithm of solves this problem in polynomial space and with runtime scaling quartically better in \( \alpha^{-1} \) than the classical spectral algorithm. The quantum algorithm works by encoding the problem into the eigenspectrum of a many-body Hamiltonian and applying phase estimation together with amplitude amplification.