内容简介:
文章目录
Grover算法
一、什么是搜索算法
二、怎么实现Grover搜索算法
Grover算法
一、什么是搜索算法
举一个简单的例子,在下班的高峰期,要从公司回到家里,开车走怎样的路线才能够耗时最短呢?最简单的想法,当然是把所有可能的路线一次一次的计算,根据路况计算每条路线所消耗的时间,最终可以得到用时最短的路线,即为最决路线,这样依次的将每一种路线计算出来,最终对比得到最短路线。搜索的速度与总路线数N相关,记为ON),而采用量子搜索算法,则可以以O(sqrt(N))的速度进行搜索,要远快于传统的搜索算法。
二、怎么实现Grover搜索算法
首先,先化...
查看原文
暂无评论...