Deutsch-Jozsa算法

Question

當我讀到關於量子算法的時候，我遇到了Deutsch-Jozsa算法，我發現如果我們想在非量子算法中解決這個問題，我們的算法將具有指數時間複雜度。現在我想知道在量子計算機上作爲量子算法的Deutsch-Jozsa算法的時間複雜度是多少？

Answer 1

根據維基百科的量子算法的複雜度是不變的：

的的Deutsch-Jozsa量子的量子算法產生一個答案，就是始終與˚F單一的評價是正確的。

算法本身只是對量子態進行一些計算，沒有任何迭代/ ...所以複雜度爲O（1）。