Quantum Power Iteration Unified Using Generalized Quantum Signal Processing

Abstract: We present a unifying framework for quantum power-method-based algorithms through the lens of generalized quantum signal processing (GQSP): we apply GQSP to realize quantum analogues of classical power iteration, power Lanczos, inverse iteration, and folded spectrum methods, all within a single coherent framework. Our approach is efficient in terms of the number of queries to the block encoding of a Hamiltonian. Also, our approach can avoid Suzuki-Trotter decomposition. We constructed quantum circuits for GQSP-based quantum power methods, estimated the number of queries, and numerically verified that this framework works. We additionally benchmark various quantum power methods with molecular Hamiltonians and demonstrate that Quantum Power Lanczos converges faster and more reliably than standard Quantum Power Iteration, while Quantum Inverse Iteration outperforms existing inverse iteration variants based on time-evolution operators. We also show that the Quantum Folded Spectrum Method can obtain excited states without variational optimization. Overall, our results indicate that GQSP-based implementations of power methods combine scalability, flexibility, and robust convergence, paving the way for practical initial state preparations on fault-tolerant quantum devices.