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

Grover量子搜索算法解决了未加整理的数据库搜索问题，在2n个元素中搜索M个目标元素时，计算复杂度为O（√2n/M），相对于经典算法实现了二次加速，但Grover算法在目标元素个数接近2n/2时成功率较低。提出了一种针对多目标元素的量子搜索算法，当目标元素个数大于2n/3时，能以不低于97.36%的概率找到目标元素。