Quantum lower bounds for the collision and the element distinctness problems

Given a function f as an oracle, the collision problem is to find two distinct indexes i and j such that f(i) = f(j), under the promise that such indexes exist. Since the security of many fundament...