论文研究-改进的多目标元素量子搜索算法.pdf

Grover量子搜索算法解决了未加排序的数据库搜索问题，在2n个元素中搜索M个目标元素，其计算复杂度为O（（2n/M）-2），相对于经典算法实现了二次加速，但是，当目标元素个数接近2n/2时该算法成功率只达到50%。从任意相位的Grover变换从发，给出一种改进的多目标元素量子搜索算法，该算法在目标元素个数M≥2n/4时，只用一次Grover变换就能以概率1完成搜索。