Grover量子搜索算法的改进

摘要

Grover提出的量子算法，在2n个元素的无序数据库中搜索到M个目标解，其搜索时间的复杂度为O(√2n/M)。但是，当目标解MN/4时搜索的成功概率迅速下降；当M=N/2时，算法失效。本文提出了两种改进算法，当MN/4时，仅用一次搜索就能以不低于98.01％的成功概率搜索到目标解。