量子算法

✍ dations ◷ 2025-09-13 18:44:03 #量子算法

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

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

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

相关

  • 甲状旁腺功能亢进症副甲状腺亢进(英文:Hyperparathyroidism)是血液中副甲状腺素浓度上升所造成的疾病。副甲状腺亢进分为两种类型,一种是原发性副甲状腺机能亢进(英语:Primary hyperparathyroidism),是
  • 5f7 7s22, 8, 18, 32, 25, 8, 2主条目:镅的同位素镅(Americium,台湾译作鋂)是一种放射性超铀元素,符号为Am,原子序为95。镅属于锕系元素,在元素周期表中位于镧系元素铕之下。镅是以
  • 于宗先于宗先(1930年9月10日-2019年8月3日),山东平度人,出生在一个贫农家庭,台湾经济学专家,中央研究院院士。美国印地安那大学经济学博士,美国麻省理工学院研究。曾任国立台湾大学经济系
  • 市心路市心路是中国浙江省杭州市的一条区域性主干道,位于杭州市萧山区,南起103省道,北至杭州钱江世纪城,并通过庆春路隧道过江与庆春东路相接。市心路全长约14.4km,杭州地铁2号线贯穿整
  • 表面重构表面重构(surface reconstruction)指的是晶体表层原子的排布结构与晶体内部原子的排列方式不一致的现象。对表面重构的研究可以帮助理解不同材料表面上的化学特性。表面重构既
  • 莫里斯·贝嘉莫里斯·贝嘉(法语:Maurice Béjart,1927年1月1日-2007年11月22日),法国编舞者和舞剧导演。莫里斯在瑞士运营了洛桑莫里斯芭蕾公司。他在逝世后被授予瑞士公民。莫里斯于1927年出
  • 贾布里德王朝贾布里德王朝(阿拉伯语:الدولة الجبرية、拉丁化:Jabrids)是15世纪至16世纪统治阿拉伯东部的一个贝都因人王朝。创立者是巴努阿米尔(Banu 'Amir)部族分支欧盖伊勒(Uqa
  • 伯利兹地理伯利兹是中美洲的一个国家,位于尤卡坦半岛上。伯利兹东部临加勒比海,海岸线长达396公里。伯利兹的国界线长542公里,西北和墨西哥接壤(国界线长272公里)。西南部和危地马拉接壤(国
  • 中华人民共和国监察法中华人民共和国监察法是中华人民共和国的法律,是中华人民共和国国家监察制度的基本法律,于2018年3月20日在第十三届全国人民代表大会第一次会议上表决通过,同日公布施行,1997年
  • 初到之日"初到之日"(港译:首要任务)是英国科幻电视剧火炬木小组的第2集,2006年10月22日在BBC三套上,紧随第1集万事皆变之后播出。Gwen Cooper在火炬木的第一天,就遇到一个气态外星人,它吸收受害者性高潮的能量,然后他们变为灰尘。最后,火炬木小组追踪外星人到了精子银行……这天是Gwen Cooper加入火炬木小组的第一天。晚上,她和男朋友 Rhys 在外面吃饭,突然,一颗陨石拖着长长的火焰,呼啸着划过卡迪夫的夜空,坠落在城市郊外。当人们都在街上目瞪口呆地凝视时,Gwen收到一条短信:“火炬木”……