格罗弗算法

✍ dations ◷ 2025-11-30 17:22:39 #格罗弗算法

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

相关

黄疸黄疸（英：jaundice、icterus）又称黄胆，俗称黄病，是因为体内胆红素过高，造成皮肤及巩膜发黄或是发绿的症状，一般会伴随发痒、粪便苍白及尿液颜色偏深的情形。新生儿黄疸是出生后前三
吉娜·罗兰兹维吉妮亚·凯瑟琳·“吉娜”·罗兰兹（英语：Virginia Cathryn "Gena" Rowlands，1930年6月19日－），美国电影、舞台剧及电视剧女演员，4次获得艾美奖、两次金球奖，最出名的演出是她与导演
布赖恩·科比尔卡布莱恩·科比尔卡（英语：Brian Kobilka，1955年5月30日－），美国斯坦福大学医学院分子和细胞生理学教授和博士。他也是ConfometRx，一家专注于G-蛋白偶联受体的生物技术公司的共同创办人
何姓何姓为中文姓氏之一，在《百家姓》中排第21位，是秦才出现的。何出自姬姓，根据《元和姓纂》记载：“周成王弟唐叔虞裔孙韩王安，为秦所灭，子孙分散，江淮间音，以韩为何，遂为何氏。”即周成
佳得乐佳得乐（英语：Gatorade）是一种非碳酸性运动饮料，是由桂格（Quaker Oats）公司销售，属于百事公司旗下产品。产品最初是提供给运动员专用，现在逐渐成为一种常见的零售饮料。饮料倾向于复
4chan4chan是于2003年推出的一个仿双叶频道（2chan）风格、以ACG相关讨论为主题的美国贴图讨论版网站，原为分享图片和讨论日本动漫文化而建，现亦与英文互联网的次文化和运动相关，许多英
混世魔王混世魔王，传说中的妖怪。也用于形容一个人神通广大，无法无天，让人头疼。曾在一些文学作品中出现。混世魔王是《西游记》里孙悟空打败的第一个妖怪，使一口大刀，也会腾云驾雾。孙悟
素馨 (南汉)素馨，五代十国位于岭南地区的南汉国女性人物。素馨是南汉的宫人，南汉第四代皇帝后主刘�的后宫，一说是开国烈祖刘隐时的宫人。因为有特殊的美色，被选进位于兴王府（今广东省广州市）的
凉荫丛站凉荫丛站（英语：Shady Grove Station），是华盛顿地铁红线位于马里兰州蒙哥马利郡德伍（Derwood）的一座地铁站。该站是红线西北方向的终点站，直至2014年6月26日银线启用之前一直保持距
斗六厅斗六厅（とろくちょう）为台湾日治时期行政区划之一，设立于1901年（明治三十四年）11月至1909年10月间。斗六厅治设于斗六堡斗六街，管辖斗六堡、溪洲堡、他里雾堡、沙连堡、鲤鱼头堡