格罗弗算法

✍ dations ◷ 2025-12-08 08:37:01 #格罗弗算法

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

相关

父系社会父系制度（Patrilineality），父系社会或男系社会的氏族制度，是按父系（男系）计算世系血统和继承财产的制度。以男子为主导，男子娶妻子入家门。子女随父姓，并嫁出女儿，儿子继续娶妻。即男
机动空军机动司令部（Air Mobility Command ，AMC）是美国空军十大一级司令部之一，总部位于伊利诺伊州斯科特空军基地。现任司令是玛丽安妮·米勒上将。空中机动司令部成立于1992年6月1
北塔区北塔区是中国湖南省邵阳市所辖的一个市辖区。总面积95平方公里，总人口8.2万人。北塔区辖2个街道、3个乡：新滩镇街道、状元洲街道、田江乡、茶元头乡、陈家桥乡。
纳粹德国空军纳粹德国空军（德语：Luftwaffe，意为空中力量）是指1933年至1945年的德国空军，也是第二次世界大战于1939年9月在欧洲爆发时当时世上最强大、最先进和最具战斗经验的一支空军。纳粹德
北冰洋会议首届北冰洋会议于2008年5月27日至29日在格陵兰的伊卢利萨特召开。加拿大、丹麦、挪威、俄罗斯和美国五国在会议上针对与北冰洋相关的关键问题展开讨论。此次会议因为其有关
赫里特·里特费尔德赫里特·托马斯·里特费尔德（荷兰语：Gerrit Thomas Rietveld，荷兰语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucid
戈尔丹·吉里切克戈尔丹·吉里切克（克罗地亚语：Gordan Giriček，1977年6月20日－），克罗地亚篮球员。身高1.98米，司职得分后卫。自小在南斯拉夫一队名叫Jedinstvo的球队开始打球。16岁加盟了另一队KK
纳尔逊峰坐标：83°40′S 55°3′W / 83.667°S 55.050°W / -83.667; -55.050纳尔逊峰（英语：Nelson Peak）是南极洲的山峰，位于伊丽莎白女王地，属于彭萨科拉山脉中尼普顿山脉的一部分，海拔高
杰西卡·布朗·芬德利杰西卡·布朗·芬德利（英语：Jessica Brown Findlay，1989年9月14日－）是一位英格兰女演员，知名于在英国独立电视台节目《唐顿庄园》中扮演Lady Sybil Crawley。她还在《黑镜》中扮演了Abi Khan。
安徽国防科技职业学院安徽国防科技职业学院是一所位于中国安徽省六安市的高职学院。前身是安徽省大江机械工业学校，简称“大江机校”，始建于1976年，是一所专门培养军工技术干部的中国公立中等专业学校，1978年开始招生，其普通中专招收初中起点学生，职工中专则主要招收具有高中或中等技术学校毕业学历的在职军工技术骨干。学校曾获得中国国家级重点中等专业学校资质。学校于2003年升格为高职学院，更名为安徽国防科技职业学院。1976年建校时，根据中华人民共和国当时的“靠山、近水、沿着国防公路和铁路”的军工选址原则，校址起初设在安徽省大别山腹