歡迎關注我的專欄( つ•̀ω•́)つ【人工智能通識】
更多相關文章請點擊【量子計算通識】
上一篇:【科普】量子計算通識-7-Deutsch算法解析
這一篇我們來看一下多伊奇問題n位算法是怎麼推導出來的。關於多伊奇問題請看【上一篇文章】的開始部分。
多位電路
我們先看一下上篇文章使用過的這張電路圖:
上篇文章我們只考慮輸入一個比特,忽略了。
計算
在這個電路里面,輸入的是個和1個比特,即:
很多時候,量子位之間的被省略。
每個量子位都經過Hadamard門,即變爲,即變爲,這就得到:
我們注意到:
這表示什麼呢?還記得拋兩枚硬幣的情況嗎?
這個表示4種狀態的每一種狀態可能性都是,它處於不確定的疊加態。對每一種狀態來說,都可以對應一個十進制數字,那麼就是0,1,2,3,我們用下標表示10進制,也就有:
推而廣之,忽略10進制下標,變成求和,從到,就得到:
替換到中得到:
計算
操作的作用是:
我們在上一篇文章推導過,經操作後,無論都有:
同樣時候都有:
實際上對於任意都有:
即:
我們把這個式子帶入得到經過操作的:
計算
在這裏我們可以直接忽略最後一個比特了,就是忽略掉結尾的,專注前半段內容:
我們對每個執行Hadamard操作。注意這裏的可以是|1>,也可以是|10>、|17>、|198>...任意十進制數字,如果轉爲二進制則是|1>、|1010>、|10001>、|11000110>...
怎麼計算?我們先從另一個角度看Hadamard門:
我們注意到和的操作區別就是和的區別,那麼我們就有:
但這只是針對單個比特的,如果是多個比特呢?先看2個比特的情況:
如果是位的話,那麼就有:
我們表示,我們表示,設定格式表示,用那麼就有:
注意這裏總計需要次求和。比如前面的兩位的例子就要進行四次:
好了,我們回到的上部分:
最終測量
注意上面式子裏的和都是0或1。
這裏的求和來自最早的Hadamard操作,表示從0到;而中的則是來自操作,它代表任意數字。表示的是具有個量子位的,類似這種。
關於測量,其實就是計算每個方向上的可能性。而每個方向就是每種狀態,對於單比特就是每個軸向,橫正向和豎正向。
數學上:
測量得到和兩個方向上的概率都是。
對於四項的豎列也是同樣,比如拋兩枚硬幣得到的結果就有4個方向或者說四個狀態:
這也對應了四個比特表示,也可以用四個十進制數字表示。如果有一個那麼它在四個狀態上的概率就是,並且概率之和是1,就是
好了,回到我們的。
它也可以視爲次求和,類似這種情況。
我們只關注假設的情況,那麼求和的每一次都是0,就有也都是0,測量狀態的概率,就是對它的係數求平方:
當是Constant常數操作的時候,如果,,求和結果是,最終平方後是1;如果,,求和結果是,最終平方後還是1。就是說如果是常數操作,那麼最終測得的概率爲1,也就是必然測得。
當是Constant常數操作的時候,一半情況,另一半情況,而進行次求和,這是全部可能,也是個偶數,和各佔一半,正好抵消,結果將是0。也就是說如果是Constant常數,那麼就不會測得。
雖然在數學上似乎是推導完成了,但是很多地方仍然缺乏較好的解釋,後續將繼續學習和改進。
歡迎關注我的專欄( つ•̀ω•́)つ【人工智能通識】
更多相關文章請點擊【量子計算通識】
每個人的智能新時代
如果您發現文章錯誤,請不吝留言指正;
如果您覺得有用,請點喜歡;
如果您覺得很有用,歡迎轉載~
END