格罗弗算法

✍ dations ◷ 2025-11-10 04:29:44 #格罗弗算法

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

相关

泌尿生殖系统泌尿生殖系统（urogenital system）或生殖泌尿系统（genitourinary system）是生殖器官和泌尿系统所在的生物系统。这两个系统并在一起的原因是因为它们彼此相邻，非常接近。此外，这两
万华坐标：25°01′55″N 121°29′58″E / 25.0319327°N 121.4993322°E / 25.0319327; 121.4993322万华区，是一个位于台湾台北市西南侧的行政区划。设立于1990年，由原龙山区、双
国立成功大学医学院附设医院国立成功大学医学院附设医院，简称成大医院，总院位于台湾台南市北区，分院设于云林县斗六市，为中华民国最高层级的“医学中心”。1980年，成大校长夏汉民教授鉴于“发展国立成功大学
古琴科事件伊格尔·谢尔盖耶维奇·古琴科（俄语：Игорь Сергеевич Гузенко，1919年1月13日－1982年6月28日）是一名苏联格鲁乌的译电员，1943年起在渥太华的苏联驻加拿大使馆
亚瑟港枪击案亚瑟港枪击案于1996年4月28日发生于澳大利亚塔斯曼尼亚州的旅游胜地亚瑟港。28岁、无业的马丁·布莱恩（Martin Bryant）持数挺半自动步枪和冲锋枪冲入当地著名的黑箭咖啡厅（Broa
陈蜚声陈蜚声（1864年－1945年），字翼如，号鹤侪，又号和斋，中国近代书法家，山东潍县人（今潍坊市潍城区）人。清光绪十七年（1891年）中举。光绪三十年（1904年）甲辰进士，任礼部祭司员外郎，改典礼院恩创恤科
ProFTPdProFTPd是一套可配置性强的开放源代码的FTP服务器软件，名称最后的d字是因为在Linux中是用daemon来称呼。ProFTPd与Apache的配置方式类似，因此十分容易配置和管理。ProFTPd亦开
内华达号战列舰内华达号战列舰（舷号BB-36）是一艘隶属于美国海军的战列舰，为内华达级战列舰的首舰。她是美军第二艘以内华达州为名的军舰，亦是美国首批超级无畏舰。内华达号在1912年于霍河造船厂建造，于1914年下水，在1916年服役。其时第一次世界大战已经爆发，内华达号一直留在近海训练。美国参战后，内华达号被派到英国海域，加入英国本土舰队，主要负责护航任务。战后内华达号恢复日常训练，并参与多次舰队解难演习（Fleet Problems），又曾在1927年进行现代化改建。1941年日本海军偷袭珍珠港时，内华达号是惟一一艘
卡尔·根格包尔卡尔·根格包尔（英语：Karl Gegenbaur，1826年8月21日－1903年6月14日）是一位德国动物解剖学家，通过比较解剖学上的研究反应动物进化中的同源关系。
占察善恶业报经《占察善恶业报经》，又名《大乘实义经》，《宗镜录》引文称为《进趣大乘方便经》和《占察经》，据传为菩提灯译出，共二卷。上卷是用木轮占察善恶宿世业报，兼示礼忏地藏菩萨灭罪除障之法，下卷示趋入一实境界之二种观行，一是唯心识观，二是真如实观。若因障难难以修持二种观行，另有一切时处持念“地藏菩萨摩诃萨”名号的方便法门，由此思惟凡圣体性平等，观察己身无常苦无我，深可厌离。此经约于隋朝时出现。于593年（隋开皇13年），有人因此经塔忏法而告官，官府询问当时大德法经等人，答此经不在译经目录之中，其涉及占卜的塔忏法与众经复