格罗弗算法

✍ dations ◷ 2025-12-05 17:09:28 #格罗弗算法

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

相关

金针菇Collybia velutipes (Curt. ex Fr.) Quél.金针菇（学名：Flammulina velutipes，日语：榎茸（エノキタケ），英名Enoki或Enokitake源自日语）又名金菇、金菇菜、绒柄金钱菇，属膨瑚菌科小火菇
伦巴第-威尼斯王国伦巴第-威尼托王国（意大利语：Regno Lombardo-Veneto，德语：Lombardo-Venezianisches Königreich）是一个位于意大利北部的王国，并由当时的奥地利帝国所控制。此王国是根据欧洲列强
巨人传《巨人传》（法语：La vie de Gargantua et de Pantagruel），是法国文艺复兴时期的重要文学作品，由法国作家弗朗索瓦·拉伯雷创作，共有五集，1532至1564年陆续出版。此书具体反映出中古
圣卡塔利娜岛圣卡塔利娜岛（Santa Catalina Island）位于美国加利福尼亚州近海，是海峡群岛的组成部分。在2019年的WWDC上，苹果公司发布了以该地命名的10.15版macOS操作系统——macOS Catalina
IX宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
无强无彊（？－前306年）为战国时期越国的君主，句践六世孙，《史记索隐》称为无颛之弟。无颛死后继承为君主，前342年至前306年在位37年。楚国攻越，无彊战败自杀殉国，越国灭亡。周 → 秦 | 吴 |
马克西米利安·埃贡马克西米利安·埃贡·玛利亚·埃尔文·利奥·弗朗西斯库斯·阿莫斯·文册斯拉斯·胡贝图斯（德语：Maximilian Egon Maria Erwin Leo Franziskus Amos Wenzeslaus Hubertus；1896
绿色-左翼联盟绿色-左翼联盟（克罗地亚语：Zeleno–lijeva koalicija）是克罗地亚的一个政党联盟。该联盟形成于2017年，当时取名为左翼集团，后改现名。该联盟由一些中间偏左或左翼政党组成。
个人护理用品个人护理用品又名洗护用品，是指用于个人卫生和美容的消费品。个人护理用品包括湿巾、香水、棉花棒、化妆棉、体香剂、眼线、面纸、理发器、润
中华人民共和国战略石油储备中华人民共和国战略石油储备可简称为中国战备储油或中国石油储备等，是指中华人民共和国建立国家战略石油储备的情况，截至2008年，中国拥有相当于该国10天净进口量的石油储备能力，随着油库开工与战略伙伴合作，计划到2020年达到相当于该国90天的石油净进口量的储备能力。据国家发改委规划，计划用15年时间分三期，完成共7000万立方米的石油战略储备建设。至2017年年中，中国建成舟山、舟山扩建、镇海、大连、黄岛、独山子、兰州、天津及黄岛国家石油储备洞库共9个国家石油储备基地，利用上述储备库及部分社会企业库容，储备