格罗弗算法

✍ dations ◷ 2025-12-04 22:02:25 #格罗弗算法

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

相关

假阳性第一型及第二型错误（英语：Type I error & Type II error）或型一错误及型二错误为统计学中推论统计学的名词。在假设检验中，有一种假设称为“零假设（虚无假设）”；假设检验的目的是利
泽兰省泽兰省（荷兰语：Zeeland），又依英语译作西兰省，是荷兰的一个省份。该省位于该国的西南部，主要由岛屿组成，与其邻近的省份北有南荷兰省，东连北布拉班特省，西面靠海，南与比利时接壤。其省
披头族披头族（英语：Beatnik）是大众媒体创造出来的一种刻板印象，盛行于1950年代至1960年代中期，展现的是1950年代“垮掉的一代”文学运动中肤浅的一面。有关披头族的桥段包括伪智主义（pse
红莱斯特奶酪莱斯特奶酪（英语：Leicestershire cheese）产自英国中部莱斯特郡的莱斯特。传统的莱斯特奶酪在制作时，农夫会在成品中加入胡萝卜汁或甜菜根汁，令成品变成红色，因此莱斯特奶酪亦有红
黛安·菲特里亚尼黛安·菲特里亚尼（印尼语：Dian Fitriani，1993年3月21日－），印尼女子羽毛球运动员。2014年7月，黛安·菲特里亚尼出战中华台北公开赛，与娜达娅·美拉提合作打进女子双打四强。只列出曾
希恩达尔吉希恩达尔吉（Hindalgi），是印度卡纳塔克邦Belgaum县的一个城镇。总人口10857（2001年）。该地2001年总人口10857人，其中男性5861人，女性4996人；0—6岁人口1151人，其中男635人，女516人；识字
塞克斯法案塞克斯法案（英语：Sikes Act） (美国法典第16卷（英语：Title 16 of the United States Code）第670a章–第670o部分)是一部1960年9月15日列入美国法律的法案。它提供了美国内政部、美
科内利斯·德亚赫科内利斯·“克斯”·德亚赫（荷兰语：Cornelis "Kees" de Jager，1921年4月29日－2021年5月27日），男，荷兰天文学家，乌特勒支大学教授，主要研究方向为太阳物理。1939年至1945年就读于乌特勒支大学。1967年至1973年任国际天文学联合会秘书长。
彼得马里茨堡机场彼得马里茨堡机场（Pietermaritzburg Airport，IATA代码：PZB；ICAO代码：FAPM）是位于南非彼得马里茨堡的机场。2013年航站楼和停机坪进行了升级改造。此外，一个距离彼得马里茨堡10公里的新机场正在规划中，该机场将可容纳宽体客机和货机。2020年，在解除COVID-19的封锁措施后，彼得马里茨堡机场是南非政府授权为国内旅行开放的少数机场之一。坐标：29°38′48″S 30°23′54″E / 29.6467°S 30.3983°E / -29.6467; 30.39
艾萨克·庄艾萨克·L·庄（英语：Isaac L. Chuang）是一名美国电机工程师和物理学家。他在麻省理工学院超冷原子中心领导量子研究小组。他分别于1990年和1991年在麻省理工学院获得物理系和电机工程学士学位，并于1991年获得电机工程硕士学位。1997年，他在史丹佛大学获得电机工程博士学位。庄是核磁共振量子计算（英语：Nuclear magnetic resonance quantum computer）的先驱者之一。自2003年以来，由于噪声对其可扩展性的限制，超过几十个量子位元的液态核磁共振量子计算领域