Finding many Collisions via Reusable Quantum Walks

Xavier Bonnetain, André Chailloux, André Schrottenloher +1

Given a random function $f$ with domain $[2^n]$ and codomain $[2^m]$, with $m\ge n$, a collision of $f$ is a pair of distinct inputs with the same image. Collision finding is an…