格罗弗算法

✍ dations ◷ 2025-09-17 01:53:37 #格罗弗算法

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

相关

青哌环素青哌环素（“Penimepicycline”和“mepicycline penicillinate”皆为其国际非专利药品名称）又称为“青哌四环素”或“青霉素V甲哌四环素”。青哌环素是一种能与tRNA结合，从而达
英格兰东南部英格兰东南（英语：South East）是大不列颠及北爱尔兰联合王国英格兰下辖的9个次级行政区之一。1974年设“郡”，1995年分别为“郡”与“自治市镇”注：“原属”指的是1974年时的区划
彭元瑞彭元瑞（1731年－1803年），字芸楣，江西南昌人。乾隆二十二年（1757年）进士，改庶吉士，散馆授编修。历任礼、兵、工三部尚书、协办大学士。每次遇见民间水旱疾苦，一定反复具陈，甚至于痛哭。乾
扎里纳巴德扎里纳巴德是伊朗的城市，位于该国西北部赞詹西南约32公里，由赞詹省负责管辖，距离首都德黑兰278公里，海拔高度1,731米，2006年人口1,944。
吴世昌吴世昌（1908年－1986年8月31日），字子臧，浙江海宁人，中国汉学家、红学家。吴世昌1908年出生在浙江海宁，早年在中药店当学徒，1925年他进入嘉兴秀州中学当自助生用两年半时间读完中学课
近江国风土记《近江国风土记》（日语：おうみのくにふどき）乃是日本奈良时代初期编纂完成、关于近江国（今近畿地方滋贺县）的风土记。原书已散佚，故以下为佚文记述。古老的传说曰，近江国伊香郡与胡
君岛美绪君岛美绪（君島みお／きみじまみお ?），1988年4月25日－），日本AV女优、脱衣舞娘，栃木县出身。2005年，以“京本枫”（京本かえで）名义出道，生于1986年5月18日，东京都出身，A型。所属于WAVE
晴濑浩贵晴濑浩贵（日语：晴瀬ひろき／はるせひろき），1981年11月30日出生于日本兵库县，日本的漫画家、插画家。现居埼玉县所泽市。
本杰明·弗兰克尔本杰明·摩西·弗兰克尔（英语：Benjamin Moses Frankel）（1897年－1927年）是世界上第一个希勒尔犹太组织的创始人，他在伊利诺伊大学厄巴纳-香槟分校创建了第一个希勒尔(Hillel)。本杰
克拉科夫贝果克拉科夫贝果（波兰语：Obwarzanek krakowski，波兰语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium Alternative","TITUS Cyberbit Basic","Arial Unicode MS","IPAPANNEW","Chrysan