Skip to Content

Sponsors

No results

Keywords

No results

Types

No results

Search Results

Events

No results
Search events using: keywords, sponsors, locations or event type
When / Where
All occurrences of this event have passed.
This listing is displayed for historical purposes.

Presented By: Colloquium Series - Department of Mathematics

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

Zhiyan Ding (UC Berkeley)

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.

Explore Similar Events

  •  Loading Similar Events...

Keywords


Back to Main Content