Special Seminar

---

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

Speaker: Zhiyan Ding, UC Berkeley

Location: Warren Weaver Hall 1302

Date: Monday, March 3, 2025, 3:45 p.m.

Synopsis:

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 begin with a quantum oracle that transforms the quantum eigenvalue estimation problem into a classical signal processing 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 on quantum computing is required in this talk.