On Finding Quantum Multi-Collisions

On Finding Quantum Multi-Collisions

TheIACR via YouTube Direct link

Intro

1 of 12

1 of 12

Intro

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. 1 Intro
  2. 2 Classical Query Complexity
  3. 3 (constant) k-collision Finding
  4. 4 Our results
  5. 5 "The Reciprocal Plus 1" Rule
  6. 6 Generalized to k-collision
  7. 7 Classical Lower Bound
  8. 8 2-collision lower bound
  9. 9 Classical Vs Quantum
  10. 10 3-collision lower bound
  11. 11 Technique Details
  12. 12 Quantum Lazy Sampling? . Even a single quantum query, looks like

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.