Grover 量子搜索算法的改进推荐.pptVIP

Grover 量子搜索算法的改进 * 之 陶兴亮、王乐 2003年，英国伯明翰大学Younes提出了一种使用局部扩散算子的搜索算法，该算法中算子的均值反转操作仅在系统的一个局部子空间上执行。理论推导和实验证明，该算法比基本Grover算法具有更优良的性能，尤其适用于多目标搜索。对于在N个元素中寻找M个目标的搜索，其成功概率至少为84.72%。 * 对于拥有 个元素的无序数据搜索，一步迭代搜索的实施过程可分为4步，如下图所示。 …. …… N量子比特 1 qubit 工作空间 测量 * 具体步骤如下： (1) 准备存储器。准备一个所有量子位处于|0态的n+1位作为Oracle算子 的工作空间。此时系统状态为 (2)寄存器初始化。对于前n位量子位施加H门变换，将系统状态变为 个状态的均匀叠加态，即 (3)应用Oracle识别搜索问题的解，并将识别结果存储在附加量子比特中，即 (4)局部扩散。首先定义一个局部扩散算子Y，将其用于n+1位量子比特系统中，该算子可描述为 其中向量|0的长度为 * 下面考虑将Y应用于具有P个基本状态的量子系统 的情况。为便于叙述，该量子系统可以重写为 其中当k为偶数时 ，当k为奇数时 。应用Y后该量子系统变为 * 其中 是子空间 的幅