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

【文件属性】：

文件名称：论文研究-多目标元素的量子搜索算法.pdf

文件大小：380KB

文件格式：PDF

更新时间：2022-09-26 15:55:01

论文研究

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