Quantum collision-resistance of non-uniformly distributed functions: upper and lower bounds.

Ehsan Ebrahimi Dominique Unruh

Published in: Quantum Inf. Comput. (2018)

Keyphrases

uniformly distributed
upper and lower bounds
upper bound
lower bound
lower and upper bounds
uniform distribution
pseudorandom
random numbers
sample complexity
dnf formulas
collision detection
machine learning
prior knowledge
small number