简介
Grover搜索算法是一种利用量子状态的叠加性进行并行计算并实现加速的算法,于1996年被Lov Grover提出。它解决的是无序数据库搜索问题,是第一个被完整的实验实现的量子算法。
无序数据库搜索问题就是从一个海量元素的无序数据库中,找到某些满足要求的元素。在求解无序数据库搜索问题中,Grover搜索算法相比经典算法具有平方加速。
Grover具体实现
完整量子线路模型如下图:
第一步、数据库初始化
目的:使得数据库被初始为一个均匀叠加态;
第二步、Grover迭代
目的:放大目标项的概率振幅同时抑制非目标项的概率振幅;
第三步、测量
目的;对末态进行|0〉,|1〉基测量,就能以极大的概率得到目标态|𝜔〉。