格罗弗算法

✍ dations ◷ 2025-12-07 05:25:18 #格罗弗算法

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

相关

A06A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码A06（轻泻药）是解剖学治疗学及化学分类系统的一个药物分组，这是由世界卫生组织药物统计方法整合中心（The WHO Collaboratin
鬼片鬼片是恐怖电影的一类。鬼片还可以指：
高雄左营孔子庙坐标：22°41′20″N 120°17′54″E / 22.6889832°N 120.2983510°E / 22.6889832; 120.2983510高雄孔子庙位于高雄市左营区莲潭路400号，莲池潭北岸，毗邻半屏山，占地六千余平方
高锝酸盐高锝酸盐是有着含氧阴离子（英语：oxoanion）（TcO4-）的一类盐，它是放射性元素锝的水溶性存在形式之一。它通常用作99mTc同位素的载体（半衰期6h），这种同位素通常用于核医学的几种核扫描手
欧洲保守派和改革主义者党欧洲保守派和改革主义者党（英语：European Conservatives and Reformists Party，缩写为ECR Party）是一个持保守主义和欧洲怀疑主义立场的欧洲政党。在2019年之前该党派名为欧洲保
德尼·穆奎格德尼·穆肯格雷·穆奎格（法语：Denis Mukengere Mukwege，1955年3月1日－），刚果民主共和国妇科医生，布鲁塞尔自由大学 (法语区)医学博士，2018年诺贝尔和平奖得主。他创立并服务于位于刚
圣诞便便，黄金先生《圣诞便便，黄金先生》（英语：）是美国动画喜剧《南方公园》第1季的第9集，于1997年12月17日通过喜剧中心频道在美国首播。在这一集里，南方公园迎来圣诞节，镇上喜庆的气氛让信奉犹太教的凯尔感到格格不入，但在“黄金先生”——就是一坨会说话和唱歌的粪便，还戴着红色的帽子——的安慰下又开心起来。除凯尔外，其他人都没见过黄金先生活过来的样子，所以他们都认为凯尔产生了幻觉。与此同时，镇民把圣诞节所有同宗教有关的内容都清理出南方公园，以保持政治正确、与世无争。本集由《南方公园》主创特雷·帕克和马特·斯通编剧并导演，
佐伊·安·奥尔森佐伊·安·奥尔森（英语：Zoe Ann Olsen，1931年2月11日－2017年9月23日），美国女子跳水运动员。她曾代表美国参加1948年和1952年夏季奥林匹克运动会跳水比赛，获得一枚银牌和一枚铜牌。
布拉德·阿什福德布拉德·阿什福德（Brad Ashford；1949年11月10日－）是美国的一位政治人物。自2015年开始，他是内布拉斯加州第2选举区选出的美国众议院议员。他的党籍是民主党。阿什福德在2014年战胜李·泰瑞当选众议院议员，他也是这次选举中仅有的两个民主党人士战胜现任共和党议员的例子。阿什福德曾经多次变换自己的党籍。
大社 (消歧义)大社主要指台湾高雄市大社区。大社还可以指：