本页使用了标题或全文手工转换

量子计算机

维基百科,自由的百科全书
(重定向自量子计算
跳转至: 导航搜索
布洛赫球面乃一种对于二阶量子系统之纯态空间的几何表示法,是创建量子计算机的基础。

量子计算机英语:quantum computer;或叫量子计算机)是一种使用量子逻辑进行通用计算的设备。不同于电子计算机(或称传统电脑),量子计算用来存储数据的对象是量子比特,它使用量子算法来进行数据操作。马约拉纳费米子反粒子就是自己本身的属性,或许是令量子计算机的制造变成现实的一个关键。[1]

历史[编辑]

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

量子计算机在1980年代多处于理论推导状态。1994年彼得·秀尔(Peter Shor)提出量子质因数分解算法[8],因其对于现在通行于银行及网络等处的RSA加密算法可以破解而构成威胁之后,量子计算机变成了热门的话题,除了理论之外,也有不少学者着力于利用各种量子系统来实现量子计算机。

半导体靠控制集成电路来记录及运算信息,量子计算机则希望控制原子或小分子的状态,记录和运算信息。 1994年,贝尔实验室的专家彼得·秀尔(Peter Shor)证明量子计算机能做出离散对数运算[9],而且速度远胜传统电脑。因为量子不像半导体只能记录0与1,可以同时表示多种状态。如果把半导体比喻成单一乐器,量子计算机就像交响乐团,一次运算可以处理多种不同状况,因此,一个40比特的量子计算机,就能在很短时间内解开1024位电脑花上数十年解决的问题。

基本概念[编辑]

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

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

量子计算机分别对传统计算机的限制作了推广。量子计算机的输入用一个具有有限能级的量子系统来描述,如二能级系统(称为量子比特(qubits)),量子计算机的变换(即量子计算)包括所有可能的正变换。

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

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

实现[编辑]

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

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


2013年5月D-Wave 系统公司宣称NASAGoogle共同预定了一台采用512量子位的D-Wave Two量子计算机。[14]

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

2013年6月,中国科学技术大学潘建伟院士领衔的量子光学和量子信息团队的陆朝阳、刘乃乐研究小组,在国际上首次成功实现用量子计算机求解线性方程组的实验。[15]同年发现了世界上稳定度最高量子内存,建构实用量子计算机更进一步。[16]

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

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

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

参考文献[编辑]

引用[编辑]

  1. ^ 上海交大科研团队捕获马约拉纳费米子 造量子计算机的完美选择之一. 观察者网. 2016-06-22 [2016-06-22]. 
  2. ^ Holevo, A.S.(1973),‘Bounds for the quantity of information transmitted by a quantum communication channel’, Problemy Peredachi Informatsii, 9(3): 3–11. English translation in Problems of Information Transmission, 9: 177–183, 1973.
  3. ^ Ingarden, R.S.(1976),‘Quantum information theory’, Rep. Math. Phys., 10: 43–72.
  4. ^ Manin, Y.(1980), Computable and Uncomputable, Moscow: Sovetskoye Radio.
  5. ^ Poplavskii, R.P(1975),‘Thermodynamical models of information processing’,(in Russian). Uspekhi Fizicheskikh Nauk, 115 (3): 465–501.
  6. ^ Wiesner, S.(1983),‘Conjugate coding’, Sigact news, 18: 78–88.
  7. ^ David Deutsch, Quantum theory, the Church-Turingprinciple and the universal quantum computer, Proc. R. Soc. Lond.
  8. ^ Shor, Peter W.(1997), "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer", SIAM J. Comput. 26 (5): 1484–1509, arXiv:quant-ph/9508027v2
  9. ^ Peter Shor, Algorithms for Quantum Computation: Discrete Logarithms and Factoring, IEEE Symposium on Foundations of Computer Science 124-134 (1994)
  10. ^ Learning to program the D-Wave One. Hack The Multiverse. D-Wave. [2011-05-11]. 
  11. ^ Quantum annealing with manufactured spins, Nature 473-7346
  12. ^ Controversial Computer Is at Least a Little Quantum Mechanical, Science, 13 May 2011
  13. ^ D-Wave Systems sells its first Quantum Computing System to Lockheed Martin Corporation. D-Wave. 2011-05-25 [2011-05-30]. 
  14. ^ Mansfield, Alex. BBC News - Nasa buys into 'quantum' computer. Bbc.co.uk. [2013-05-16]. 
  15. ^ 量子计算机成功求解线性方程组,科技日报,2013年6月9日
  16. ^ 最高保真度的固态量子内存
  17. ^ [1],iThome新闻,2015年5月1日
  18. ^ World's First Silicon Quantum Logic Gate Brings Quantum Computing One Step Closer
  19. ^ 全球首台可编程量子计算机在美国诞生. 搜狐新闻. [2016-08-05]. 
  20. ^ Debnath, S.; Linke, N. M.; Figgatt, C.; Landsman, K. A.; Wright, K.; Monroe, C. Demonstration of a small programmable quantum computer with atomic qubits. Nature. 2016-08-04, 536: 63–66. doi:10.1038/nature18648 (英文). 

来源[编辑]

外部链接[编辑]

讲座视频

参见[编辑]