Past Event: Oden Institute & Dept. of Mathematics

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

Zhiyan Ding, Morrey Visiting Assistant Professor, 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 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.

Biography

Dr. 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, he received his Ph.D. degree in Mathematics from University of Wisconsin-Madison under the direction of Prof. Qin Li. For research, Dr. Ding worked 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 his research is attaining a deep mathematical understanding of existing algorithms and designing new ones.