Grover提出了容量为N的数据库量子搜索法。只需进行O(N)次迭代就能以几乎为1的概率实现对目标的搜索。本文将文献[1]的Grover搜索法推广到混合态情形,给出了一个基于混合态的Grover搜索法,并分析了该搜索法成功的概率上界。进一步发现搜索法成功的概率完全依赖于所使用的初态(混合态)。该结论为了解量子噪声对Grover搜索法的影响提供一定的理论依据。最后通过例子说明了如何实施基于混合态的Grover搜索法。
科研之友
微信
新浪微博
Facebook
分享链接
