格罗弗算法

✍ dations ◷ 2025-12-10 22:59:16 #格罗弗算法

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

相关

国立中山大学管理学院国立中山大学管理学院（英语：College of Management, National Sun Yat-sen University），简称中山管院，是国立中山大学的六大学院之一，为满足工商大城高雄市的社会需求，管院前身“国
善导寺 (台北市)坐标：25°02′44″N 121°31′29″E / 25.04556°N 121.52472°E / 25.04556; 121.52472 善导寺（英语：Shandao Temple），全名为财团法人台北市净土宗善导寺，位于台湾台北市忠孝东路
范正辞范正辞（936年－1010年），字直道，齐州（今山东省济南市）人，历北宋宋太祖赵匡胤、宋太宗赵炅及宋真宗赵恒三朝，赵炅年间任侍御史知杂事，终年七十五岁。其父范劳谦为获嘉县县令，有两子范识及
字母频率字母频率（frequency of letters; character frequencies），指的是各个字母在文本材料中出现的频率。常被应用于密码学，尤其是可破解古典密码的频率分析。在英语中最常见的字母是e
悦城河悦城河，位于中国广东省肇庆市德庆县东部，是西江左岸支流，发源于德庆县东北部的古望顶（一说三县顶），向西经黄铜降水库至斗执村转南流，经莫村镇、永丰镇、播植镇等地，最后于悦城镇汇入
范志强 (足球运动员)范志强（1989年8月22日－），出生于天津，中国足球运动员。范志强在小学毕业后，考入了十三中河西绿茵足校，15岁进入了泰达足校，2007年帮助泰达队三线队拿到预备队足协杯亚军的范志强与其
郝芳声郝芳声（？－1642年），字蕙实，山西太原府忻州人，明末清初官员。崇祯十二年（1639年）己卯科山西乡试举人，十三年（1640年）庚辰科进士，刑部观政，本年授东阿县知县，调滋阳县，有治声，十五年闰十一月殉城，获赠恤。
查尔斯·奥哈拉查尔斯·奥哈拉将军（英语：Charles O'Hara，1740年－1802年2月25日）是一位出生于葡萄牙的爱尔兰-英国军官，曾在七年战争、美国独立战争和法国大革命战争中在英军服役，后来担任直布罗陀总督。在他的职业生涯中，奥哈拉曾亲自向乔治·华盛顿和拿破仑·波拿巴投降。直布罗陀的奥哈拉炮台就是以他的名字命名。查尔斯·奥哈拉出生在葡萄牙王国的里斯本。他是詹姆斯·奥哈拉爵士和其葡萄牙情妇的私生子，（詹姆斯后于1763年晋升陆军元帅）。查尔斯幼年时在西敏公学就读。1752年12月23日，年仅12岁的他成为了
CHAOS;HEAD《CHAOS;HEAD》（标志上写作Chäos;HEAd）是5pb.原案、Nitro+于2008年4月25日发售的Windows用电脑游戏。为科学ADV系列的首部作品。游戏的类型是“妄想科学NVL”，推荐对象是15岁以上。企划初期时的公布的游戏名称为“giga-lo-maniac（ギガロマニアックス）”，更早期的候选标题为“哀SWORD”和“C.O.D.E.”。其后衍生出多部漫画、动画作品。2009年2月26日，在原作基础上追加了新内容的《CHAOS;HEAD NOAH》在Xbox 360发售，因该版本追
优质经济舱优质经济舱（Premium Economy Class）或特别经济舱（Special economy class）是民航服务中，介于经济舱与商务舱间的舱等。价钱约为经济舱的110%至225%，但座椅宽度、椅距及舒适度都较经济舱高，通常出现在中、长程航线。1992年，这种舱等由长荣航空率先设置，取名“长荣客舱”（后称菁英舱，2018年1月1日起更名现称优质经济舱），成为第一家使用优质经济舱的航空公司。航空公司推出的目的主要是想吸引一些想享受比经济舱好的服务，但又不想负担商务舱高昂价格的旅客。提供优质经济舱的