基于固定目标权重的量子部分搜索算法

摘要

针对现有量子部分搜索算法均未考虑目标对象重要性的差异，提出了一种对已分配权重的目标对象进行搜索的量子部分搜索算法。分析GRK算法的结构特点，构建能够保持Grover算法原有性质的含有目标权重信息的量子叠加态算子，分析算法要达到最优时的匹配条件。仿真实验表明，该算法能够根据权重信息，成功搜索到目标元素。%Since current quantum partial search algorithms do not consider the difference of importance among the targets, a quantum partial search algorithm which searches for the distributed weight target is proposed. The structure characteristics of the GRK algorithm is analyzed. The quantum superposition state operator with weight information of targets,which can still keep the properties of Grover algorithm,is established. The matching conditions that the quantum partial search algorithm reaches op⁃timal state is analyzed. The simulation experiment shows that the algorithm can find out the target element successfully according to the weight information.