格罗弗算法

✍ dations ◷ 2025-12-06 03:12:07 #格罗弗算法

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

相关

生僻字陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书（大篆 ‧ 小篆）隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧ 书法 ‧ 飞白书笔画 ‧
大一统政治统一是指两个或以上国家统一于一个政治实体下，在不同的场景下也可以称为“民族统一”或者“国家统一”。统一的方式包括：指一个新的政权成立，现有的政权完全地被融合到该
高龄化人口老龄化又称人口老化或人口高龄化、老龄化社会，是指因出生率降低和/或预期寿命延长导致年龄中位数增加的现象。大多数发达国家人口长寿，老龄人群变多；但发展中国家目前也出
李勇哲李勇哲（1928年3月24日－2010年4月26日），朝鲜政治家。朝鲜劳动党中央委员会委员。劳动党中央组织指导部第一副部长（负责军事业务）。上世纪80年代初被任命为朝鲜人民武装力量部作战
武起潜武起潜（？－1629年），字用潜，江西进贤县人，一作山东曹州人。明朝末年政治人物。万历四十三年（1615年）举人，天启五年（1625年）乙丑科进士。初任顺天府武清县知县，调遵化县，因事牵连被劾，解职候代
易州巡抚易州巡抚，又称易州都御史，为明朝嘉靖年间设立的一个临时巡抚职位。嘉靖二十九年底，自保定巡抚中分离，辖易州。次年十月罢制。
张东官张东官，清朝初年乾隆年间乾隆皇帝御膳房内第一御厨，曾于南京任职大厨。善于对豆腐的烹饪。
遥远的冰果室《遥远的冰果室》为台湾作家陈嵩岚以笔名Hally Chen 于2010年至2012年期间连载于《双河弯》杂志的同名专栏。2013年重新整理2008年至2013年田野调查期间所有访谈文字与照片
彩虹中心第二期彩虹中心第二期（Baiyoke Tower II）是一座位于泰国曼谷的酒店，是泰国境内第一高楼，亦是东南亚最高酒店及世界第三高纯酒店建筑。酒店内有673个大房间，在77楼有一个观景台，在83楼有
比尔·布里基斯威廉·C·布里基斯（英语：William C. Bridges，1939年4月4日－），美国NBA联盟前职业篮球运动员。他在1961年的NBA选秀中第3轮第32顺位被芝加哥包装工选中。