格罗弗算法

✍ dations ◷ 2025-11-20 04:51:27 #格罗弗算法

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

相关

补救途径补救途径（英语：Salvage pathway，又称补救合成、再利用途径），是与从头合成相对的概念，它是指将已分解的生物分子作为原料，再次进行该生物分子的合成的一种代谢途径。对于核苷酸合成
阿玛斯龙阿玛斯龙属（属名：Almas）是兽脚亚目伤齿龙科恐龙的一属，生存于白垩纪坎帕阶晚期的东亚，化石发现于蒙古南戈壁省中西部。
2000年法国网球公开赛女子单打比赛上届冠军是施特菲·格拉芙，但已宣布退役。本届冠军是玛丽·皮尔斯，决赛以6-2 7-5直落二盘击败康奇塔·马丁内斯，夺得第1座法网女子单打冠军，也是第2个女子单打大满贯锦标。
think of me/no more tears《think of me／no more tears》是安室奈美惠以个人单独名义在2001年1月24日发行的第19张单曲。
割裂圆盘海麒麟割裂圆盘海麒麟（学名：）是裸鳃目海牛亚目圆盘海麒麟科之下的一个物种。本物种基本上分布于欧洲西班牙及葡萄牙海域，也见于红海；但台湾也曾见其踪影。
双桥子街道双桥子街道，是中华人民共和国四川省成都市成华区下辖的一个乡镇级行政单位。双桥子街道下辖以下地区：双林中横路社区、双林社区、双桥路北社区和水碾河路北社区。
蒂姆·库克蒂莫西·唐纳德·库克（英语：Timothy Donald Cook，1960年11月1日－），昵称蒂姆·库克（Tim Cook），是一名美国商业经理、工业工程师和工业开发商，现任苹果公司的首席执行官。1983年至1994年
Presto (SQL查询引擎)Presto是一种用于大数据的高性能分布式SQL查询引擎。其架构允许用户查询各种数据源，如Hadoop、AWS S3、Alluxio、MySQL、Cassandra、Kafka和MongoDB。甚至可以在单个查询中查
兰道拉兰道拉（Landaura），是印度北阿坎德邦Hardwar县的一个城镇。总人口16022（2001年）。该地2001年总人口16022人，其中男性8659人，女性7363人；0—6岁人口3352人，其中男1743人，女1609人；识字率3
利州卫利州卫是明代及清代初期四川的一个卫所，治所在今四川省广元市。洪武三十年（1397年）因田大成之乱设，清朝顺治十五年（1658年）裁。《大明一统志》卷68公署条言“利州卫，在广元县治东，洪