格罗弗算法

✍ dations ◷ 2025-12-09 10:09:36 #格罗弗算法

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

相关

寒带季节寒带分为南寒带，北寒带。南寒带是南极圈（南纬66.5度）以内的区域，北寒带是北极圈（北纬66.5度）以内区域。在南寒带，南极洲大陆完全被冰覆盖，四周受到极地东风带的强劲吹拂。南寒带气候
1584年商朝第二任君主外丙继位。埃及人发明的一种全新的历法，该历法来源于月亮和星星。该历法比巴比伦历法要先进。
卡拉巴萨斯卡拉巴萨斯（英文：Calabasas），是美国加利福尼亚州洛杉矶县下属的一座城市，位于圣费尔南多谷以西、圣莫尼卡山的西北方，毗邻阿古拉山、希登希尔斯、马里布。建市于1991年4月5日，面积
火部火部，为汉字索引中的部首之一，康熙字典214个部首中的第八十六个（四划的则为第二十六个）。就繁体和简体中文中，火部归于四划部首。火部通常是从上、下、左方均可为部字。当上方为
鱼雷快艇鱼雷快艇是以鱼雷为主要武器，用于近海作战的小型战斗舰艇。除了执行攻击任务以外，也可担负巡逻、警戒、反潜、布雷等其他任务。然而，随着二战结束后各国海军逐渐普遍列装性能更
冷泉为相冷泉为相（1263年－1328年8月22日，即生于弘长三年，卒于嘉历三年七月十七日），日本镰仓时代中期和歌歌人，冷泉家的始祖，又称藤原为相，初名为辅，号冷泉。他是权大纳言藤原为家（御子左家嫡系）
CherryOSCherryOS是一款用于在Microsoft Windows平台下模拟Power G4处理器的模拟器。CherryOS在2004年10月12日宣布开发，并在2005年3月9日首次发行，至2005年5月6日停止更新。CherryOS
蒲寿庚蒲寿庚（1245年－1284年），号海云，中国宋朝末年福建海商，其先世为阿拉伯穆斯林商人，后汉化，定居福建泉州。蒲寿庚远祖来自阿拉伯地区，家族曾在东南亚占城等地经营数代，是穆斯林商人集团的
托菲劳·埃蒂·阿莱萨纳托菲劳·埃蒂·阿莱萨纳（Tofilau Eti Alesana，1924年6月4日－），萨摩亚政治家。阿莱萨纳生于美属萨摩亚。1957年，当选立法委员会议员。他分别在1982年9月18日到1985年12月30日，1988年4月8日到1998年11月23日期间两次担任萨摩亚总理。1984年至1985年，1988年至1998年两次担任外交部长。
曹羁曹羁（?－?），姬姓，名羁，曹庄公的儿子。曹庄公三十一年（前670年），曹庄公去世，其子曹僖公夷继位。冬天，戎侵曹国，曹羁出奔陈国。《谷梁传》认为，曹羁死于前688年。