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 begin with a quantum oracle that transforms the quantum eigenvalue estimation problem into a classical signal processing problem. I will then quickly review the previous works and introduce a simple classical subroutine for solving this problem, which surprisingly achieves state-of-the-art complexity results. Reference is: [Ding, Li, Lin, Ni, Ying, Zhang, Quantum, 8, 1487, 2024].

Bio: Zhiyan Ding is a Morrey visiting assistant professor in the Department of Mathematics, University of California, Berkeley, hosted by Prof. Lin Lin. Before joining Berkeley, Zhiyan received his Ph.D. degree in Mathematics from University of Wisconsin-Madison under the direction of Qin Li. Zhiyan works on applied and computational mathematics, with a particular interest in numerical and stochastic analysis in diverse fields such as quantum computing, machine learning, and data science. A common thread of Zhiyan's research is attaining a deep mathematical understanding of existing algorithms and designing new ones.