格罗弗算法

✍ dations ◷ 2025-12-10 03:25:20 #格罗弗算法

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

相关

口腔口腔，简称口，俗称嘴巴、嘴或咀，是指唇、腭、面颊和口腔底之间的空间，向上它与鼻腔相通。向后口腔与两个颌弓后的咽腔相连。口腔的后面的开口是咽峡，前面的开口是嘴。整个口腔的内
厄玛奴耳三世·德利厄玛奴耳三世·德利（阿拉伯语：مار عمانوئيل الثالث دلّي‎；1927年10月26日－2014年4月8日）是伊拉克籍天主教主教级枢机及加色丁礼天主教巴比伦宗主教区宗主
青城山镇青城山镇，是中华人民共和国四川省成都市都江堰市下辖的一个乡镇级行政单位。以其境内的世界遗产青城山而知名。2019年12月，撤销大观镇、安龙镇，将原大观镇和原安龙镇所属行政区
朱迥洪沈王朱迥洪（？－？），明朝第九代沈王，裕王朱效镛的嫡第一子。他在崇祯年间受封沈世子，崇祯十二年（1639年）袭封沈王，他在位五年。在崇祯十七年（1644年），李自成部下攻陷长治，朱迥洪被俘，然后不知所
郭扬声郭扬声为中国清朝武官官员，本籍福建。行伍出身的郭扬声于1850年（道光30年）奉旨接替叶常春，于台湾地区担任台湾水师协副将。而隶属台湾镇之下的此官职是台湾清治时期的这阶段，全台
2017年至2018年希腊足球超级联赛1 Match suspended at 90th minute. Awarded 0–3 to AEK.2 Match suspended before the kick-off. Awarded 0–3 to Olympiacos.The table lists the positions of teams after each week of matches. In order to preserve chronological evolvements, any postponed matches
陈健振陈健振（Chen Chien-chin，1940年6月19日－）是一名台湾高尔夫球球员，曾经赢得日巡赛中部公开赛冠军。他是享有“台湾高尔夫之父”美名的陈金狮第三子。业余
时间机器 (macOS)时间机器（英语：Time Machine）是苹果公司就著macOS操作系统而推出用作备份的工具程序，此软件于2006年8月7日在苹果电脑全球研发者大会（WWDC）中首次公开，并内置于 Mac OS X v10.5“Leopard”操作系统中，此设计跟苹果公司出品的网络存储设备AirPort 时光囊、内置无线Wi-Fi网络的硬盘、内置及外置的设备配搭使用。在2017年12月推出的macOS 10.13.2 High Sierra中，简体中文接口的时间机器被翻译为“时间机器”，繁体中文系统直到2018年6月推
刘建德刘建德（？－前50年），即长沙剌王。代孝王汉景帝玄孙，长沙定王刘发曾孙，长沙戴王刘庸之孙，长沙顷王刘附朐之子，西汉宗室。刘建德于汉昭帝始元四年（前83年）继承长沙王位。汉宣帝时，刘建德外出狩猎时纵火烧毁民宅九十六家，杀死二人。又因为私怨，指使人诬告内史犯有弃市之罪。有司经过审问查清事实后，上报汉宣帝。汉宣帝批准有司审判，夺刘建德八个县的封邑，长沙国中尉因失职也被罢免。刘建德在位三十四年于甘露四年（前50年）去世，其子炀王刘旦嗣位，在位二年，无后。刘建德另一个儿子刘宗继承长沙王位。
瓦西里·卡林尼科夫瓦西里·谢尔盖耶维奇·卡林尼科夫（俄语：Василий Сергеевич Калинников，罗马化：；1866年1月13日－1901年1月11日)，俄罗斯作曲家。生于一个贫困的家庭，早年曾入莫斯科音乐学院，但因学费问题辍学，后学习大管演奏以维生。1892年得柴可夫斯基推荐担任剧院指挥，但由于肺结核加重，不得不辞职到克里米亚休养，并死于该地。卡林尼科夫以其第一交响曲著名，该作品在风格上类似柴可夫斯基，但结构更为严谨，并采用循环曲式，全曲笼罩着梦幻般的俄罗斯气息。