格罗弗算法

✍ dations ◷ 2025-11-29 17:06:41 #格罗弗算法

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

相关

肛欲期肛欲期，又称肛门期，在佛洛伊德的性心理发展理论中，形容小孩过了口欲期，到了约18至36个月大的时候，感受到刺激肛门时带来的新奇感觉。在这时期会发现自己会产生粪便，而很兴奋，这时就
穆尔加布河穆尔加布河可以指：
皮科里韦拉皮科里韦拉（英文：Pico Rivera），是美国加利福尼亚州洛杉矶县下属的一座城市。建市于1958年1月29日，面积大约为8.3平方英里 (21.5平方公里)。根据2010年美国人口普查，该市有人口62,
莱州莱州府，明朝时设置的府。明朝洪武九年（1376年）升莱州置，郭县驻掖县（今山东省莱州市）。辖境府附郭县掖县、平度州和胶州（今胶州市、青岛市黄岛区）。平度州管辖昌邑县和潍县，胶州管辖高
雷特-里沃·拉恩雷特-里沃·拉恩（爱沙尼亚语：Rait-Riivo Laane，1993年5月24日－），爱沙尼亚篮球运动员，在场上的位置是控球后卫，现在效力于爱沙尼亚球队Rapla KK。他也代表爱沙尼亚国家男子篮球队参赛
阿尔菲·斯图尔特阿尔菲·斯图尔特（Alfie Stewart，1993年12月24日－），英国男演员。因为在英国儿童电视喜剧《Sadie J（英语：Sadie J）》演出而闻名。
龙脉龙脉是风水学中的一个重要概念，根据《雪心赋正解》：“龙者，山之行度，起伏转折，变化多端，有似于龙，故以龙明之。”所以龙脉是用于表示山脉的走向、起伏、转折、变化等现象，并从而推断
陶南·维尔陶南·威廉·维尔（英语：Donald William Wuerl；1940年11月12日－）是美国籍天主教司铎级枢机。华盛顿总教区荣休总主教。维尔于1940年11月12日在出生美国宾夕法尼亚州西南部都市匹兹堡。他父亲曾在宾夕法尼亚铁路工作，并在二战期间在美国海军服役。母亲于1944年去世，他父亲于1946年再婚。然后，他在华盛顿特区美国天主教大学就读并获大学颁授哲学学士和硕士学位。他前往罗马宗座北美学院（英语：Pontifical North American College）继续学业。他于1966年12
2034年亚洲运动会2034年亚洲运动会（阿拉伯语：دورة الألعاب الآسيوية 2034‎，罗马化：）又称为第22届亚运会（阿拉伯语：الـ22 من الآسياد‎，罗马化：）或利雅德2034，是将会于沙特阿拉伯利雅德举办的亚运会，也将会是利雅德首次主办亚运会。亚奥理事会于2020年12月16日在阿曼马斯喀特举行的第39次全体大会选出利雅德为第22届亚洲运动会主办城市，而唯一的申办对手卡塔尔多哈则主办2030年亚洲运动会。
谷口彰悟谷口彰悟（1991年7月15日－），日本足球运动员，现效力于卡塔尔星级足球联赛球队赖扬，日本国家足球队成员。2014年1月，毕业于筑波大学的谷口彰悟就开始为日职联赛的川崎前锋效力。除了在场上司职后腰外，谷口彰悟还可以在后防上司职中后卫，边后卫等位置。进入职业联赛以来，谷口彰悟连续六年联赛出勤场次30多次。作为一名中卫，谷口彰悟具备很强的进球能力，在很多场比赛里都有过关键进球。谷口彰悟是川崎前锋的主力球员，代表川崎前锋参加过亚冠联赛，并且对广州恒大的比赛有过出场。1月31日，川崎前锋官方宣布，主力中卫谷口彰