格罗弗算法

✍ dations ◷ 2025-12-06 12:59:31 #格罗弗算法

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

相关

H10N7亚型H10N7是一种甲型流感病毒（有时称为禽流感）的亚种。在2004年，埃及首次爆发有人类感染的H10N7疫症。此次爆发感染了一些伊斯梅利亚的居民，包括两个一岁的婴儿和有一个孩子的家禽商
PaOsub2/sub二氧化镤是一种无机化合物，由氧和镤组成，化学式为PaO2，是黑色结晶，可由氢气还原五氧化二镤制得。由于最稳定的镤231Pa半衰期为32760年二氧化镤能被制备、保存。在氧气中燃烧镤能
氯丙醇氯丙醇（Chloropropanols）是一类在化学制作豉油的过程中所产生的致癌物质。日常比较常见的氯丙醇包括以下三种：传统豉油酿造法是以微生物来分解黄豆蛋白，酿造过程约需半年。(参看
乔什·杜哈明约书亚·大卫·“乔什”·杜哈明（英语：Joshua David "Josh" Duhamel，姓氏发音为 .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI
My Name is Michael HolbrookMy Name is Michael Holbrook 是英国歌手 MIKA 的第五张录音室专辑，在2019年10月4日发布。在专辑发布前，MIKA发布了多个专辑中的单曲，例如《Ice Cream》和《Tiny Love》。他也
共源极在电子学中，共源极（英语：common-source）放大器是场效应管（field-effect transistor (FET)）放大器电路的三种基本组成方式之一（另外两种为共栅极和共漏极），通常被用在电压或跨导放大器
马志武马志武（1957年4月－），回族，安徽安庆人，中华人民共和国官员。中国国民党革命委员会成员。1976年1月参加工作。1977年考入南京工学院（今东南大学）建筑系，1981年毕业。后研究生毕业于重庆
小林武史小林武史（1959年6月7日－），日本音乐制作人，编曲家、作词家、作曲家。以负责乐团Mr.Children所有作品的监制与编曲而闻名。全盛时期与另一传奇制作人小室哲哉两人形成“TK时代”(两
心理学公报《心理学公报》（）是一份心理学学术期刊，由约翰·霍普金斯大学的心理学家詹姆斯·马克·鲍德温创刊于1904年，当时他刚刚收购了他和詹姆斯·麦基恩·卡特尔两人在10年前创办的《心
丹尼尔·阿尔弗雷德松丹尼尔·阿尔弗雷德松（瑞典语：Daniel Alfredsson，1972年12月11日－），瑞典男子冰球运动员。他曾代表瑞典参加1998年、2002年、2006年、2010年和2014年冬季奥林匹克运动会冰球比赛，获得一枚金牌和一枚银牌。