Quantum Fourier Transform Beyond Shor's Algorithm - Part 4
IAS | PCMI Park City Mathematics Institute via YouTube
Overview
Explore advanced applications of Quantum Fourier Transform (QFT) in this lecture from the 2023 PCMI Graduate Summer School on Quantum Computation. Delve into modern QFT applications beyond the hidden subgroup problem and Shor's algorithm, examining Jordan's gradient computation algorithm as a unified framework for phase estimation and the Bernstein-Vazirani algorithm. Learn about recent improvements in phase estimation, including bias removal and coherent boosting techniques essential for emerging applications in convex optimization, distribution learning, and quantum tomography. Study QFT from the Heisenberg picture perspective, understand operator Fourier transform, and discover its implications for quantum computing. Access comprehensive lecture notes and problem sets to reinforce understanding of these advanced quantum computing concepts.
Syllabus
Part 4 Quantum Fourier transform–beyond Shor’s algorithm | András Gilyén (Alfréd Rényi Inst)
Taught by
IAS | PCMI Park City Mathematics Institute