Adversary lower bounds for the collision and the set equality problems.

Aleksandrs Belovs Ansis Rosmanis

Published in: Quantum Inf. Comput. (2018)

Keyphrases

lower bound
upper bound
lower and upper bounds
special case
branch and bound
collision avoidance
partial solutions
worst case
randomly generated problems
packing problem
error bounds
np complete
neural network
small number
probability distribution
data structure
objective function