格罗弗算法

✍ dations ◷ 2025-11-23 06:07:30 #格罗弗算法

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

相关

提尔泰奥斯提尔泰奥斯（英语：Tyrtaeus），约活动于公元前7世纪前后。古希腊挽歌体诗人之一。在第二次美塞尼亚战争期间，他住在斯巴达，用战争歌曲鼓励斯巴达人，用哀歌体诗句激励迈塞内。他的诗歌
古太古代古太古代是太古宙的第二个代，前一个是始太古代、后一个是中太古代，时间介于36~32亿年前。此时出现第一批叠层石，也是最古老的化石年代。
拉脱维亚语拉脱维亚语（latviešu valoda），中文也称拉脱维亚文，是拉脱维亚的官方语言。拉脱维亚语在英语中曾被称为Lettish，而在大部分日耳曼语族的语言中仍然是这样称呼。在拉脱维亚有大约1
约翰·尼波默克·胡梅尔约翰·尼波默克·胡梅尔（德语：Johann Nepomuk Hummel，1778年11月14日－1837年10月17日），奥地利作曲家，钢琴家。出生于普莱斯堡（今斯洛伐克首都布拉迪斯拉发）。少年从莫扎特学习，并在欧
亚太航空亚太航空是一间总部位于美国加利福尼亚州丹维尔的货运航空公司，提供货运包机服务来回关岛。公司的业务基地是关岛的安东尼奥·汪帕特国际机场航空公司在1998年6月5日成立，在19
阿卜杜勒干尼·伊卜尼·奥斯曼丹斯里拿督哈吉阿卜杜勒干尼·伊卜尼·奥斯曼（马来语：Abdul Ghani Othman；1946年11月14日－），马来西亚从政者，为巫统党员，柔佛州第14任州务大臣。他曾于1995年至2008年代表国民阵线当
树冠羞避树冠羞避（英语：Crown shyness），也称为冠层脱落、冠层羞避和间距间隔，是在一些树种上观察到的现象，它们的树冠互不遮挡，形成一个沟状的开口。这种现象在同一种树间最为普遍，但是也在
普卢默斯县普卢默斯县（英语：Plumas County）是美国加利福尼亚州的一个县，县治昆西。根据美国人口调查局2000年统计，共有人口20,824，其中白人占91.78%、印第安人占2.55%。
佩奇山坐标：76°20′S 144°42′W / 76.333°S 144.700°W / -76.333; -144.700佩奇山（英语：Mount Paige）是南极洲的山峰，位于玛丽伯德地，处于卡蓬山以西6公里，属于菲利普斯山脉的一部分，
思诒堂思诒堂，位于中国广东省韶关市仁化县董塘镇，为仁化县的一个县级文物保护单位，类型为古建筑，公布时间为1982年2月27日。思诒堂的历史年代为清代。