Completed
Intro
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Optimal Merging in Quantum K-XOR and K-Sum Algorithms
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Outline
- 3 Generalized Birthday Problem(s)
- 4 Applications
- 5 Wagner's algorithm in a single slide
- 6 An example with k = 4
- 7 Known quantum complexities
- 8 Previous exponents (with QAQM)
- 9 Quantum search
- 10 Classical merging as a sampling procedure
- 11 Depth-first traversal of Wagner's tree
- 12 Quantum merging
- 13 4-xor example
- 14 We have to re-optimize the tree
- 15 General strategy
- 16 Merging 4 lists with a single solution
- 17 Schroeppel and Shamir's 4-list method
- 18 From classical to quantum
- 19 Time complexity of this example
- 20 General comparison
- 21 Conclusion