格罗弗算法

✍ dations ◷ 2025-06-19 15:26: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)}$ 量级的误差.

相关

ρ因子ρ因子（ρ factor）是指在细胞遗传学当中，是一种参与转录终止的原核蛋白。ρ因子与转录终止子暂停位点结合，后者是缺乏明显二级结构的富含C/贫含G的序列的开放阅读框后的单链RNA（
盘龙目 Pelycosauria盘龙目（"Pelycosauria"）是古生代晚期的合弓类羊膜动物，是群原始合弓纲的并系群集合体。有些物种的体型相当大，可以长到3米长，但是大多数物种的体型都小的许多。由于部分物种演化
劳顿劳顿（英语：Lawton）是位于美国俄克拉何马州科曼奇县的一座城市，也是该县的县治所在。根据美国人口调查局2000年统计，共有人口92,757人，其中白人占61.34%、非裔美国人占23.06％、美国
尚书 (官职)尚书是中国历史上从秦汉时期创立的中央政府官职，其重要性于汉朝达到顶峰，隋唐以后也成为分管六部的重要职官。受到中国文化的影响，朝鲜半岛的高丽王朝亦设有尚书的官职，为六部的
土话一个国家或地区所使用的非标准化的民族语言或方言，都可以称为土话。在汉语方言学中，土话特指汉语方言中分区归属尚不清楚，有待深入调查研究的一部分方言，如粤北土话、湘南土话:1
变速圆周运动变速圆周运动（英语：Non-uniform circular motion）是圆周运动的一种，指的是物体移动的角速度随着时间变化而变化的圆周运动。一个正在做变速圆周运动的物体，其各个位置向心加速度
东浦和站东浦和站（日语：東浦和駅／ひがしうらわえき */?）是一个位于埼玉县埼玉市绿区东浦和（日语：東浦和）一丁目，属于东日本旅客铁道（JR东日本）武藏野线的铁路车站。车站编号是JM 24。地堑中
孤胆车神：里约热内卢《孤胆车神：里约热内卢》（英语：Gangstar Rio: City of Saints），是由Gameloft为Android、iOS和Java ME开发的开放世界的动作冒险游戏。这是Gameloft的第四个黑帮游戏，于2011年11月1
迪恩施泰因之战迪恩施泰因之战（德语：Schlacht bei Dürnstein，迪恩施泰因又被称为Dürrenstein、Dürnstein和Diernstein），此役于1805年11月11日爆发，属于拿破仑战争中第三次反法同盟战役的一部分。迪恩施泰因位于奥地利的瓦豪河谷，在维也纳上游73公里的多瑙河畔。多瑙河在迪恩施泰因和附近的多瑙河畔克雷姆斯之间形成了一个新月形的弧线。此役中的战斗于河流和山脉之间的洪泛平原上进行。在迪恩施泰因，俄奥联军困住了由西奥多·马克西姆·加赞（英语：Honoré Théodore Max
昆吾石昆吾石是中国古代传说中的一种矿石，产自十洲三岛中的流洲，用这种矿石锻造出的刀剑，如水精般光明夜照，能削玉如泥。传说西胡曾向周穆王和秦始皇进献用昆吾石锻造的宝刀。昆吾亦可代指美石和刀剑。