格罗弗算法

✍ dations ◷ 2025-11-27 06:45:00 #格罗弗算法

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

相关

人均能量消耗下表中人均能量消耗的数据来自世界资源研究所（en:World Resources Institute）发表的对应于2003年的资料。人均能量消耗的单位为：每年人均消耗的等量石油的公斤数（kilograms of o
好莱坞小子《好莱坞小子》（又名好莱坞小子的生与死）（韩语：헐리우드키드의 생애，英语：／）为1994年韩国剧情电影，于1994年7月30日上映，片长120分钟，由韩国著名导演郑智泳执导，安东圭、柳寅泽监制，电影
佳能 EOS 800D佳能 EOS 800D入门级数码单镜反光相机，佳能 EOS 800D是佳能在2017年3月推出的一款设有内置闪光灯的自动对焦及自动曝光数码单镜反光相机，它在日本市场被称作EOS Kiss X9i，在北
高山胶盘耳 Tracy（英语：Samuel Mills Tracy） & Earle（英语：富蘭克林·薩姆納·厄爾）（1901）（Tracy & Earle）G.W.Martin（英语：George Willard Martin）（1932）高山胶盘耳（学名：）是花耳科胶盘耳属的一种真菌
全昭孙全昭孙（？－1259年），浙江绍兴人，南宋外戚，全皇后之父。全昭孙的堂姐慈宪夫人是宋理宗生母，全昭孙出知岳州，其女跟着父亲在岳州。开庆元年（1259年），全昭孙任满回京，路过潭州，恰逢蒙古大军南侵
杨富闵杨富闵（1987年8月13日－），台湾小说家丶编剧、散文作家。台南人，出生于台南市忠义路，长于台南县大内乡。东海大学中国文学系毕业，国立台湾大学台湾文学研究所硕士，现就读台大台文所博
JR东海383系电力动车组383系是一款属于东海旅客铁道（JR东海）的直流电特急型电力动车组系列。383系电力动车组的开发目的是为了要取代自1974年投入运营于中央西线与篠之井线的381系电力动车组，383系与
施图布维斯维普费尔山坐标：47°39′17″N 14°17′58″E / 47.65472°N 14.29944°E / 47.65472; 14.29944施图布维斯维普费尔山（德语：Stubwieswipfel），是奥地利的山峰，位于该国北部，由上奥地利州负责管
喻国雄喻国雄，艺名喻族雄，台湾京剧演员，工小生，拜师叶盛兰的弟子马玉琪，研究生文化。复兴剧艺实验学校（现在的国立台湾戏曲学院内湖校区）“族”字科班出身，中国文化大学戏剧学系中国戏剧组学士，佛光大学艺术学研究所硕士。他目前为国立台湾戏曲学院京剧学系的专任教师，培养许多学京剧小生。他曾于其妻张旭南的歌仔戏导演作品《重返鲤鱼潭》、《兰陵王》、《将军寇》担任副导演。
1459年