Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

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

Association for Computing Machinery (ACM) via YouTube

Overview

Explore a groundbreaking framework for dequantizing quantum machine learning algorithms in this 21-minute conference talk presented at the Association for Computing Machinery (ACM). Delve into the world of sampling-based sublinear low-rank matrix arithmetic and its application to singular value transformation. Learn about the landscape of exponential speedups in quantum machine learning, and discover how quantum-inspired classical SVT can revolutionize the field. Gain insights into oversampling, query access, and the block-encoding-like composition properties of SQ. Understand techniques for reducing dimensionality to access matrix products and grasp the main theorem on even singular value transformation. Conclude with final thoughts on the implications of this innovative approach for the future of quantum and classical machine learning algorithms.

Syllabus

Intro
Landscape: exponential speedups in quantum machine learning
Main result: quantum-inspired classical SVT
Preliminaries
Oversampling and query access
SQ has block-encoding-like composition properties
Reducing dimensionality to access matrix products
Main theorem: even singular value transformation
Final thoughts

Taught by

Association for Computing Machinery (ACM)

Reviews

Start your review of Sampling-Based Sublinear Low-Rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning

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.