格罗弗算法

✍ dations ◷ 2025-11-25 21:07:39 #格罗弗算法

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

相关

图灵艾伦·麦席森·图灵，OBE，FRS（英语：Alan Mathison Turing，又译阿兰·图灵，Turing也常翻译成涂林或者杜林，1912年6月23日－1954年6月7日）是英国计算机科学家、数学家、逻辑学家、密码分
金元外交睦邻政策是小罗斯福作为美国总统时期对拉丁美洲的外交政策，它有两个主要目标：保证拉美国家加入二战盟军，不与轴心国或共产主义有任何联系；将拉美转变为美国原材料的供应地与商品
54新观点《54新观点》（英语：54 Viewpoint）曾是台湾三立新闻台的脱口秀，2019年节目播出最后一集后由《郑知道了》接续播出。
阿尔弗雷德·布伦德尔阿尔弗雷德·布伦德尔（德语：Alfred Brendel，1931年1月5日－），奥地利钢琴家。布伦德尔出生于捷克的威森伯格（英语：Loučná nad Desnou）。布伦德尔的家里没有人从事音乐。六岁时，全家搬
庇山耶卡梅洛·庇山耶 (葡萄牙语：Camilo Pessanha，1867年9月7日－1926年3月1日) ，葡萄牙作家和诗人。1867年葡萄牙科英布拉，是一名法学院学生与其女仆的私生子。后随其父后尘在科英布拉
和崎俊哉和崎俊哉（わざきしゅんや、1938年11月14日－）是日本的演员。本名相同。旧芸名和崎俊也（读音相同）、和崎隆太郎。広岛県呉市出身。広岛県立呉宫原高等学校毕业。
仙山线.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
岩佐美咲岩佐美咲（日语：岩佐美咲，1995年1月30日－），是前日本女子团体AKB48 Team B成员，是一名演歌歌手。出生于千叶县，事务所是长良制作。2008年2009年2010年2011年2012年2013年2014年2012年
米冈规雄米冈规雄（日语：米岡規雄，1871年3月25日－不明），出身日本鸟取县，曾任旅顺市市长。出生于日本鸟取县鸟取市，为谷口卯三郎的次子，后由米冈勘十郎收养。于鸟取中学校（今鸟取西高等学校）毕业
康拉德二世 (巴伐利亚)康拉德二世（德语：KUNO；1052年9月/10月－1055年4月10日），又名幼童康拉德，出身自萨利安王朝，巴伐利亚公爵（1054年—1055年在位）。神圣罗马皇帝亨利三世与其妻子亚奎丹公爵威廉五世（英语：William V, Duke of Aquitaine）的女儿普瓦图的阿格尼丝之次子，神圣罗马皇帝亨利四世（巴伐利亚公爵亨利八世）的弟弟。康拉德于1052年在雷根斯堡出生。当父亲亨利三世于1054年逝世后，兄长亨利四世继承为罗马人民的国王，并将巴伐利亚公爵的爵位传给只有3岁的康拉德。但是康拉德只活至