格罗弗算法

✍ dations ◷ 2025-12-01 09:04:40 #格罗弗算法

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

相关

肾素血管紧张素系统肾素-血管紧张素系统（英语：renin-angiotensin system，简称为RAS）或肾素-血管紧张素-醛固酮系统（renin-angiotensin-aldosterone system, RAAS）是一个激素系统。当大量失血或血压下
总目/超目目（英语：order, 拉丁语：ordo）是生物分类法中的一个分类级别，是位于纲和科之间的级别:物种属于和不属于每个目是由生物分类学家决定的，和是否应该认可一个特定的目。通常没有确切
核酸增幅试验聚合酶链式反应（英文：Polymerase chain reaction，缩写：PCR，又称多聚酶链式反应），是一项利用DNA双链复制的原理，在生物体外复制特定DNA片段的核酸合成技术。通过这一技术，可在短时间内
锤头果蝠锤头果蝠（学名：Hypsignathus monstrosus），是哺乳纲翼手目狐蝠科锤头果蝠属下的单属种。而与锤头果蝠属（锤头果蝠）同科的动物尚有偏齿果蝠属、无尾果蝠属（无尾果蝠）、多尖齿果蝠属（怀
圣地亚哥-德尔埃斯特罗圣地亚哥-德尔-埃斯特罗（西班牙语：Santiago del Estero）位于阿根廷北部的杜尔塞河畔，是圣地亚哥-德尔-埃斯特罗省的首府，2001年总人口为244,733人。圣地亚哥-德尔埃斯特罗位于富
睡衣派对睡衣派对可以指：
人权教育人权教育是在学校和教育机构对人权历史、学说和法律的教育，也面向公众推广。联合国大会宣布它为实现在世界人权宣言所规定权利的中心：世界人权宣言的第26.2条中对教育工作者在
常青常青（满语：ᠴᠠᠩᠴᡳᠩ，穆麟德：，?－1793年），佟佳氏，满洲正蓝旗人，清朝将军、封疆大吏。常青以七十余高龄，出任闽浙总督，经历林爽文事件，遭援军福康安上疏请革职查办常青，清高宗不予置理续
罗斯·伊哈卡乔治·罗斯·伊哈卡（George Ross Ihaka，1954年－）在奥克兰大学统计系任副教授。伊哈卡与罗伯特·杰特曼是R语言的最初作者。伊哈卡在1985年从加州大学伯克利分校获得博士学位，
特氏白鲑特氏白鲑，为辐鳍鱼纲鲑形目鲑科的一种，为温带淡水鱼，被IUCN列为极危保育类动物，分布于欧洲瑞典奥伦湖、Halsjön、Äsunden湖流域，体长可达20公分，栖息在底中层水域，生活习性不明。维基物种上的相关信息：特氏白鲑