Nevertheless, I showed in 2002 that within the black box model, any quantum algorithm needs exponential time to solve the collision problem.

• 不过，笔者在2002年已经证明，在黑箱模型中，任何量子演算法都需要指数时间才能解决碰撞问题。