NotionNext BLOG001 - Part 1 Overview of quantum learning theory | Srinivasan Arunachalam (IBM Quantum)
Finished
Finished
Note
Status
To Learn
Tags
IAS | Park City Mathematics Institute | PCMI
Total Videos
1
Video Duration
00:54:00
0:00 Intro
1:32 Quantum machine learning
3:50 Quantum learning theory
6:24 A Theory of the Learnable
8:20 Classical learner using classical examples
11:08 Learning model: classical PAC learning
15:00 Quantum PAC learning
19:28 Vapnik and Chervonenkis (VC) dimension
23:02 VC dimension characterizes PAC sample complexity
25:15 Quantum sample complexity = Classical sample complexity
26:38 Proof approach: Pretty Good Measurement
41:20 Sample complexity lower bound via PGM
47:43 Random classification noise
51:17 Agnostic learning
- Giscus
Last update: 2024-3-18