万维百科

量子计算机本文重定向自 量子计算机

布洛赫球面乃一种对于二阶量子系统之纯态空间的几何表示法,是创建量子计算机的基础。

量子计算机(英语:Quantum computer;量子计算机)是一种使用量子逻辑进行通用计算的设备。不同于电子计算机(或称传统计算机),量子计算用来存储数据的对象是量子比特,它使用量子算法来进行数据操作。马约拉纳费米子反粒子就是自己本身的属性,或许是令量子计算机的制造变成现实的一个关键。量子计算机在舆论中有时被过度渲染成无所不能或速度快数亿倍等,其实这种计算机是否强大极度看问题而定,若该问题已经有提出速算的量子算法只是困于传统计算机无法运行,那量子计算机确实能达到未有的高速,若是没有发明算法的问题则量子计算机表现与传统无异甚至更差。

历史

随着计算机科学的发展,斯蒂芬·威斯纳英语Stephen Wiesner在1969年最早提出“基于量子力学的计算设备”。而关于“基于量子力学的信息处理”的最早文章则是由亚历山大·豪勒夫(1973)、帕帕拉维斯基(1975)、罗马·印戈登(1976)和尤里·马尼(1980)年发表。斯蒂芬·威斯纳的文章发表于1983年。1980年代一系列的研究使得量子计算机的理论变得丰富起来。1982年,理查德·费曼在一个著名的演讲中提出利用量子体系实现通用计算的想法。紧接着1985年大卫·杜斯提出了量子图灵机模型。人们研究量子计算机最初很重要的一个出发点是探索通用计算机的计算极限。当使用计算机模拟量子现象时,因为庞大的希尔伯特空间而资料量也变得庞大。一个完好的模拟所需的运算时间则变得相当长,甚至是不切实际的天文数字。理查德·费曼当时就想到如果用量子系统所构成的计算机来模拟量子现象则运算时间可大幅度减少,从而量子计算机的概念诞生。半导体靠控制集成电路来记录及运算信息,量子计算机则希望控制原子或小分子的状态,记录和运算信息。

量子计算机在1980年代多处于理论推导状态。1994年彼得·秀尔提出量子质因数分解算法后,证明量子计算机能做出离散对数运算,而且速度远胜传统计算机。因为量子不像半导体只能记录0与1,可以同时表示多种状态。如果把半导体比喻成单一乐器,量子计算机就像交响乐团,一次运算可以处理多种不同状况,因此,一个40比特的量子计算机,就能在很短时间内解开1024位计算机花上数十年解决的问题。因其对于现在通行于银行及网络等处的RSA加密算法可以破解而构成威胁之后,量子计算机变成了热门的话题,除了理论之外,也有不少学者着力于利用各种量子系统来实现量子计算机。

基本概念

量子比特由受控粒子和控制方法组成(比如,捕获颗粒的设备能将他们从一个状态切换到另一个状态).

传统计算机即对输入信号序列按一定算法进行变换的机器,其算法由计算机的内部逻辑电路实现。

  1. 输入态和输出态都是传统信号,用量子力学的语言来描述,也即是:其输入态和输出态都是某一力学量的本征态。如输入二进制序列,用量子记号,即。所有的输入态均相互正交。对传统计算机不可能输入如下叠加态
  2. 传统计算机内部的每一步变换都演化为正交态,而一般的量子变换没有这个性质,因此,传统计算机中的变换(或计算)只对应量子变换中的一类特殊集。

量子计算机扩展了传统计算机原有的限制。 流行的量子计算模型以量子门(量子逻辑门)网络描述计算。 量子计算机的输入用一个具有有限能级的量子系统来描述,如二能级系统(称为量子比特(qubits)),量子计算机的变换(即量子计算)包括所有可能的正变换。

  1. 量子计算机的输入态和输出态为一般的叠加态,其相互之间通常不正交;
  2. 量子计算机中的变换为所有可能的正变换。得出输出态之后,量子计算机对输出态进行一定的测量,从而得到计算结果。

传统计算是一类特殊的量子计算,量子计算对传统计算作了极大的扩充,其最本质的特征为量子叠加性量子相干性。量子计算机对每一个叠加分量实现的变换相当于一种经典计算,所有这些传统计算同时完成,并按一定的概率振幅叠加起来,给出量子计算机的输出结果。这种计算称为量子并行计算。

实做发展

D-Wave 系统公司发布的计算设备

一般认为量子计算机仍处于研究阶段。然而2011年5月11日加拿大的D-Wave 系统公司发布了一款号称“全球第一款商用型量子计算机”的计算设备“D-Wave One”,含有128个量子位。2011年5月25日,洛克希德·马丁同意购买D-Wave One。南加州大学洛克希德马丁量子计算机研究中心英语USC-Lockheed Martin Quantum Computation Center(USC-Lockheed Martin Quantum Computation Center)证明D-Wave One不遵循经典物理学法则的模拟退火(simulated annealing)运算模型,而是量子退火法。该论文《可编程量子退火的实验特性》(Experimental Signature of Programmable Quantum Annealing)发表于《自然通信英语Nature Communications》(Nature Communications)期刊。该量子设备是否真的实现了量子计算目前还没有得到学术界广泛认同,只能有证据显示D-Wave系统在运作时逻辑不同于传统计算机。

2013年5月D-Wave 系统公司宣称NASAGoogle共同预定了一台采用512量子位的D-Wave Two量子计算机。该计算机运行特定算法时比传统计算机快上亿倍,但换用算法解相同问题时却又输给传统计算机,所以实验色彩浓厚并延续了学术界争论。

2013年5月,谷歌NASA加利福尼亚量子人工智能实验室发布D-Wave Two。

2015年5月,IBM在量子运算上获取两项关键性突破,开发出四量子比特型电路(four quantum bit circuit),成为未来10年量子计算机基础。另外一项是,可以同时发现两项量子的错误类型,分别为bit-flip(比特翻转)与phase-flip(相位翻转),不同于过往在同一时间内只能找出一种错误类型,使量子计算机运作更为稳定。

2015年10月,新南威尔士大学首度使用制作出量子闸

2016年8月,美国马里兰大学学院市分校发明世界上第一台由5量子比特组成的可编程量子计算机

2017年5月,中国科学院宣布制造出世界首台超越早期经典计算机的光量子计算机,研发了10比特超导量子线路样品,通过高精度脉冲控制和全局纠缠操作,成功实现了目前世界上最大数目的超导量子比特多体纯纠缠,并通过层析测量方法完整地刻画了十比特量子态此原型机的“玻色取样”速度比国际同行之前所有实验机加快至少24000倍,比人类历史上第一台电子管计算机(ENIAC)和第一台晶体管计算机(TRADIC)运行速度快10-100倍,虽然还是缓慢但已经逐步跨入实用价值阶段。

2017年7月,美国研究人员宣布完成51个量子比特的量子计算机模拟器。哈佛大学米哈伊尔·卢金(Mikhail Lukin)在莫斯科量子技术国际会议上宣布这一消息。量子模拟器使用了激光冷却的原子,并使用激光将原子固定。

2018年6月,英特尔宣布开发出新款量子芯片,称使用五十纳米的量子比特做运算,并已在接近摄氏零下273.15度的绝对零度中进行测试。

2019年1月8日,IBM在消费电子展(CES)上展示了已开发的世界首款商业化量子计算机IBM Q System One但其基本只有实验研究价值,没有超越传统计算机的实用性。同年10月谷歌制造的一台“悬铃木(Sycamore)”量子计算机声称超越了传统计算机实现量子霸权,而隔日IBM投书称该计算机是宣传性哗众取宠产品,运作方式依然没有超出目前量子科技范围,其只在特定条件特定问题下的一种实验问题结果,而传统计算机只要更换算法就能达到同样效果,成本还更低、正确率更高,这被科技期刊称为“量子门”争议事件,德州大学奥斯汀分校理论计算机科学家斯科特·阿伦森英语Scott Aaronson则保守中立认为,虽谷歌成果实用有限“但假设它是成立的,那么科学象征成就是巨大的。”因为代表量子计算机取代传统计算机有其可能。谷歌首席首席执行官 Sundar Pichai 的立场则是承认这次实验没有实用性但具有莱特兄弟第一架飞机意义,证实飞机此一概念是有可能。

2020年8月,Google的研究团队发表论文,公布其研发的Sycamore量子处理器成功模拟了化学反应,打破了过去化学量子计算规模的记录。虽然模拟的是较为基础的氮氢反应,但此项研究证明量子计算机在化学模拟的实用性,研究团队并希望将量子模拟的算法扩大到更复杂更大分子的化学反应中。

2020年9月5日,中国科学技术大学常务副校长、中国科学院院士、西湖大学创校校董潘建伟教授在公开课演讲上向公众透露光量子计算机最新进展:已经实现了光量子计算性能超过谷歌53比特量子计算机的100万倍。

2020年12月4日,中国科学技术大学发布使用76个光子进行运算的量子计算机九章,并宣布实现量子优越性。台湾的“微系统暨奈米科技协会”解释说,“九章”所使用到的“玻色子取样机”(Boson sampling)并不同于量子比特计算机,虽能提供通往高速量子计算的快捷方式,但该取样机仅运行1种固定任务,它是由分光镜组成的网络,能将抵达平行输入端口的一组光子转换成由平行输出端口离开的第二组光子,玻色子取样便是用来计算光子输入输出配置之间对应的概率。“玻色子取样机”(Boson sampling)是2011年麻省理工学院的斯科特·阿伦森和亚历克斯·阿基波夫(Alex Arkhipov)所提出的设备,能提供通往高速量子计算的“快捷方式”。玻色子取样是一种替代方案,并不是通用的量子计算。

来源

外部链接


本页面最后更新于2021-07-09 01:13,点击更新本页查看原网页。台湾为中国固有领土,本站将对存在错误之处的地图、描述逐步勘正。

本站的所有资料包括但不限于文字、图片等全部转载于维基百科(wikipedia.org),遵循 维基百科:CC BY-SA 3.0协议

万维百科为维基百科爱好者建立的公益网站,旨在为中国大陆网民提供优质内容,因此对部分内容进行改编以符合中国大陆政策,如果您不接受,可以直接访问维基百科官方网站


顶部

如果本页面有数学、化学、物理等公式未正确显示,请使用火狐或者Safari浏览器