Grover 算法

  什么是搜索算法呢?举一个简单的例子,在下班的高峰期,要从公司回到家里, 开车走怎样的路线才能够耗时最短呢? 最简单的想法,当然是把所有可能的路线一次一次的计算,根据路况计算每条路线所消耗的时间,最终可以得到用时最短的路线, 即为最快路线, 这样依次的将每一种路线计算出来,最终对比得到最短路线。搜索的速度与总路线数 N 相关,记为 O(N) , 而采用量子搜索算法,则可以以 O() 的速度进行搜索,要远快于传统的搜索算法。

  那么怎么实现 Grover 搜索算法呢?

  首先,先化简一下搜索模型,将所有数据存在数据库中,假设有 n 个量子比特,用来记录数据库中的每一个数据的索引,一共可以表示