Deutsch-Jozsa 算法
当我阅读有关量子算法的内容时，我遇到了 Deutsch-Jozsa 算法，我发现如果我们想用非量子算法解决该问题，我们的算法将具有指数时间复杂度。现在我想知道Deutsch-Jozsa算法作为量子计算机上的量子算法的时间复杂度是多少？
When I was reading about quantum algorithms I faced the Deutsch-Jozsa algorithm, I see that if we want to solve that problem in a non-quantum algorithm, our algorithm would have exponential time complexity. Now I want to know what is the time complexity of Deutsch-Jozsa algorithm as a quantum algorithm on quantum computers?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
根据维基百科，量子算法的复杂度是恒定的：
算法本身只是对量子态的一些计算，没有任何迭代/...所以复杂度是O(1)。
According to Wikipedia the complexity of the quantum algorithm is constant:
The algorithm itself are just some calculations on quantum states, without any iterations/... so complexity is O(1).