格罗弗算法

✍ dations ◷ 2025-07-04 09:35: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)}$ 量级的误差.

相关

外局外局（日语：外局／がいきょく gaikyoku */?；英文译称：Agency / External Bureau）是日本行政机关的一种类型，设置于中央政府的内阁府与各省之下，主要为了负责特殊事务、以及独立性较
菲利普·海因茨菲利普·海因茨（德语：Philip Heintz；1991年2月21日－）是一位德国游泳运动员。他代表德国参加了2012年奥运会。他也多次代表德国参加世界游泳锦标赛。
约瑟夫·普利策约瑟夫·“乔”·普利策（Joseph "Joe" Pulitzer，1847年4月10日－1911年10月29日），匈牙利裔美国人，父亲是犹太人与匈牙利混血，母亲为德奥混血。美国报刊的编辑、出版者。美国大众报刊
李香兰 (2007年电视剧)《李香兰》是东京电视台于2007年2月11日及12日播出的冬季特别剧，演出满洲和日本传奇演员李香兰年轻时在中国的故事。在关东地方的收视率，第一集为9.1%，第二集为8.5%。
扬尼斯·瓦鲁法基斯扬尼斯·瓦鲁法基斯（希腊语：Γιάνης Βαρουφάκης；1961年3月24日－）是一名希腊经济学家，前任希腊财政部长。在2015年希腊立法选举中，他代表激进左翼联盟当选为议会议员
喜喜是七情中的一种感情，包含喜欢、爱好、快乐、沈溺、喜悦、愉快、高兴、欢畅等类似情绪。亦指吉祥的事、怀孕和有关结婚的事物。喜为姓氏的一种，如元代有。
巴什基姆·菲诺巴什基姆·菲诺（阿尔巴尼亚语：Bashkim Fino，1962年10月12日－2021年3月29日）阿尔巴尼亚的政治家和前总理(第28任)。菲诺在地拉那和美国攻读经济学，1986年地拉那大学经济系财经专业毕业。此后他在吉诺卡斯特曾作为一名经济学家，1992年担任吉诺卡斯特市长。他已婚并有两个孩子。1997年，由于假集资活动导致的金融混乱，反对党阿尔巴尼亚社会党持续抗议，举行游行和暴乱，导致以亚历山大·梅克西为总理的民主党政府失去控制，于3月2日集体辞职。3月11日民主党总统萨利·贝里沙任命吉诺卡斯特市
CURIOCURIO（日语：キュリオ）是1995年组成，2003年解散，2012年再结成的日本摇滚乐团。全曲作词、作曲、编曲：CURIOディスク1ディスク2ディスク3ディスク1ディスク2ディスク1ディスク2
敦平亲王敦平亲王（999年－1049年），为日本平安时代中期三条天皇第三皇子，母皇后藤原娍子。长和二年（1013年），随着父三条天皇继位，本称敦平王的他获得亲王宣下，为敦平亲王，授三品。后来历任兵部卿、中务卿。长元三年(1030年)，迁式部卿。以参议藤原兼隆的的女儿为王妃。当时，后一条天皇的中宫藤原威子将生产，出居兼隆府邸。万寿四年（1027年），中宫回宫。天皇想酬劳兼隆，便让敦平亲王超越了二哥敦仪亲王，叙二品。并将诸王的氏长者的位置（是定）永远交给他。长元四年（1031年）正月，朝廷叙位，敦平因为前大宰大贰藤原
TPG-1狙击步枪TPG-1（德语：Taktisches Präzisions Gewehr，意为：战术精密步枪）是一款由奥地利枪械制造商尤尼克阿尔卑斯（英语：Unique Alpine）所研制和生产的模块化、多种口径设计、高度战术应用的竞赛型手动狙击步枪。分为多种口径，分别发射5.56×45毫米北约口径（或是民用狩猎市场的.223 Remington）、.243温彻斯特（英语：.243 Winchester）、7mm-08 Remington、7.62×51毫米北约口径（或是民用狩猎市场的.308 Winchester）