Optimized Signal for Quantum Phase Estimation on Early Fault-Tolerant Quantum Computer

Explore an innovative approach to quantum phase estimation tailored for small and early fault-tolerant quantum computers in this 46-minute conference talk by Zhiyan Ding from the University of California, Berkeley. Discover how the problem of estimating eigenvalues of exponentially-large sparse Hamiltonians is transformed into a signal processing challenge using Fourier signals. Learn about the QCELS optimization method for signal fitting and eigenvalue approximation. Gain insights into the algorithm's theoretical foundations and practical applications through an intuitive explanation of its effectiveness on early fault-tolerant quantum computers. Understand the Hadamard test's role in this approach to quantum phase estimation, presented at IPAM's Quantum Algorithms for Scientific Computation Workshop.