量子搜索算法 Grover search

量子搜索算法 Grover search 問題定義： Problem： f:{0,1,2,3,……,N−1}→{0,1}f:{0,1,2,3,……,N−1}→{0,1} 找到 f(x)=1f(x)=1 的x 解法 經典解法： 經典解法很簡單，就是把每一個都看一遍，如果只有一個x對應的f(x)=1，那麼平均是要看一半，才能找到那個x。 時間複雜度O(N) 量子解法： 使用Grover search

>>阅读原文<<