量子计算(二十二):Grover算法
最简单的想法,当然是把所有可能的路线一次一次的计算,根据路况计算每条路线所消耗的时间,最终可以得到用时最短的路线,即为最决路线,这样依次的将每一种路线计算出来,最终对比得到最短路线。首先,先化简一下搜索模型,将所有数据存在数据库中,假设有n个量子比特,用来记录数据库中的每一个数据的索引,一共可以表示2个数据,记为N个;其中x0为搜索目标的索引值,也即是说,当搜索到目标时,函数值fx)值为1,如果搜索的结果不是目标时,f(x)值为0。如上述所知,Oracle的作用,是通过改变了解的相位,标记了搜索问题的解。