用递推方程分析广义 Grover 量子搜索算法
量子物理
2016-09-08 v1
摘要
Biham 等人 [PRA 60, 2742 (1999)] 给出的 Grover 量子搜索算法的递推方程分析被推广。它应用于一大类 Grover 型算法，其中 Hadamard 变换被任意其他幺正变换替代，且相位反演被任意角度的旋转替代。对于任意初始复振幅分布，标记态与未标记态振幅的时间演化由一阶线性差分方程表示。这些方程被精确求解。解给出了测量时找到标记态概率最高所需的迭代次数 T，以及该概率的最大值 P_max。发现 T 与 P_max 均依赖于标记态与未标记态初始振幅分布的平均值与方差，而与更高矩无关。
引用
@article{arxiv.quant-ph/0010077,
title = {Analysis of Generalized Grover's Quantum Search Algorithms Using Recursion Equations},
author = {Eli Biham and Ofer Biham and David Biron and Markus Grassl and Daniel A. Lidar and Daniel Shapira},
journal= {arXiv preprint arXiv:quant-ph/0010077},
year = {2016}
}
备注
8 pages, no figures. To appear in Phys. Rev. A