格罗弗算法

✍ dations ◷ 2025-10-27 04:38:26 #格罗弗算法

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

相关

N-M231单倍群C-M130（英语：Haplogroup C-M130）是人类Y染色体DNA单倍群之一，与单倍群F同为单倍群CF的两个支系之一。单倍群C大约于距今6万年前出现，应在M168突变发生后不久。现今该单倍群
熊科†Amphicynodontinae（英语：Amphicynodontinae） †半狗亚科 Hemicyoninae †Ursavinae（英语：Ursavinae） †郊熊亚科 Agriotheriinae 熊猫亚科 Ailuropodinae 眼镜熊亚科 Tremarctin
科迪勒拉行政区科迪勒拉行政区是菲律宾唯一一个内陆大区，没有设立编号，包括6个省和一个市：阿布拉省、阿巴尧省、本格特省、依富高省、卡林巴省、山区省和碧瑶市，行政区位于吕宋岛中部，首府设在
拉斯皮纳斯市拉斯皮纳斯市（菲律宾语：Lungsod ng Las Piñas）为马尼拉大都会的城市，居民有472,780人（2000年人口调查）；过半的土地辟为住宅区，其余为商业区、工业区和专业机构用途等。拉斯皮纳斯市
麻见顺子麻见顺子（1967年9月24日－），日本女性配音员、旁白。出身于神奈川县。AB型血。本名町田顺子（まちだじゅんこ）。现在是自由身，原属Production baobab。为人熟悉的代表配音作品有动画
沈云英沈云英（1624年－1660年），小字官弟，浙江绍兴府萧山县（今浙江省杭州市萧山区）人，明朝女性将领，官至游击。曾在湖广永州府道州击退反叛明朝的瑶族军队，保全城池。在丈夫贾万策荆州阵亡后，辞
加列尼站加列尼(巴尼奥雷公园)站（法语：Gallieni）是巴黎地铁3号线的一个车站，也是巴黎地铁3号线在东侧的终点。加列尼站开业于1971年4月2日，是3号线自冈贝塔站向东延伸工程的一部分。加列
新北市私立淡江高级中学新北市私立淡江高级中学，位于新北市淡水区真理街26号，由台湾基督长老教会所属，创设于1914年，为北台湾最早的私立中学。1882年7月，加拿大长老会宣教士马偕在沪尾（今新北市淡水区）设立一所神学院“理学堂大书院”（Oxford CoIIege），后世以“牛津学堂”著称，为台湾神学院、真理大学的前身。1901年马偕博士逝世后，牛津学堂改为神学校（即后来的台湾神学院）。1911年年底，马偕博士的长子偕叡廉取得教育硕士学位后，返台筹办一所中学校；同年，教会将宣教中心移到首府台北，并将神学校迁往该地，遗留下来的牛
卓天麟卓天麟（1967年12月14日—），原名张天麟，为台湾的棒球选手之一，曾经效力于中华职棒俊国熊及兴农牛队，守备位置为外野手。
秦商秦商（前547年－？），字子丕，《孔子家语·弟子解》作不慈、丕慈。《左传》作秦丕兹，春秋时期鲁国人。孔子弟子。秦丕兹之父秦堇父，与孔子父亲叔梁纥都以勇力闻名。秦商小孔子四岁。