格罗弗算法

✍ dations ◷ 2024-12-23 13:49:02 #格罗弗算法

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

相关

delta cellD细胞（Delta cells，亦可写作δ-cells或D cells）是一类可以分泌体抑素（somatostatin）的内分泌腺上皮细胞。D在胃、肠道，以及胰岛中都有分布。在人的胰岛中，D细胞遍布整个胰岛。与之
约旦君主列表政治主题以下是约旦君主的历年名单。
格雷格·汉兹格雷戈里·威廉·“格雷格”·汉兹（英语：Gregory William "Greg" Hands；1965年11月4日－），是美国出生的英国保守党党员，卡梅伦内阁财政部首席秘书（英语：Chief Secretary to the Treasu
蔡朝林蔡朝林（1970年7月－），男，汉族，浙江台州人，华南理工大学技术经济及管理专业，在职研究生学历，管理学博士，高级经济师。历任广州市人民政府港务局、广州港集团、广州白云国际机场股份有限
菊水站菊水站（日语：菊水駅／きくすいえき */?）是一位于日本北海道札幌市白石区菊水2条2丁目，隶属于札幌市交通局的地铁车站。菊水站是札幌市营地铁东西线的沿线车站之一，车站编号T11。
战神：背叛《战神：背叛》（英语：God of War: Betrayal）是一款二维（2D）横向卷轴动作冒险手机游戏，由Javaground和索尼在线娱乐的洛杉矶分部开发，Sony Pictures Digital于2007年6月20日在Java ME平台发行，是战神系列游戏的第三作，按情节时间顺序则是第五部。这款游戏从一定程度上改编自希腊神话，以古希腊为背景，复仇为核心主题。玩家操控的主人公是在杀死前任战神阿瑞斯后成为新战神的克雷多斯，他受到陷害，背负谋杀阿耳戈斯的罪名，然后在希腊四处寻找真正的杀手。他最后将面对
白成哲白成哲（韩语：백성철，1999年3月10日－），韩国模特儿及男演员。
茨城机器人茨城机器人（日语：茨城ロボッツ／いばらきロボッツ）是位于茨城县水户市的日本职业篮球队，参赛于B联赛的第一级。理查德·格莱斯曼（英语：Richard Glesmann）球员名单
艾力克斯·格雷夫斯 (计算机科学家)艾力克斯·格雷夫斯（英语：Alex Graves）是一名计算机科学家。在DeepMind担任研究科学家之前，他在爱丁堡大学获得理论物理学学士学位，并在IDSIA（英语：Dalle Molle Institute for Artificial Intelligence Research）的于尔根·施密德胡伯指导下获得了人工智能博士学位。他还曾在慕尼黑工业大学的施密德胡伯和多伦多大学的杰弗里·辛顿手下做过博士后。在IDSIA，格雷夫斯通过一种称为连接主义时间分类（英语：Connectionist tempor
互联网上最神秘的歌曲新浪潮后朋克“互联网上最神秘的歌曲”（也被称为“像风一样”、“蒙蔽之风”、“查进来、查出去”或“带进来，带出去”，基于粉丝翻译的台词）是对一首无名歌曲的昵称，此歌曲可能创作于1980年代，其来源、作者、名称和原始录音日期均不详。确切时间无法确认，推测是在1984年，有人从北德广播公司的广播节目录制了这首歌，但因故遗失歌曲标题。自2019年以来，这首歌成为网络迷因，在Reddit和Discord等网络社群上，有许多人合作寻找这首歌的来源。然而即使有许多人参与，这首歌的来历与出处依然无法确认。根据在20