格罗弗算法

✍ dations ◷ 2025-12-08 20:57:28 #格罗弗算法

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

相关

坐月子坐月子，是一些东亚民族的妇女在生产过后休息调养身心的习俗，时间约一个月，故称坐月子。粤语称坐月，闽南语称做月內，客家话称做月，中原官话称坐月子或称作月子，日语称产后之肥立（産後
加里宁格勒加里宁格勒（俄语：Калининград，拉丁字母转写：Kaliningrad），旧名柯尼斯堡（德语：Königsberg，在德文中意指“国王之山”；俄语：Кёнигсберг；古普鲁士语：Twangste, Kunneg
生育缺陷先天性障碍，又称先天性疾病、先天畸形、先天缺陷，是指发育中的胎儿因为遗传性疾病或发育环境等因素导致某个部位特征结构畸形，导致在婴儿出生时即有的病症，包括了身体（英语：Physic
四法院四法院（爱尔兰语：Na Ceithre Cúirteanna；英语：Four Courts）是位于爱尔兰首都都柏林的一座建筑。四法院是爱尔兰最高法院（英语：Supreme Court of Ireland）、爱尔兰高等法院（）、特别刑
爱澄玲花爱澄玲花（あいずみれいか，1975年4月19日－）是神奈川县出身的AV女优。属于马克斯集团。
菠萝园神的殿菠萝园神的殿（Temple Beth El of Borough Park）现在称为青年以色列菠萝园神的殿（Young Israel Beth El of Borough Park）是一个历史性的犹太会堂，位于美国纽约市布鲁克林区15大道
实直线实直线有如下含义，它们有互相可作补充的部分：实直线在称作实数轴或实轴时，可以特指复平面中的如下概念：
聂玉昕聂玉昕（1940年－），男，辽宁人，中国物理光学家，曾任中国科学院物理研究所副所长、研究员、博士生导师，中国物理学会常务理事，第八、九、十届全国政协委员。
基姆·布廷基姆·布廷（法语：Kim Boutin，1994年12月16日－）生于魁北克省舍布鲁克，是一名加拿大短道速滑运动员。她曾在2018年平昌冬奥获得女子1000米银牌、女子500米和女子1500米铜牌。她是史上第一位在同一届奥运短道速滑三个个人项目上均获得奖牌的加拿大运动员以及第一位获得女子1500米奖牌的加拿大运动员。由于布廷在平昌冬奥期间表现出色，她获选为该届冬奥加拿大队闭幕式旗手。2017年8月底，布廷入选加拿大奥运短道速滑队。在平昌冬奥女子500米决赛中，布廷原本以43.881秒的成绩第四个到达终点，
佐藤信长佐藤信长（Sato Nobunaga、さとうのぶなが、1995年3月30日 - ），日本的演员，出生于日本宫崎县。身高175公分，血型A型。兴趣为车、重型机车。代表作品有音乐剧《刀剑乱舞》、《DREAM!ing》、以及Hyper Projection话剧“排球少年!!”。