Deutsch-Jozsa

本章節將講解第一個也是最基礎的量子演算法-----Deutsh-Jozsa算法,Deutsch-Jozsa算法本身很簡單,但也正是因為其簡單不複雜,所以常拿來當作量子算法的入門,為的是學習量子算法的概念,本章節會先講解先備知識,最後才說明此算法

問題

我們有個oracle,其輸入函數為 f(x)={0,1}{0,1}f(x)=\left\{0,1\right\}\rightarrow\left\{0,1\right\} ,如何在只query一次的情況下,求得 f(0)f(1)f(0)\oplus f(1) 的答案?

Last updated