Prony’s Method, Analytic Continuation, and Quantum Signal Processing

Explore Prony's method, its applications in analytic continuation, and quantum signal processing in this 46-minute lecture by Lexing Ying for the International Mathematical Union. Learn about the powerful algorithm for identifying frequencies and amplitudes from equally spaced signals. Discover how Prony's method can be applied to solve two key problems: analytic continuation from noisy samples and stable factorization of phase factors for quantum signal processing. Gain insights into advanced mathematical concepts and their practical applications in signal processing and quantum computing. Access accompanying presentation slides for a comprehensive understanding of the topic.