基于递归方程的广义Grover量子搜索算法分析

Eli Biham、Ofer Biham、David Biron、Markus Grassl、Daniel A.Lidar和Daniel Shapira
物理学。版次A63,012310–2000年12月13日出版

摘要

Biham提出的Grover量子搜索算法的递归方程分析.[物理版本A60,2742(1999)]。它适用于一大类Grover型算法,其中Hadamard变换被任何其他幺正变换替换,相位反演被任意角度的旋转替换。对于任何初始复振幅分布,标记态和未标记态振幅的时间演化用一阶线性差分方程表示。求解这些方程确切地解决方案提供了迭代次数T型在此之后,测量时发现标记状态的概率最高,以及此概率的值,最大值.两者都有T型最大值被发现依赖于有标记和无标记状态的初始振幅分布的平均值和方差,但不依赖于较高的矩。

  • 收到日期:2000年8月18日

内政部:https://doi.org/10.1103/PhysRevA.63.012310

©2000美国物理学会

作者和附属机构

艾力·毕汉姆1,Ofer Biham公司2,大卫·比伦2,*,马库斯·格拉斯,丹尼尔·利达4,†、和丹尼尔·夏皮拉2

  • 1以色列海法32000 Technion计算机科学部
  • 2以色列耶路撒冷希伯来大学拉卡物理研究所,邮编:91904
  • 德国卡尔斯鲁厄Am Fasanengarten 5,D-76128,卡尔斯鲁埃大学,布尔算法与认知系统研究所
  • 4加州大学伯克利分校化学系94720

  • *现任地址:以色列雷霍沃特76100,魏茨曼科学研究所复杂系统物理系。
  • 永久地址:加拿大安大略省多伦多市圣乔治街80号多伦多大学化学系M5S 3H6。

参考(需要订阅)

单击以展开
问题

第63卷,第。2001年1月1日

重用权限(&P)
Access选项
翻译和文案辅助广告的作者出版服务

需要授权


×
×

图像

×

注册以接收来自的定期电子邮件警报物理复习A

登录

取消
×

搜索


文章查找

粘贴引文或DOI

输入引文
×