多目标元素的量子搜索算法

作者：钟普查 鲍皖苏量子计算量子算法grover算法相位变换

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社