Completed
2-collision lower bound
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
On Finding Quantum Multi-Collisions
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Classical Query Complexity
- 3 (constant) k-collision Finding
- 4 Our results
- 5 "The Reciprocal Plus 1" Rule
- 6 Generalized to k-collision
- 7 Classical Lower Bound
- 8 2-collision lower bound
- 9 Classical Vs Quantum
- 10 3-collision lower bound
- 11 Technique Details
- 12 Quantum Lazy Sampling? . Even a single quantum query, looks like
