Nevertheless, I showed in 2002 that within the black box model, any quantum algorithm needs exponential time to solve the collision problem.
英
美
- 不过,笔者在2002年已经证明,在黑箱模型中,任何量子演算法都需要指数时间才能解决碰撞问题。