Quantum lower bounds for the collision and the element distinctness problems.

Scott Aaronson Yaoyun Shi

Published in: J. ACM (2004)

Keyphrases

lower bound
upper bound
problems involving
np complete
min sum
randomly generated problems
np hard
branch and bound algorithm
objective function
neural network
mobile robot
optimization problems
branch and bound
benchmark problems
learning theory
special case
solving problems