量子搜索算法 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

>>阅读原文<<