格罗弗算法

✍ dations ◷ 2025-11-24 19:51:03 #格罗弗算法

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

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

作用在初始态上将会有

${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)}}.}$ ${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)}}.}$

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

相关

常务副总干事联合国常务副秘书长是联合国秘书处的一个事务首长。这一职位是在第七任联合国秘书长科菲·安南的提议下，于1998年联合国大会通过的《第51/12B号决议》所设立。虽然常务副秘书
斑鸠属斑鸠属（学名：），在动物分类学上是鸠鸽科的一个属，古人又称之为鹘鸼(音同“骨舟”)。它们一般身体瘦长，是小型或中型的鸟。背部一般为浅棕色，腹部往往呈粉红色。大多数种颈部有黑白交
Laundry Day《Laundry Day》（韩语：런드리 데이）是韩国OnStyle的综艺节目，由艺人卢弘喆、艺人许志雄、模特儿韩惠珍、造型师韩慧妍、艺人Irene主持，每期会邀请大韩民国的"大势"来宾，透过嘉宾带
阮氏玉玩德和公主阮氏玉玩（越南语：Đức Hòa công chúa Nguyễn Thị Ngọc Ngoạn／.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN
米哈伊尔·安米哈伊尔·伊凡洛维奇·安（俄语：Михаил Иванович Ан、韩语：미하일 안；1952年2月19日－1979年8月11日），一位苏联高丽人出身的足球员。他是塔什干棉农足球俱乐部的球
1825年经济危机1825年经济危机（Panic of 1825）是发生于1825年的一场经济危机，始于英格兰银行引发的股灾，部分原因是源于英国对拉丁美洲的投机性投资以及工业生产过剩，以及拿破仑战争后英国采取扩张性货币政策导致大量投机性企业出现和英国银行投放高风险贷款。此次经济危机对英国影响最大，1825年10月1日至1826年10月1日，英国共发生3549起破产事件，70多家银行破产，出口的棉布数量下降23%，棉花价格下跌59%，咖啡价格下跌39%。
约翰·海廷加约翰·海斯伯特·阿兰·海廷加（荷兰语：John Gijsbert Alan Heitinga，1983年11月15日－），前荷兰足球运动员，司职后卫，职业生涯有一半以上时间效力阿贾克斯。海廷加是阿贾克斯青训人物之一，早于2001年新赛季开始时已登场，起先上场15场。其后因伤患休养达半年，至2003-04年赛季才奠定首发位置，单在复出第一季已上场26场。海廷加除了可司职中后卫外也可扮演右后卫。他在阿贾克斯的最佳成绩，乃2004年荷甲联赛冠军。2008年起已转投西班牙俱乐部马德里竞技。在西甲仅逗留了一季，于2
克里斯·伯顿克里斯·伯顿（英语：Chris Burton，1981年11月22日－），澳大利亚男子马术运动员。他曾代表澳大利亚参加2012年和2016年夏季奥林匹克运动会马术比赛，其中2016年奥运会获得一枚铜牌。
厄斯金·考德威尔厄斯金·考德威尔（英语：Erskine Caldwell，1903年12月17日－1987年4月11日），美国小说家和短篇小说作家，以描写他家乡美国南部的贫穷、种族歧视及社会问题见称，他的著作包括《烟草之路（英语：Tobacco Road (novel)）》（1932年）和《上帝的小英亩（英语：God's Little Acre）》（1933年）都为他赢得了一致好评，但是他对优生学的拥护和倡导强迫乔治亚州贫困白人（英语：Poor White）进行绝育的主张使他在第二次世界大战后变得不受欢迎。
启示录中的两个见证人启示录中的两个见证人是指基督教圣典《圣经》的最后一本书即用希腊语写成的《新约》的最后一本书——《启示录》第11章里提到的两个人。两个见证人传讲上帝给他们的信息，然后被从无底坑上来的兽--敌基督杀死并暴尸大街三天半。最后复活被提到天上。3 我要差遣两个穿着麻衣的见证人；他们要传讲上帝的信息一千两百六十天。”4 那两个见证人就是站在世界之主面前的两棵橄榄树和两个灯台。5 如果有人想伤害他们，他们会从口中吐出火焰，烧死敌人。所以，谁想伤害他们，谁就被杀。6 他们有权封闭天空，在他们宣布上帝信息的日子，叫天不下雨