格罗弗算法

✍ dations ◷ 2025-11-26 10:22: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)}$ 量级的误差.

相关

疾变平衡间断平衡（英语：Punctuated equilibrium）是一个演化生物学理论。此理论认为行有性生殖的物种可在某一段时间中，经历相对传统观念而言较为快速的物种形成过程，之后又经历一段长时间
食品政治粮食政治是指生产、控制、监管、检查和分发粮食的政治范畴，受有关适当耕作、农业和零售方法和规定的道德、文化、医疗和环境争论所影响。政府制订的政策在粮食的生产、安全和
北碚北.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-setting
建制派建制派可以指：建制可以指：
2009年雅加达酒店爆炸案2009年7月17日，印尼首都雅加达市内的丽思卡尔顿酒店和万豪酒店相继遭受炸弹袭击，事件造成至少9人死亡、近50人受伤。警方调查事件真相，发现袭击者事发前两天已经避过保安，偷运爆
菲利普·罗勒菲利普·罗勒（德语：Philipp Löhle，1978年8月27日－），生于拉文斯堡，德国戏剧家和戏剧导演。因其作品《被称作高斯普丁》（Genannt Gospodin）而出名。罗勒成长于巴登—巴登，并于埃尔朗根
1st个人LIVE~睡着或醒著的YUKIRIN世界~1st个人LIVE~睡着或醒著的YUKIRIN世界~（日语：1stソロライブ〜寝ても覚めてもゆきりんワールド〜），是AKB48成员柏木由纪以DVD及BD形式发行的影像作品，
真兴王真兴王（朝鲜语：진흥왕／眞興王；526年－576年8月），新罗第二十四代君主，540年7月至576年8月在位。姓金，名.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:"ruby"1;user-select:none}.mw-parser
RaphaelRaphael是日本视觉系乐队，1997年成立，由主唱Yuki、贝斯手Yukito、鼓手Hiro、和吉他手华月四人组成。2000年10月31日团长华月因压力过大误服过量镇定剂去世，Raphael最终于2001年宣布活动休止。其后贝斯手Yukito便在名为“BLACK LOVE”的乐团开始个人发展，而Yuki与Hiro在Raphael活动休止前已经企划结成的乐团Rice在Raphael活动休止后便也以“为了华月而唱”的名义发展至今。2012年4月7日，Raphael宣布复活，并于10月31日及11月1日举行
闱姓闱姓，是清末由广东开始流行的一种彩票，当科举考试之际，亦由众人自行集资，押猜当年考中的士子，中者可获大利。最流行于广州与澳门。在澳门，闱姓最早出现在葡文官方文件中，称为“Loteria Chamada Vae Seng”（名为“闱姓”的乐透）。道光三年（1823年），广东人陈辉祖从科举乡试、会试的进考者名单中，列出许多可能中举人、进士者的姓名，作为“彩底”，分别书写在几千个纸卷中，故意混杂大量“白票”，也就是只印假名字或者干脆不印名字的彩票，经密印后一起出售给广大彩民，许多人都得“白票”。这年科考结果出来