Academics

Quantum multiple eigenvalue gaussian filtered search: An efficient and versatile quantum phase estimation method

Time:Mon., 10:00-11:00 am, Mar. 31, 2025

Venue:Ningzhai 104

Speaker:Zhiyan Ding

Zhiyan Ding 丁智彦

Morrey Assistant Professor at UC Berkeley

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.

# Time

Mon., 10:00-11:00 am, Mar. 31, 2025

# Venue

Ningzhai 104 宁斋

# Online

Zoom meeting ID: 869 198 5764

Password: 365000

#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].

DATEMarch 30, 2025
SHARE
Related News
    • 0

      Gaussian Differential Privacy

      AbstractPrivacy-preserving data analysis has been put on a firm mathematical foundation since the introduction of differential privacy (DP) in 2006. This privacy definition, however, has some well-known weaknesses: notably, it does not tightly handle composition. In this talk, we propose a relaxation of DP that we term "f-DP", which has a number of appealing properties and avoids some of the di...

    • 1

      Optimization on Manifolds via Graph Gaussian Processes

      AbstractOptimization problems on smooth manifolds are ubiquitous in science and engineering. Oftentimes the manifolds are not known analytically and only available as an unstructured point cloud, so that gradient-based methods are not directly applicable. In this talk, we shall discuss a Bayesian optimization approach, which exploits a Gaussian process over the point cloud and an acquisition fu...