格罗弗算法

✍ dations ◷ 2025-12-04 14:51:57 #格罗弗算法

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

相关

新光银行台湾新光商业银行股份有限公司，简称：“新光银行”、“新光商银”、“新光银”、“SKBank”、“SKCB”，为台湾的商业银行之一，全台湾分行家数达105家。前身为诚泰商业银行与联信
男性气质男性气质（Masculinity，Manliness或Manhood），也称作男子气概、男性化或男人味，是指通常与男孩或者男子相关的一组特质、行为和角色。男性气质包括生理决定的因素和社会决定的因素，
何塞·马蒂何塞·胡利安·马蒂·佩雷兹（西班牙语：José Julián Martí Pérez，1853年1月28日－1895年5月19日），古巴民族英雄、独立战争领袖、诗人。1868年开始参加民族解放运动，先后创办了《
电涌保护器电涌保护器（Surge protection Devic）是电子设备雷电防护中不可缺少的一种装置。突波保护器的作用是把串入电力、信号传输线的暂态过电压限制在设备或系统所能承受的电压范围内
长叶紫珠长叶紫珠（学名：）为马鞭草科紫珠属的植物。分布于印度尼西亚、菲律宾、马来西亚、印度、台湾岛、越南、缅甸以及中国大陆的广东、云南等地，生长于海拔1,400米的地区，见于山坡疏林
管纶管纶，是清朝官员，于1862年上任台湾府经历，隶属于台湾道台湾府，为台湾清治时期的地方官员，官职品等则为正七品以下，该官职主要从事台湾府府内典簿奏章的收发与校注，也分掌章奏文书。
高丽棒子高丽棒子（韩语：고려봉자）是外界对朝鲜族人的一种蔑称，有时也被称作朝鲜棒子（조선봉자）或韩棒子（한봉자）或者直接简称棒子（봉자）。及读王一元《辽左见闻录》，中有一则云：
大秦家镇大秦家镇是中国山东省烟台市招远市下辖的一个镇。大秦家镇下辖大秦家村、梧桐夼村、苇都梁家村、苇都高家村、苇都万家村、苇都解家村、小于家村、小秦家村、老秦家村、黑顶于家村、陈家窑村、青杨堡村、滕家沟村、榛家沟村、闫家沟村、堡子村、小杨家村、原家村、小转山堡村、大转山堡村、苏格庄村、兴旺庄村、杜家沟村、祁格庄村、小李家村、侯家村、山子后村、水口村、庞家村、朱范村、沙埠村、孙家村、楼里头村、卧虎庄村、桥石头村、东王家庄村、苇都洼子村、东于家村。
卡米耶·莫布里卡米耶·特蕾西亚·塔莎·莫布里（英语：Kamiyah Teresiah Tasha Mobley），她于1998年7月10日出生后8小时在佛罗里达州一家医院被人绑架。2017年1月，她在南卡罗来纳州沃尔特伯勒找到。DNA测试表明她不是绑架者格洛丽亚·威廉姆斯的女儿。她以亚历克西斯·马尼戈为名长大（现在也愿意使用这个名字）。她的生母沙娜拉·莫布利在与大学医疗中心达成和解后，获得150万美元赔偿。自那以后，她又生了三个小孩。卡米耶于1998年7月10日被16岁的沙娜拉·莫布利生下。出生8小时后被一名模仿护士的
魏根深魏根深（英语：Endymion Porter Wilkinson，1941年5月15日－）是一位英国汉学家，外交官。中国历史研究学家。毕业于剑桥大学，1964年至1966年在北京语言大学教授英语，因文化大革命终止之后前往美国留学，1970年在刘子健和牟复礼指导下完成博士学位。1994年至2001年担任欧盟驻华兼驻蒙古代表团长。2014年被法兰西文学院授予儒莲奖。