格罗弗算法

✍ dations ◷ 2025-11-28 03:56:41 #格罗弗算法

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

相关

既定观点用词既定观点词语（Loaded Words, loaded language, loaded term）、情感性用语（emotive language）、或偏见性用语（prejudicial language），系指使用带有情感、评价意义的字词描述客观事实
晴雯晴雯，中国古典小说《红楼梦》的主要人物，是服侍故事主人公贾宝玉的几个大丫鬟之一，金陵十二钗又副册之一，水蛇腰，削肩膀，眉眼有点像林黛玉。“晴为黛影”，书中暗示她映衬的角色是林
戴维森-革末实验戴维森-革末实验是克林顿·戴维森与雷斯特·革末设计与研究成功的一个量子力学实验。他们用低速电子入射于镍晶体，取得电子的衍射图案。发表于 1927 年，这实验为德布罗意假说（
田唯嘉田唯嘉（1581年－1648年），字陆海，直隶饶阳县人。明朝政治人物。万历丙辰进士，崇祯间官至吏部尚书。祖籍口外小兴州，明初因战乱迁至饶阳北岐河村。田唯嘉自幼好学，万历四十四年（1616年）中
2014年Gaon单曲冠军作品列表2014年Gaon单曲冠军作品列表Gaon单曲榜是Gaon音乐榜的其中一项榜单，它列出韩国全国最畅销的歌曲，由大韩民国文化体育观光部（MCST）管理，其数据则由韩国音乐内容产业协会提供。2008
庄佳容庄佳容（1985年1月10日－），台湾前女子职业网球选手。擅长反拍回抽和网前截击。2018年10月28日，庄佳容于个人社群页面宣布正式引退及结婚喜讯。在2007年澳大利亚网球公开赛中，庄佳容
鱼屋北溪鱼屋北溪（日语：魚屋北渓，1780年－1850年5月20日）是日本江户时代的男性浮世绘画师。个人本名为岩洼初五郎；名讳辰行。年轻时曾于狩野派绘师狩野惟信下学习美术技法，之后改成为葛饰北
十五少年漂流记十五少年漂流记（英语：，法语：）是法国小说家朱尔·凡尔纳的小说，1888年出版，多次被改编成动画、电影、电视剧。内容描述15名少年或儿童在无人岛生活了两年的冒险故事。1860年3月9日，一
孙世铮孙世铮（1919年2月－2013年2月7日），安徽人，中国社会科学院经济研究所研究员，中国社会科学院荣誉学部委员。1949年毕业于芝加哥大学。
超人气女魔头《超人气女魔头》（英语：，标题显示风格为）是美国创作歌手嘎嘎小姐的首张专辑《超人气》(2008) 的再版，2009年11月18号由新视镜唱片再版发行。原先计划于作为《超人气》的豪华版曲目，但公司于后决定改为于部分地区释出8首曲目一组的独立迷你专辑。该决定最初起于嘎嘎认为再发行《超人气》的资金太过昂贵、并表示这些歌曲阴与阳的概念与《超人气》的概念大相径庭。最后，专辑只得以将8首歌曲与《超人气》一分为二，改以独立双碟的方式发行。2009年12月15号，公司发行附赠了包含一束嘎嘎假发的额外商品的超豪华版。该专辑