格罗弗算法

✍ dations ◷ 2025-12-11 13:32:56 #格罗弗算法

格罗弗算法（英语：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)}$ 量级的误差.

相关

菱堡棱堡（Bastion），或译菱堡，是一种出现于16世纪中期至19世纪中期的火炮防御阵地。完整的菱堡除了两个前端凸出面外，尚包含两个侧面保护帷幕墙并连接菱堡本体。菱堡常被视作堡垒的一
撞车 (消歧义)撞车可以指：
坎涂花坎涂花是一种花卉，常见于中南美洲。坎涂花是秘鲁和玻利维亚的国花。
蝇虎属见内文蝇虎（）是一种蝇虎科家族中的蜘蛛属（跳蜘蛛）。有长且平坦的卵形头胸部，和前腹直截的长且平坦的卵形下腹。通常在树的树皮下面可以找到它们，特别是尤加利树。它的外表看起来
乔传珏乔传珏（1910年－1990年），辽宁旅顺人，中华人民共和国政治人物。担任旅大市人民政府副市长。1954年，当选第一届全国人民代表大会代表。
罗宾·康皮洛罗宾·康皮洛（法语：Robin Campillo，1962年8月16日－)，法国电影导演与编剧。罗宾·康皮洛长期与另一位导演罗宏·康特合作剧本，包括2008年获得金棕榈奖的《我和我的小鬼们》。2013年
陈荫南陈荫南（1890年－1963年），男，江苏泗洪人，中华人民共和国政治人物。曾任安徽省人民政府委员兼政治法律委员会主任，安徽省政协副主席。1954年，当选第一届全国人民代表大会代表。1963年6
2015年东盟残疾人运动会2015年东盟残疾人运动会，正式全称第8届东盟残疾人运动会，是一项在新加坡城邦举行的东南亚残疾人士综合运动会。运动会从2015年12月3日举行至9日，于第28届东南亚运动会六个月后
玻璃琴玻璃琴（英语：glass harmonica），由一系列尺寸不一的玻璃碗由大到小排列而成，演奏者通过用手指摩擦碗边来使之发声，而这一演奏方式最早可追溯到意大利文艺复兴时期。第一个依靠手指
天猫座天猫座是北天星座，约翰·赫维留17世纪后期率先指定，拉丁语原名“Lynx”意指山猫。天猫座较为黯淡，比较亮的几颗恒星组成锯齿状线条，其中又以橙巨星轩辕四最亮，半规则变星天猫座Y是业余天文学家的热门观测目标。人类在天猫座六个恒星系发现行星，其中八谷增廿八与HD 75898的行星是以多普勒光谱学法发现；XO-2、XO-4、XO-5和WASP-13的行星是在恒星前经过时发现。位置异常偏远的球状星团NGC 2419就在天猫座范围；NGC 2770星系有三颗爆发不久的Ib型超新星；APM 08279+5255是离地