Completed
Search by random walk
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Quadratic Speedup for Finding Marked Vertices by Quantum Walks
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Exhaustive search
- 3 Structured search
- 4 Search by random walk
- 5 Constraints
- 6 Applications
- 7 Szegedy'04
- 8 Detecting marked elements
- 9 Finding marked elements
- 10 Original walk
- 11 Absorbing walk
- 12 Interpolated walk
- 13 Quantum fast-forwarding
- 14 Our result
- 15 Connection to the classical walk
- 16 Analysis of classical walk
- 17 Final result
