量子算法

✍ dations ◷ 2025-07-23 10:33:48 #量子算法

量子算法(Quantum algorithm;量子算法)是在量子计算中,于量子计算的现实模型上运行的算法,最常用的模型是量子线路的计算模型。经典(或非量子)算法是有限的指令序列,或用于解决问题的分步骤过程,其中每个步骤或指令都可以在经典计算机上执行。同样地量子算法是一个循序渐进的过程,其中每个步骤都可以在量子计算机上执行。尽管所有经典算法也可以在量子计算机上执行,:126量子算法一词通常用于那些看起来本质上是量子的算法,或者使用量子计算的某些特性,例如量子叠加、或量子纠缠等。

使用经典计算机对于不可判定问题仍然无法使用量子计算机判定。:127量子算法的有趣之处在于它们可能比经典算法更快地解决一些问题,因为量子算法利用的量子叠加及量子纠缠可能无法解决在经典计算机上进行有效的模拟(参阅量子计算优越性)。

最著名的算法是用于因式分解的萧尔算法以及用于搜索非结构化数据库,或无序列表的格罗弗算法。萧尔算法比最著名的经典分解算法(普通数域筛选法)运行得快得多(呈指数级)。对于相同的任务,格罗弗算法的查询复杂度跟经典算法相比有平方的加速。

相关

  • 古希腊语语法 (表格)本文只包括变格和动词变位的表格。详细的解释请参见古希腊语语法。变位表格没有包扩双数。下面表格不包括将来完成时。规则动词 τιμάω → τιμῶ (词干 τιμα-
  • 帕古达坐标:9°45′N 1°19′E / 9.750°N 1.317°E / 9.750; 1.317帕古达(法语:Pagouda),是多哥的城镇,位于该国中北部,由卡拉区负责管辖,是比纳省的首府,面积52平方公里,海拔高度285米,2010
  • 李弼 (赵国公)李弼(494年-557年),字景和,辽东襄平(今辽宁省辽阳市)人,北朝官员、将领。西魏八大柱国之一,官拜赵郡公。北周时为太师,进封赵国公,死后追封魏国公。李弼少有大志,膂力过人。北魏永安元年
  • 巴都海巴都海(1622-1660年),满洲爱新觉罗氏。清太祖努尔哈赤第六子塔拜第六子。顺治二年(1645年),恩封为奉恩将军。顺治六年(1649年),晋封为三等镇国将军。顺治八年(1651年),晋封为辅国公。顺治
  • 彼得·杰伊涅金彼得·斯特潘诺维奇·杰伊涅金(俄语:Пётр Степанович Дейнекин,1937年12月14日-2017年8月19日)是一位俄罗斯军官,上将军衔。杰伊涅金出生于俄罗斯莫罗佐夫
  • 陆树声《陆文定公像册》之陆树声像,明·沈俊绘 现藏于普林斯顿大学艺术博物馆(英语:Princeton University Art Museum)陆树声(1509年-1605年),字与吉,一字维吉,号平泉,又号无诤居士、长水渔隐
  • 芜湖广播电视大学芜湖广播电视大学,是位于安徽省芜湖市的一所成人高等院校分校,隶属安徽广播电视大学。1979年2月,安徽广播电视大学芜湖市分校成立。1998年,被教育部电教办授予全国电教先进单位
  • 卢恩字母卢恩字母(英语:Runes)又称路尼字母或北欧字母,而在ACG领域则被更多的称为“卢恩符文”,是一类已灭绝的字母,诸多北欧民族都使用过它来记录资讯,其中尤其以维京人最具代表性。它的使用范围广泛遍布于斯堪的纳维亚半岛与不列颠群岛。斯堪的纳维亚半岛所用的卢恩文字被称作弗萨克文(Futhark),不列颠岛所用的卢恩文字被称作弗托克文(Futhorc),来源自其字母表前六个字母。到了中世纪晚期的欧洲,北欧的语言和文字都被严重的拉丁字母化,卢恩字母丧失了日常沟通的功能之后,反而更加往神秘学的方向发展,卢恩符文作为占
  • 2005年国家领导人列表下表列出2005年各国的国家元首、政府首脑和最高领导人,包括作为社会主义国家中党和国家最高领导人的执政党领袖。
  • 佐藤良谕佐藤良谕(1966年10月31日-),是一位日本男性播报员,目前于北海道电视台(HTB)服务。