Quantum Algorithms for Element Distinctness

Harry Buhrman, Christoph Durr, Mark Heiligman +4

We present several applications of quantum amplitude amplification to finding claws and collisions in ordered or unordered functions. Our algorithms generalize those of Brassard, H…