簡單的量子算法(二)：Simon's Algorithm
前情回顧： 簡單的量子算法(一)：Hadamard 變換、Parity Problem 好的，現在開始正版的故事，Simon’s Algorithm 問題： 有一個secret string，是n位的0，1串 \(s \in \{0,1 \} ^n\) 現在有一個黑盒子，f(x ...
原文：簡單的量子算法(一)：Hadamard 變換、Parity Problem
Hadamard Transform Hadamard 變換在量子邏輯門中提過，只不過那時是單量子的Hadamard門，負責把 rangle 變成 rangle ， rangle 變成 rangle 。 那么對多量子的Hadamard門呢 對於多量子邏輯門，其實說過一句，是單量子邏輯門的張量積。 對於多量子比特的Hadamard門，就是把每一個量子比特都由 rangle 變成 rangle ， r ...
2019-07-20 15:06 0 2523 推薦指數：
相關推薦
量子傅里葉變換
傅里葉變換 前文中我們了解了Hadamard變換，本文將要介紹傅里葉變換。 傅里葉變換的使用方式和Hadamard變換非常類似。 a圖大家應該不陌生了，這個就是我們在簡單的量子算法(二)：Simon's Algorithm中介紹的Simon‘s algorithm，而b圖，只是把這個電路 ...
量子算法初步
轉自：http://www.sohu.com/a/150417986_224832 https://wenku.baidu.com/view/201c6eb5e45c3b3566ec8b76.htm ...
Fast Walsh-Hadamard Transform——快速沃爾什變換
什變換： 這是什么東西？能吃嗎？有用嗎？ 請參閱SDOI2017r2d1-cut。 看到這 ...
Fast Walsh-Hadamard Transform——快速沃爾什變換（二）
上次的博客有點模糊的說...我把思路和算法實現說一說吧... 思路 關於快速沃爾什變換，為了方便起見，我們采用線性變換（非線性變換不會搞）。 那么，就會有一個變化前各數值在變換后各處的系數，即前一篇博文中的$f(i,j)$，表示線性變換中第$i$項到第$j$項的系數 ...
算法系列：量子計算與量子通信
轉載自https://www.zhihu.com/question/22506483 量子計算機會不會取代今天的計算機算法技術？ 作者：Summer Clover 鏈接：https://www.zhihu.com/question/22506483/answer ...
Shor 量子算法原理淺析
學習這個算法時候網上介紹不多，只能硬啃論文；本片文章是對Shor算法原理的一個簡單描述，以及它用於解決什么樣的問題，其實最關鍵的部分（關於QFT 量子傅里葉變換的內容）我並不理解，但這並不影響我們以數論的現有知識來學習理解這個算法。 背景 眾所周知，RSA體制的安全性是建立在大數 ...
量子粒子群優化算法
參考文獻： 量子行為粒子群優化算法研究[D] ,孫俊，博士論文2.4節. ...