格罗弗算法

✍ dations ◷ 2025-11-27 13:58:37 #格罗弗算法

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

相关

欧几里得欧几里得（希腊语：Ευκλειδης，前325年－前265年），有时被称为亚历山大里亚的欧几里得，以便区别于墨伽拉的欧几里得，希腊化时代的数学家，被称为“几何学之父”。他活跃于托勒密一
本科本科教育是高等教育的一种类型，一般由高等学校（即大学）开展。本科生成绩合格并被准予毕业后，可获得学士学位。相比起研究生，本科是否被优秀的本科教育录取是判断学生素质是否优秀
联邦食品、药品和化妆品法案美国联邦食品、药品和化妆品法案（常缩写为FFDCA，FDCA，或FD&C）是美国国会在1938年通过的一系列法案的总称，赋予美国食品药品监督管理局（FDA）监督监管食品安全、药品、及化妆品的权力
弗兰克·舍伍德·罗兰弗兰克·舍伍德·罗兰（英语：Frank Sherwood Rowland，1927年6月28日－2012年3月10日），美国化学家，因“他们对大气化学的研究工作，特别是臭氧的形成与分解”，与马里奥·莫利纳、保罗·克
富饶组富饶组是位于中国黑龙江嘉荫县一带的上白垩世地层，1981年由黑龙江第一区域地质调查大队隋连成命名。该地层以灰、黑褐色碳质泥岩、粉砂质泥岩、粉砂岩为主，间夹细砂岩、层凝灰
塞弗伦斯塞弗伦斯（英语：Severance）是一个美国城市，位于堪萨斯州多尼芬县。根据2010年人口普查，该城市人口为94人。塞弗伦斯位于39°46′4″N 95°15′1″W / 39.76778°N 95.25028°W / 3
日日日日日日（日语：あきら，1986年7月29日－），是日本奈良县出身的男性轻小说作家。千叶县立千叶西高等学校毕业，本名“辉”、笔名是“晶”（音同akira）字分成三个“日”字来表示。高中在学时便
辛次膺辛次膺（1092年－1170年），字起季，宋朝莱州（今山东省莱州市）人，宋孝宗时参知政事。辛次膺幼孤聪慧，跟随母亲在丹徒依附外氏王圣美。未加冠即登政和二年（1112年）进士第。为单父县丞，建炎南渡后，为浦城令。绍兴五年（1135年），参政孟庾推荐他，入对，他建议省耕薄征、强农抑商，担任驾部员外郎。绍兴七年（1137年）转任迁吏部郎、湖北转运判官。中途召还，在建康（今江苏南京）行宫见到宋高宗。首言救世之弊。擢升为右正言，上书省节用、裁冗官、汰懦兵。主张抗金，力斥和议，弹劾秦桧妻兄及王唤等。被秦桧所诬陷，绍兴
天王星探测至今人类对天王星的探测只有透过望远镜和 NASA 所发射，于1986年1月24日最接近天王星的旅行者2号空间探测器。旅行者2号发现了天王星的10颗卫星，并探测了天王星的寒冷大气层和环，同时发现了2圈新的光环。旅行者2号还对天王星的5颗最大的卫星表面拍摄，并发现这些卫星的表面有许多撞击坑和峡谷。目前已有数个专门对天王星探测任务的方案被提出，但直到2012年仍无任一方案被正式批准。旅行者2号是第一个，也是至今唯一一个探测过天王星的空间探测器（它的姊妹船旅行者1号探测外行星只到土星和土卫六为止）。旅行者2号于1
卡美哈梅哈五世卡美哈梅哈五世（Kamehameha V，1830年12月11日－1872年12月11日），原名洛特·卡普埃瓦（Lot Kapuāiwa），全名。是夏威夷王国第五代国王，1863年至1872年在位。他的格言是“Onipa`a”，即“决定不可动摇”。他为了夏威夷王国和民众日理万机，受到与卡美哈梅哈大帝同样的尊重，被称为卡美哈梅哈王朝最后一位大帝。洛特·卡普埃瓦于1830年12月11日出生于檀香山，其父为马太欧·科夸阿瑙阿（Mataio Kekuanaoʻa），其母为伊丽莎白·基瑙公主（Elisabeta