Login / Signup

Quantum Lower Bounds for the Collision and the Element Distinctness Problems.

Yaoyun Shi
Published in: FOCS (2002)
Keyphrases
  • lower bound
  • upper bound
  • np complete
  • decision problems
  • problems involving
  • optimization problems
  • branch and bound
  • branch and bound algorithm
  • benchmark problems
  • solving problems
  • randomly generated problems