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

作者：钟普查 鲍皖苏 隗云量子计算量子算法grover算法任意相位

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

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