格罗弗算法

✍ dations ◷ 2025-12-03 23:33:39 #格罗弗算法

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

相关

性爱倾向性爱倾向（英语：Erotophilia）是一种人格特质，评估一个人对性的正面或负面倾向。性爱倾向是一个连续的测量尺度，两个极端分别是性爱恐惧症（erotophobia）与性爱倾向。性爱倾向者有更频
端脑端脑包括两侧大脑半球，是脑的最高级部位。在脊椎动物胚胎的神经发育过程中，脑部神经管分化为五部分：端脑、间脑、中脑、后脑、延髓。其中端脑与间脑合称前脑。人类端脑属于脑和
矮人矮人在奇幻文学题材中指的是最早出现在欧洲民间传奇的幻想矮小种族，自托尔金跟龙与地下城的创作延伸后，成为许多奇幻类型创作的题材人物。典型的奇幻矮人形象都是蓄长胡子且拿
银坑陨石坑银坑陨石坑（英语：Silverpit crater）又音译为西尔弗皮特陨石坑，是英国北海外海的海底地形，埋藏在北海海床之下，距英格兰约克郡东岸约130公里，是以银坑（Silver pit，北海海床的一处凹陷
种子岛种子岛（日语：種子島／たねがしま tanega-shima）是位于日本九州南侧的一个岛屿，属于大隅群岛的一部分，行政区划隶属鹿儿岛县，岛上设有西之表市、中种子町和南种子町三个行政区，人口33
玛占玛占（1612年8月9日（万历四十年 / 壬子年七月十三）－1638年12月29日（崇德三年十一月二十五）），满洲爱新觉罗氏。清太祖努尔哈赤孙、礼烈亲王代善第六子，母侧福晋哈达纳喇氏。天聪九年（163
秘银秘银（Mithril）是J·R·R·托尔金奇幻作品中虚构的一种金属。它的外表呈银白色，比钢铁坚固的多却很轻巧。这个名词最早出现在《魔戒》系列中，而后在1966年校订版的《霍比特人历险
务边国会议席务边国会议席是马来西亚的国会下议院议席之一，选区主要位于霹雳州近打县内，迪遮州席南部地区则位于金宝县内。于1984年创设至今，国会选区编号为P071。目前其下有三个州议席，分别是双溪喇叭（N44）、新邦波赖（N45）和迪遮（N46）。现任务边国会议员为李文材，来自希望联盟人民公正党。务边国会议席于1986年马来西亚选举委员会重划选区时创立，其前身为近打国会议席（英语：Kinta (federal constituency)）的一部分。自务边国会议席创立以来，国阵马华公会在接连五届大选及一次补选中获胜，直至
BBC六点新闻BBC六点新闻（英语：BBC News at Six）是英国广播公司的晚间新闻节目，每天晚间在BBC One和BBC新闻台播出。BBC六点新闻开始播出于1984年9月3日，以取代BBC的晚间新闻杂志节目60分钟（Sixty Minutes）。很长时间以来，BBC六点新闻都是英国观众数最多的新闻节目。不过自2006年以来，BBC十点新闻的观众数超过了BBC六点新闻。节目平均每期有600万观众收看。从2013年3月18日开始，节目开始用高清制式播出。
福尔克·布菲耶福尔克·布菲耶（德语：Volker Bouffier，1951年－），德国政治人物，德国基督教民主联盟成员。2010年8月至今，担任黑森州州长。1951年，福尔克·布菲耶生于德国黑森州吉森县吉森市。2010年7月至今，担任黑森州基民盟主席（德语：CDU Hessen）。1999年至2010年，担任黑森州内政和体育部部长。