格罗弗算法

✍ dations ◷ 2025-12-10 16:23:37 #格罗弗算法

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

相关

月海所谓的月海，是指月球月面上比较低洼的平原，用肉眼遥望月球有些黑暗色斑块，这些大面积的阴暗区就叫做月海。月海是月球表面的主要地理单元，总面积上约占全月面的25%。迄今已知的
屏蔽效应在量子化学中，斯莱特Slater JC定则(Slater's rules)用于计算有效核电荷的数值。在多电子原子中，由于其它电子的屏蔽作用，每个电子都受到少于实际核电荷的正电荷吸引力。对于原
曙光剑齿象曙光剑齿象（日语：アケボノゾウ，）是一种剑齿象，生活在距今250万-100万年前的更新世早期，在日本各地都有发现到化石。化石显示其肩高在1.6 - 2 米之间，和同时期的师氏剑齿象相比体型
人群关系学派人群关系学派是依“胡桑实验学派”的成果而衍生出的学派。现代人群学派已经不只是一套处理人的技术组合；而是一种了解人群的分析途径(approach)。近年来“组织行为”(organiz
内蒙古博物院内蒙古博物院（英语：Inner Mongolia Museum），旧名内蒙古博物馆，位于内蒙古自治区首府呼和浩特市，与内蒙古乌兰恰特大剧院毗邻。馆舍主体建筑面积5万余平方米，由陈列展厅区、文物库房
管建华管建华（1962年－），女，山西阳泉人，中国乒乓球运动员。她曾获得1985年世界乒乓球锦标赛女子双打季军、1987年世界乒乓球锦标赛混合双打和女子单打季军。女儿是乒乓球运动员管梦圆。
西恩·派翠克·福纳瑞西恩·派翠克·福纳瑞（英语：Sean Patrick Flanery，1965年10月11日－）是一位美国男演员。出演过较著名的作品有印第安那·琼斯系列电视剧《少年印第安那琼斯年谱年谱》（1992年至1993
布莱克沃尔冰流坐标：.mw-parser-output .geo-default,.mw-parser-output .geo-dms,.mw-parser-output .geo-dec{display:inline}.mw-parser-output .geo-nondefault,.mw-parser-output .geo-multi-punct{display:none}.mw-parser-output .longitude,.mw-parser-output .latitude{white-space:n
安海淑安海淑（韩语：안해숙，1961年7月8日－），韩国退役女子乒乓球运动员。她曾经参加1981年世界乒乓球锦标赛，结果获得女子团体亚军和女子双打季军两枚奖牌。
爱沙尼亚外交自1991年恢复主权国家身份起，截至2020年，爱沙尼亚共和国已与192个国家建立了外交关系。