Title: Quantum Eigenvalue(phase) Estimation: From Quantum Data to Classical Signal Processing

Affilication: University of California, Berkeley

Abstract: Quantum eigenvalue(phase) estimation is one of the most important quantum primitives. While numerous quantum algorithms have been proposed to tackle this problem, they often demand substantial quantum resources, making them impractical for early fault-tolerant quantum computers. The talk will introduce a simple quantum oracle that transforms the quantum eigenvalue estimation problem into a classical signal processing problem. After that, no quantum knowledge is needed to address the problem. I will then introduce a simple classical subroutine for solving this problem, which surprisingly achieves state-of-the-art complexity results. Additionally, I will review the performance of traditional classical algorithms for this problem and share new insights gained from our study. No prior knowledge of quantum computing is required in this talk.