2019年8月17日
量子搜索算法 Grover search
摘要： 问题定义： Problem： $f: \{ 0,1,2,3,……,N 1 \} \rightarrow \{0,1\}$ 找到 $f(x)=1$ 的x 解法 经典解法： 经典解法很简单，就是把每一个都看一遍，如果只有一个x对应的f(x)=1，那么平均是要看一半，才能找到那个x。 时间复杂度O(N) 阅读全文
posted @ 2019-08-17 18:05 夏天喵 阅读(9201) 评论(1) 推荐(0) 编辑