格罗弗算法

✍ dations ◷ 2025-11-24 05:42:51 #格罗弗算法

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

相关

哥伦比亚大陆哥伦比亚大陆（Columbia supercontinent，或称为Nuna、Hudsonland）是地球历史上最古老的几个超大陆。2002年由约翰·罗杰斯和Santosh Madhava Warrier 提出。一般认为哥伦比亚大
UK (消歧义)UK可以指：
匈牙利君主列表这是一份匈牙利君主的列表。1848年欧洲革命时期匈牙利推翻君主政府建立了共和国。科苏特·拉约什成为这个共和国的政府首脑。但是仅仅过了几天以后，哈布斯堡王朝即在俄国的武
斯特鲁马河斯特鲁马河（保加利亚语：Струма、希腊语：Στρυμόνας）发源于保加利亚维托沙山南坡，向南流经希腊，最终注入爱琴海北部，全长415公里。位于南设得兰群岛的斯特鲁马冰川亦
普布利乌斯·科尔内利乌斯·雷恩图卢斯普布利乌斯·科尔内利乌斯·雷恩图卢斯（拉丁语：Publius Cornelius Lentulus Sura，？～前63年12月5日）古罗马政治家，因参与喀提林阴谋而被处死。科尔内利乌斯·雷恩图卢斯的绰号Sura的
杭州白马湖生态创意城杭州白马湖生态创意城是位于杭州市滨江区（高新区）的文化创意产业集聚区，于2008年4月启动，已成为全国规模最大、产业基础最优越的文化创意产业集聚区。白马湖生态创意城位于高新
爆炸鼠爆炸鼠（英语：Explosive rat），或称老鼠炸弹（rat bomb），是英国特种作战部门（英语：Special Operations Executive）（Special Operations Executive，SOE）在1941年研发用来对付纳粹德国的武器。
刘玉清刘玉清（1923年3月14日－），天津宁河人，中国放射-医学影像学专家。1948年毕业于国立沈阳医学院，获学士学位，1951年北京协和医学院研究生毕业。1995年当选为中国工程院院士。
欧洲中世纪狩猎欧洲中世纪狩猎（英语：Medieval hunting）。整个西欧在中世纪，人们会经常猎杀野生动物。这些狩猎活动是一个重要的食物来源，而且这是很少的营养品的主要来源。社会的各个阶层都会从
清水邦广清水邦广（日语：清水邦広／しみずくにひろ，1986年8月11日－），福井县福井市品ヶ瀬町出身。是日本男子排球运动员，前日本国家男子排球成员。目前效力于日本排球联赛V1队伍松下黑豹，位置为副攻手。清水就读上宇坂小学四年级时，受到在妈妈排球队打排球的母亲影响，加入“上宇坂スポーツ少年団”开始接触排球。而后从福井工业大学附属福井高等学校毕业、进入东海大学就读。2007年，正值20岁、仍为大学生的清水以副攻手的位置被选入全日本排球代表。在2007年世界排球联赛东京大会时受到紧急招募，在隔天的比赛作为日本代表