Explore quantum-inspired classical linear algebra techniques in this 59-minute lecture by Ewin Tang from the University of Washington. Delve into the quantization of algorithms, model sketching, and important sampling as part of the Quantum Wave in Computing Boot Camp. Learn about observations, properties, and error analysis in quantum-inspired systems. Examine recommendation systems, singular value transformation, and threshold functions. Discover the applications of lowrank approximation and sampling in this advanced exploration of quantum-inspired classical computing methods.
Overview
Syllabus
Introduction
Context
Quantizing Algorithms
Model
Sketching
Important Sampling
Observations
Property
Output
Error
Their Recommendation Systems
Singular Value Transformation
Threshold Function
Lowrank Approximation
Sampling
Taught by
Simons Institute
Related Courses
-
A Classical Algorithm Framework for Dequantizing Quantum Machine Learning
-
On Quantum Linear Algebra for Machine Learning - IPAM at UCLA
-
Quantum-Inspired Algorithms: Sketching and Beyond - Part 5
-
Quantum and Quantum-Inspired Linear Algebra - Part 4
-
On Quantum Linear Algebra for Machine Learning - Quantum Colloquium
