Sampling-Based Sublinear Low-Rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning

Sampling-Based Sublinear Low-Rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning

Association for Computing Machinery (ACM) via YouTube Direct link

Intro

1 of 9

1 of 9

Intro

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Sampling-Based Sublinear Low-Rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Landscape: exponential speedups in quantum machine learning
  3. 3 Main result: quantum-inspired classical SVT
  4. 4 Preliminaries
  5. 5 Oversampling and query access
  6. 6 SQ has block-encoding-like composition properties
  7. 7 Reducing dimensionality to access matrix products
  8. 8 Main theorem: even singular value transformation
  9. 9 Final thoughts

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.