Overview
Syllabus
Intro
Dequantizing quantum lipear algebra
Unifying quantum linear algebra
Matrix notation
Input/output assumptions of QML
Powering up classical computation with measurements
Sample and query access
Quantum-inspired sketching, aka importance sampling
Importance sampling can approximate matrix products
All we need are RUR decompositions
Main theorem: even singular value transformation
Proof sketch of main theprem
Interpreting the even SVT result
Comparing quantum-inspired SVT to quantum SVT
Applications
Implications for exponential speedups in QML
Taught by
Simons Institute