格罗弗算法

✍ dations ◷ 2025-11-29 04:23:50 #格罗弗算法

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

相关

镍3d8 4s2 或 3d9 4s12, 8, 16, 2 或 2, 8, 17, 1蒸气压第一：737.1 kJ·mol−1 第二：1753.0 kJ·mol−1 第三：3395 kJ·mol−1 （主条目：镍的同位素.mw-parser-output ruby.zy{
乡札陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书（大篆 ‧ 小篆）隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧ 书法 ‧ 飞白书笔画 ‧
分布容积分布体积（VD），又称为拟似分布体积，是药理学的名词用作量化药物剂量服用后（不论是口服或是静脉注射）在体内的分布。它的定义是指一个药物剂量平均分布的体积，致使血液内的药物浓度达
尤因塔尤因塔国家森林（英语：Uinta National Forest）是一座美国国家森林，位于犹他州中北部。该森林原先是1897年2月2日，格罗弗·克利夫兰设立的尤因塔森林保护区（Uinta Forest Reserve）的
兼本正光兼本正光（1962年10月17日－），前日本足球运动员。
谢尔盖·维亚切斯拉沃维奇·萨韦利耶夫谢尔盖·维亚切斯拉沃维奇·萨韦利耶夫（俄语：Серге́й Вячесла́вович Саве́льев，1959年3月7日－)是俄罗斯科学家，演化生物学家, 生物科学博士,教授,
长冈辉子长冈辉子（長岡輝子，1908年1月5日－2010年10月18日）是日本的女演员。长冈辉子出身岩手县盛冈市，本名篠原辉子（旧姓长冈）。毕业于东洋英和女学院，文化学院肄业。处女作为“在风中摇
何耀辉何耀辉（1929年－2016年8月12日），生于日治台湾台南州新丰郡永康庄（今台南市永康区），医师，专长于放射科。考取台北帝国大学医预科（今台大医学系）。在第二次世界大战结束后，1951年以第一名
明道 (北宋)明道（1032年十一月－1033年）是宋仁宗赵祯的年号，北宋使用该年号共计2年，“明”指“明”，“道”指“王道”。便王道英明。另有说法是“明”字为“日月”的组合，指年幼的仁宗皇帝与章献太后共同执政。
比翼鸟比翼鸟是中国古代的传说生物，也称为鹣鹣、蛮蛮、�（音“蛮”）、�（音“门”）。传说中的比翼鸟只有一目一翼，因此必须雌雄两只鸟相互协助才能飞行。据说此鸟一出现，就发生洪水。古代书籍中对比翼鸟的记载：