量子搜索算法的多相位关系研究

• 作者: 金文梁
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: Grover量子搜索算法 Long算法 Long算子 二维复子空间 多相位匹配方程
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1440-1447
• 分类号: TP301
• 字数: 5720字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.01440

摘要

假设给定一个总数为N的无序数据库,极其复杂的计算使得几乎不可能建立一个精确的数学公式来描述这个结论:在二维复子空间中,对于一个等幅分布的初始态,存在两个定义在实数域上的相位旋转角集合以使得唯一的目标态能以100％的成功概率找到；文中采取了一种近似的计算方法,通过归纳法推导出了多相位匹配方程.倘若其中一个相位旋转角集合中的元素个数j相对于N(N足够大)较小,则该方程就能保证唯一的目标态以较高的成功概率找到.接着,通过文中推导出的一个递推关系式,对任意给定的j＞2,分析了Long算法的计算复杂性.最后,通过一些数值模拟的实例进一步验证了多相位匹配方程的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金文梁	扬州大学信息工程学院	1	1	1.0	1.0