格罗弗算法

✍ dations ◷ 2025-12-02 09:25: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)}$ 量级的误差.

相关

透克氏症透克氏症（Turcot syndrome），是一种显性遗传的遗传性疾病，主要是具有家族遗传性大肠息肉症的患者并发中枢神经系统的肿瘤的发生，通常表现为神经胶质瘤。最早的病例是由加拿大外科
乳房重建乳房重建为一整形手术，目的是为了重整女性乳房的外形，令之看起来跟平常人无异。这有别于隆胸和缩胸，因为在那些情况，病者的乳房除了过大和过小之外，外观并无不妥。常见的乳房重建
摩拉维亚裔摩拉维亚人（捷克语：Moravané）是居住在捷克摩拉维亚地区的一个民族。他们使用摩拉维亚方言。在天鹅绒革命之后，捷克于1991年进行的人口普查中增加了摩拉维亚人的认同选项。1991
第八巡回美国联邦第八巡回上诉法院（英语：United States Court of Appeals for the Eighth Circuit，案例引用为8th Cir.）是13个美国联邦上诉法院之一，其司法管辖范围包括阿肯色州、艾奥瓦
浮浪幼虫浮浪幼虫是一种自由生活，长有纤毛，两侧对称的幼虫。在所有的情况下，浮浪幼虫都是来自腔肠动物水母体世代所产生的受精卵合子，如钵水母纲、部分水螅纲、和一部分花虫纲。依据物种
古又文古又文（英语：Johan Ku，1979年－），出生于台北市，台湾在地成长的服装设计师，服装设计风格以雕塑般的服装外观著称。父亲在其三岁那年意外身亡，此后由母亲从事劳力性质工作，独力抚养他和
蔡珩蔡珩（11月27日－），中国影视演员，毕业于中央戏剧学院。
承满穴承满穴是属于足阳明胃经的腧穴。脐中直上5寸（上脘穴），旁开2寸。或天枢穴直上5寸。呕吐、胃痛、腹胀等直刺0.5～0.8寸；可灸。
山德罗·贝卢奇山德罗·贝卢奇（意大利语：Sandro Bellucci，1955年2月21日－），意大利男子田径运动员。他曾代表意大利参加1984年和1988年夏季奥林匹克运动会田径比赛，其中1984年奥运会获得一枚铜牌。
国际古迹遗址日国际古迹遗址日（英语：International Day For Monuments and Sites），也被称为世界遗产日（World Heritage Day），是一个国际性的纪念活动，并在每年4月18日在世界各地举行种类甚多且不同类型的活动；包括参观古迹和遗址、会议、圆桌会议和报纸文章。每年都有一个主题，例如2017年的主题为“永续旅游”的相关议题。国际古迹遗址日由国际文化纪念物与历史场所委员会（国际古迹遗址理事会）在1982年4月18日提议，并于1983年由教科文组织的大会批准。其目的是促进认识