Quantum-Inspired Algorithms: Sketching and Beyond - Part 5

Learn about quantum-inspired algorithms and sketching techniques in this 59-minute lecture from the 2023 PCMI Graduate Summer School program. Explore how classical computing methods can be inspired by quantum algorithms, with a focus on linear algebraic frameworks and quantum singular value transformation (QSVT). Delve into polynomial approximation tools and their applications in quantum algorithm design, while examining potential quantum speedups for data analysis, machine learning, and quantum simulation problems. Access accompanying lecture notes and problem sets that reinforce understanding of classical computing approaches in quantum contexts. Part of a comprehensive series on quantum computation featuring leading experts, this lecture contributes to a broader discussion of near-term quantum devices and their computational capabilities.