Grover及 量子搜索算法的改进.pptxVIP

;2.2 使用局部扩散算子的量子搜索算法;2.2.1 一步迭代搜索; 具体步骤如下： (1) 准备存储器。准备一个所有量子位处于|0态的n+1位作为Oracle算子 的工作空间。此时系统状态为 (2)寄存器初始化。对于前n位量子位施加H门变换，将系统状态变为 个状态的均匀叠加态，即 (3)应用Oracle识别搜索问题的解，并将识别结果存储在附加量子比特中，即 (4)局部扩散。首先定义一个局部扩散算子Y，将其用于n+1位量子比特系统中，该算子可描述为 其中向量|0的长度为 ; 下面考虑将Y应用于具有P个基本状态的量子系统 的情况。为便于叙述，该量子系统可以重写为 其中当k为偶数时 ，当k为奇数时 。应用Y后该量子系统变为; 其中 是子空间 的幅度均值。上述结果表明，应用局部扩散算子Y的结果只是在子空间 上执行均值翻转，而对于???空间 ，仅仅只是改变幅度的符号。 记 为所有搜索问题的解集， 为所有非解的集合，由d式描述的 系统状态可以描述为 ; 将Y作用于 后，系统状态更新为 记 均值为 ，经计算上式各系数为： ; (5) 测量。经过一步迭代搜索之后，搜索的成功概率为 ;2.2.2 算法原理; ; 系统搜索的成功的概率为