A note on the quantum collision and set equality problems

A collision for a function f is two distinct inputs x1 ≠ x2 such that f outputs the same value on both inputs: f(x1) = f(x2). The quantum query complexity of finding collisions has been shown [9, 2...