格罗弗算法

✍ dations ◷ 2025-12-05 05:02:27 #格罗弗算法

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

相关

费米气体在物理学中，费米气体（Fermi gas），又称为自由电子气体（free electron gas）、费米原子气体，是一个量子统计力学中的理想模型，指的是一群不相互作用的费米子。费米气体是理想气体的量子
全球首都人口排名此表为全球首都人口排名。属地以及具有领土纠纷的首都以表示。这些统计数据仅引用该国家正式首都之人口数，不包含更广阔的大都会或都会区。
蛇穴 (电影)《蛇穴》（英语：）是一部于1948年上映的美国剧情片。该片由阿纳托尔·利特瓦克（英语：Anatole Litvak）执导，并由奥丽维亚·德哈维兰、马克·史蒂文斯（英语：Mark Stevens (actor)）、李奥·
陈左宁陈左宁（1957年10月23日－），北京人，中国计算机工程技术专家，中国工程院院士，中国共产党第十七届、十八届中央委员会候补委员。现任中国工程院副院长，党组成员。毕业于浙江大学，担任国家
郑思赞郑思赞（1848年－？），字听湘，河南省开封府祥符县人，清朝政治人物、进士出身。同治三年，河南乡试中举。光绪二年，登进士，改户部广东司行走。光绪二十年，任户部广西司郎中。光绪二十二年，任湖
PhishTankPhishTank是基于社区的反钓鱼式攻击服务。PhishTank于2006年10月2日作为OpenDNS的子公司建立，用户可以从世界各地向其汇报钓鱼网站，经其他用户以投票的形式认证后，即通过公开的
大卫·斯塔尔·乔丹大卫·斯塔尔·乔丹（David Starr Jordan，1851年1月19日-1931年9月19日），美国鱼类学家，曾任印第安纳大学布卢明顿分校校长以及斯坦福大学首任校长。他还是一位优生主义者，其发表过
吉原游廓吉原游廓（よしわらゆうかく）是江户幕府公认的游廓。起先在日本桥附近（现日本桥人形町）、明历大火之后、搬到浅草寺后面的日本堤、前者称为元吉原、后者称为新吉原。江户的游郭是从大御所德川家康临终之地骏府城（现在的静冈）下的二丁町游郭搬来的。德川家康于天正18年（1590年）8月1日入江户、随后被封为征夷大将军设立江户幕府、为江户增添了活力、使关东地方自镰仓时代之后再次成为日本武士的中心。德川家康率领三河国众多的家臣团进入江户、江户的城市规模得到很大发展。周围很多百姓汇集到关东、战乱过后浪人们也为了寻找工作来到江
神圣简约主义神圣简约主义是20世纪下半叶古典音乐的一个流派，但这个流派并非刻意形成的。神圣简约主义音乐类似简约主义音乐，且常常被归为简约主义音乐。但其作品常有明显的宗教性。代表作曲家有阿沃·帕特，索菲娅·古拜杜丽娜，亨里克·戈雷茨基，约翰·塔文纳，彼得里斯·瓦斯克斯等。有些人也认为年代早于简约主义的阿兰·霍夫哈奈斯是最早的神圣简约主义者。这些作曲家多来自东欧，或者有不同程度的东欧背景，例如塔文纳是信奉东正教的英国作曲家。被归为神圣简约主义者的作曲家很多不愿意接受这一称呼，但是随着他们的唱片销量在同时期的作曲家中脱颖而
性别歧视性语言性别歧视性语言，是一种以性别论定其言行举止与思考模式并带有歧视意味的话语。性别歧视性语言多半包含刻板印象、性向歧视等。前者较常见的例子是认定单一性别所(不)应该做/会的事、具备的特质等。后者则例如对不具备所谓“应该有”之特质的人或是同性恋/双性恋之言语歧视。然而，这种带有歧视性的语言至今仍普遍存在。人们无论是在什么地方，都经常不自觉地说出这些话语。诸如“女子无才便是德”、“长舌妇”、“女生喜欢耍心机”等是比较常见的、认定单一性别应具备特质的典型例子。在台湾，网络上流传着各种关于当地女性与带有高加索人种外貌