Deutsch-Jozsa算法

Question

当我读到关于量子算法的时候，我遇到了Deutsch-Jozsa算法，我发现如果我们想在非量子算法中解决这个问题，我们的算法将具有指数时间复杂度。现在我想知道在量子计算机上作为量子算法的Deutsch-Jozsa算法的时间复杂度是多少？

Answer 1

根据*的量子算法的复杂度是不变的：

的的Deutsch-Jozsa量子的量子算法产生一个答案，就是始终与˚F单一的评价是正确的。

算法本身只是对量子态进行一些计算，没有任何迭代/ ...所以复杂度为O（1）。