格罗弗算法

✍ dations ◷ 2025-04-04 04:44:28 #格罗弗算法

格罗弗算法(英语:Grover's algorithm)是一种量子算法,于1996年由计算机科学家洛夫·格罗弗提出。假设现在有一个未知的函数,格罗弗算法只需测试此未知的函数 O ( N ) {displaystyle O({sqrt {N}})} 和−2的差别足够大,便有 2 r t π / 2 {displaystyle 2rtapprox pi /2} , 或 r = π / 4 t = π / 4 arcsin ( 1 / N ) π N / 4 {displaystyle r=pi /4t=pi /4arcsin(1/{sqrt {N}})approx pi {sqrt {N}}/4} . 这样以来,就有

( U s U ω ) r = M M 1 . {displaystyle (U_{s}U_{omega })^{r}=M{begin{bmatrix}i&0\0&-iend{bmatrix}}M^{-1}.}

作用在初始态上将会有

( U s U ω ) r M M 1 = | ω 1 cos ( t ) | x sin ( t ) cos ( t ) . {displaystyle (U_{s}U_{omega })^{r}{begin{bmatrix}0\1end{bmatrix}}approx M{begin{bmatrix}i&0\0&-iend{bmatrix}}M^{-1}{begin{bmatrix}0\1end{bmatrix}}=|omega rangle {frac {1}{cos(t)}}-|xrangle {frac {sin(t)}{cos(t)}}.}

简短的计算表明,格罗弗算法将具有 O ( 1 N ) {displaystyle Oleft({frac {1}{N}}right)} 量级的误差.

相关

  • JTWC联合台风警报中心(英语:Joint Typhoon Warning Center,缩写:JTWC)是美国海军和美国空军联合在夏威夷珍珠港设立的中心,负责为太平洋、印度洋及其他海域的热带气旋发出警报。JTWC支
  • 副秘书长中华人民共和国国务院副秘书长是中华人民共和国国务院中协助秘书长工作的人员,行政级别为副部长级,部分高配正部长级。该职务的前身是中央人民政府政务院副秘书长。1954年9月2
  • 加勒比海盗2:聚魂棺《加勒比海盗2:聚魂棺》(英语:)是一部2006年的美国历险奇幻喜剧电影,是2003年同类电影《加勒比海盗:黑珍珠号的诅咒》的续集,加勒比海盗系列电影的第二部。同样由高尔·韦宾斯基执
  • 环硼氮烷环硼氮烷是一个无机化合物,化学式为B3N3H6,是苯的等电子体。环硼氮烷可通过以下方法合成:环硼氮烷在结构及物理性质上与苯极为相似,因此被称为无机苯。且是芳香性的,而化学性质与
  • 共振 (消歧义)共振包括有以下意涵:
  • 柳田国男柳田国男(Yanagita Kunio, 1875年7月31日-1962年8月8日),日本民俗学之父。1875年生于兵库县神崎郡福崎町,是儒学者松冈操的六男。松冈家是医生的血统。东京帝大法学部毕业。他是
  • 拉圭拉拉圭拉是非洲西部大西洋沿岸的城市,位于西撒哈拉南端的拉斯努瓦迪布西部,毗邻与毛里塔尼亚接壤的边境,建城于1920年,海拔高度2米,2004年人口3,726。目前已经废弃,由毛里塔尼亚政府
  • 吴浊流文学奖吴浊流文学奖,原为“台湾文艺杂志社”创办人吴浊流1964年成立的“台湾文学奖”。1969年时吴浊流捐款退休金十万元成立吴浊流文学奖基金会,以基金利息提供奖金,将其改名为“吴浊
  • 软银资本软银资本(英语:SoftBank Capital)是一家美国风险投资公司,主要关注信息技术、通信和医疗健康初创公司。1995年成立,是软银集团旗下风险投资公司。2000年软银中国资本成立于上海,另
  • 布莱德·阿姆斯壮布莱德·阿姆斯壮Rodney Hopkins(Brad Armstrong,原名Rodney Hopkins,1965年9月23日-)是名加拿大色情演员及导演。