格罗弗算法

✍ dations ◷ 2025-11-26 16:59:02 #格罗弗算法

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

相关

2018年亚洲运动会水上摩托车比赛2018年亚洲运动会水上摩托车比赛于2018年8月23日至26日在印尼雅加达安科尔海滩举行，这是水上摩托车首次成为亚运项目，该项目共设四个小项，所有小项均为公开级。最终所有项目的
延斯·朗格内克延斯·朗格内克（Jens Langeneke）是德国的一位足球运动员。在城市司职后卫。他现在效力于德甲球队杜塞尔多夫。
玉堂街道玉堂镇，是中华人民共和国四川省成都市都江堰市下辖的一个乡镇级行政单位。2019年12月，撤销中兴镇、玉堂镇，设立玉堂街道，以原中兴镇和原玉堂镇所属行政区域为玉堂街道的行政区域
金衡盎司金衡盎司（英语：，简称或）是一个英制质量单位。在现代社会最常用于衡量贵金属的质量。一金衡盎司目前的精确定义是0.0311034768 kg或31.1034768 g。一金衡盎司大约等同于1.09714
在浩在浩（韩语：재호，1992年6月21日－），韩国男演员。2013年三星Galaxy S4 Zoom
叶山奖之叶山奖之（1995年12月19日－），日本男演员，大阪府出身，Tristone娱乐（日语：トライストーン・エンタテイメント）旗下演员。2011年，叶山以知名电视剧《铃木老师》出道，其后演出多部电影。2013
彭汝寔彭汝寔，字子兖，四川嘉定州（今乐山市）人。明朝政治人物。正德十六年（1521年）辛巳科进士。授给事中。与程启充、徐文华、安磐同为嘉定人，时称“嘉定四谏”。不久辞官，居乡授业。著有《
Immunity《Immunity》是美国创作歌手克莱罗的首张录音室专辑，2019年8月2日发行，发行公司为Fader Label（英语：Fader Label）。专辑由克莱罗和吸血鬼周末前成员罗斯坦·巴曼里（英语：Rostam Batmanglij）共同制作。克莱罗发行她的首张主流EP《Diary 001》后，又发行了多首个人和合作歌曲。2018年，她为电影《滑板厨房（英语：Skate Kitchen）》创作了歌曲〈Heaven〉。她还跟Cuco和SG Lewis合作。2019年2月1日，克莱萝献声助阵Wallows（
詹姆斯·福布斯詹姆斯·福布斯（英语：James Forbes，1952年7月18日－2022年1月21日），生于阿拉巴马州鲁克尔堡，美国前男子篮球运动员。他曾代表美国获得1972年夏季奥运会篮球比赛男子银牌。2022年1月21日，詹姆斯福布斯因2019冠状病毒病逝世，享年69岁。
扬·科克·布洛霍夫扬·科克·布洛霍夫（1779年8月5日－1853年10月13日，荷兰语：Jan Cock Blomhoff，日语：ヤン・コック・ブロンホフ，当时汉字写作“歩陸無忽桴”），男性，曾在江户时代担任日本出岛的荷兰东印度公司商馆馆长，也是日本第一个编纂英语字典的人。他曾教导过的通译有吉雄权之助、吉雄忠次郎、本木正左卫门、马场为八郎等人。他出生于荷兰联省共和国（即今荷兰）阿姆斯特丹。1794年，15岁即在荷兰反法战争中作为士兵参加了联邦军队。次年，荷兰联省共和国被巴达维亚共和国取代，他退出了军队。1798年，法国大