【求证实/粉碎】商用量子计算机已经发布

标签: 粉碎 量子计算 | 发表时间:2011-10-26 00:43 | 作者:(author unknown) Zheng
分享到:
出处:http://www.guokr.com/
作者:果壳问答

什么是量子计算机?

量子计算机是基于量子力学的基本原理实现信息处理的革命性计算技术。

这个天才的主意最早是美国物理学家费曼于1982年提出的。他发现分析模拟量子物理世界所需要的计算能力远远超过了经典计算机所能达到的能力,而用实验室中一个可控的量子系统(比如:一台量子计算机)来模拟和计算另外一个我们感兴趣的量子系统(比如:宇宙),会非常高效。

量子计算机和普通计算机有什么不同?

与经典计算机类似,我们完成量子计算所操纵的最基本单元也是比特,只不过是量子世界的“比特”。与0和1组成的比特不同,量子比特可以处于0和1两种状态按照任意比例的叠加。形象的来看,量子比特其实是分布在一个单位球表面上的任意一个点。可见量子比特所包含的信息比经典比特多得多。而且,按照量子系统的可叠加性,多个量子比特也可以并行处理运算。

正是由于这些特殊的性质,量子计算机对某些特殊的计算任务有很高的效率,比如无序搜索和大数质因子分解等。

号称第一台商用量子计算机的“D-Wave One”

2011年5月,加拿大D-Wave公司的商用量子计算机“ D-Wave One ”被公布出来。据小道消息说,它已经卖了一台给美国的洛克希勒马丁公司,单价1000万美金。这个消息一经发布,在业内引起的轩然大波,因为大家一直以来都以为量子计算机的商用化还有很远的路要走。

那么它们所发布的到底是不是量子计算机呢?这取决于我们怎么定义量子计算机。

从已有的公开资料可以看出,他们的处理器是包含一部分量子效应的。在发布D-Wave One之前,他们在《Nature》上发表了 一篇论文 ,展示了他们所研究的量子处理器,里面包含8个量子比特,可以看到某些量子效应。据 他们的博客 所说,在完成某些计算工作时,比如离散最优化,这个机器可以运行“量子退火算法”——这会比一般的经典算法效率要高。因此,他们自称做出了第一台商用的量子计算机,也是有一定道理的。

但是另一方面,他们的D-Wave One并不满足人们对量子计算机的基本要求:通用性。通用性的意思是:量子计算机必须可以满足不同的计算要求,可以运行各种量子算法,比如说大数因子分解的Shor算法,搜索无序数据库的Grover算法等等。

不具有“通用性”的“D-Wave One”能被叫做量子计算机吗?

前文提到,最早研究量子计算机的,是美国物理学家费曼。他曾提出,可以用量子计算机来模拟研究一些复杂的量子现象,这被称为量子仿真。比如可以用来研究高温超导的本质,模拟黑洞的量子效应、中微子震荡等等。而事实上,几十个量子比特就已经可以做很多量子仿真工作了。

不过,上述这种“量子模拟器”只是针对某类特殊的问题而进行有针对性设计的处理器,并不具备通用性。

由此可见,D-Wave公司所发布的D-Wave One,本质上也是一个量子模拟器,只能解决某一类问题。量子模拟器是否属于量子计算机,可能更多是在概念层面上的争议。不过,这显然不影响D-Wave公司靠着量子计算机的名头开始赚钱。

满足“通用性”的量子计算机什么时候能做出来?

要实现通用的量子计算,我们需要实现量子信息的输入、运算和读出,同时保证这套系统是可靠的,并且可以不断地扩展,从而满足更加庞大的计算任务。而要同时满足上述条件,是极端困难的。

过去十几年,人们在实验上的探索就是如何实现前面的输入、运算和读出。最近人们更加关注如何让计算可靠、可以扩展变大,而这恰恰是最难的。要破解商用的RSA密钥系统,我们至少需要几百个量子比特。如果要让计算可靠,就需要更多的量子比特来运行纠错算法,所以一共大概需要1000个量子比特。根据本文作者掌握的资料,目前人们已经实现了16个量子比特的量子处理器。而要把这个系统扩展到1000个,同时保证计算是可靠的,还有很远的路要走。

要发展出具有上述能力的量子计算机,所需时间可以进行如下估计:1995年,人们做出了两个量子比特的处理器;15年过去了,我们刚刚增加到16个,增加了接近10倍。如果量子计算机的发展进程如同经典计算机一样,即其规模随时间指数递增的话,那么30年后,量子比特数会达到1000这个量级,通用的量子计算机有可能出现。当然这只是一个粗略的估计,未来究竟怎样发展,现在还无法确定。

(本文作者为果壳达人 尹章琦

相关 [粉碎 量子计算] 推荐:

【求证实/粉碎】商用量子计算机已经发布

- Zheng - 果壳网 guokr.com - 果壳网
作者:果壳问答 什么是量子计算机. 量子计算机是基于量子力学的基本原理实现信息处理的革命性计算技术. 这个天才的主意最早是美国物理学家费曼于1982年提出的. 他发现分析模拟量子物理世界所需要的计算能力远远超过了经典计算机所能达到的能力,而用实验室中一个可控的量子系统(比如:一台量子计算机)来模拟和计算另外一个我们感兴趣的量子系统(比如:宇宙),会非常高效.

量子计算取得重大突破

- junjie - Solidot
量子计算机仍然不过是空中楼阁,只停留在理论之中. 要建造出量子计算机,需要先创造和精确控制处理信息的量子记忆单位,也就是量子比特(qubit). 量子比特类似于普通计算机的“比特”,但要复杂困难得多. 目前面临的挑战是增加量子比特数量和制造出实际大小的量子寄存器. 弗吉尼亚大学物理学教授Olivier Pfister在《物理学评论快报》上发表报告,描述了创造大量纠缠量子比特上的突破,他们将其称为Qmodes.

量子计算使未来原子钟更加精确

- Ra白菜 - 科学松鼠会
新一代原子钟的误差约为每370亿年1秒. 也就是说,经过从宇宙诞生到现在的时间,这个原子钟才会产生0.5秒的误差. 目前,最精确的时钟是科罗拉多州博尔德国家标准与技术研究所去年制造的量子逻辑钟,它的误差约为每37亿年1秒. 而未来采用新的改进方式的原子钟又可能将发生1秒误差的时间延长到370亿年,这比宇宙年龄的两倍还要大.

量子计算机首次正式投入商用

- WCM - 弯曲评论
加拿大量子计算公司D-Wave近日正式发布了全球第一款商用型量子计算机“D-Wave One”,量子电脑的梦想距离我们又近了一大步. 其实早在2007年初,D-Wave公司就展示了全球第一台商用实用型量子计算机“Orion”(猎户座),不过严格来说当时那套系统还算不上真正意义的量子计算机,只是能用一些量子力学方法解决问题的特殊用途机器.

第一台冯·诺伊曼结构量子计算机

- Tim - Solidot
冯·诺伊曼结构描述了一种电子计算机的设计结构:中央处理器、储存数据和指令的内存,外部存储器和输入输出机制. 现在,加州大学圣巴巴拉分校的研究人员研制出一台冯·诺伊曼结构量子计算机系统,将量子处理器和储存数据和指令的内存元素结合起来. 冯·诺伊曼结构让控制和编写量子计算机能执行的程序变得可行. 第一台售价1000万美元的商业量子计算机没有内存,它像冯·诺伊曼结构之前的计算机那样工作.

第一台冯・诺伊曼结构量子计算机

- 小熊TONY - cnBeta.COM
感谢docwiki.org的投递. 冯・诺伊曼结构描述了一种电子计算机的设计结构:中央处理器、储存数据和指令的内存,外部存储器和输入输出机制. 现在,加州大学圣巴巴拉的研究人员研制出一台冯・诺伊曼结构量子计算机系统,将量子处理器和储存数据和指令的内存元素结合起来.

DNA:冤案粉碎机

- Kione - 果壳网 guokr.com - 果壳网
DNA鉴定绝对是20世纪以来,法医学界的最大发现之一. DNA鉴定之父阿莱克·杰佛里斯爵士(Alec Jeffreys)自己可能也没有料到,他在 1954年偶然的发现 已经成为了当今司法界最重要的证据之一. DNA案件在历史上的几大争议案件中均有登场,比如著名的辛普森案和最近的 凯西·安东尼案. DNA证据并非万能,而且需要 有效、谨慎的保护 才可以发挥它的作用.

微软用12年的时间让量子计算走进现实

- - 微软亚洲研究院
​编者按:在本周(9月25日)举办的Ignite大会上,微软展示了拓扑量子位以及硬件软件生态系统开发方面取得的进展,发布了为驾驭规模化量子计算机而专门优化的新的编程语言,让开发者能够编写量子程序,在当前的量子模拟器上调试,并能够在未来真正的拓扑量子计算机上运行. 在理论物理学家Richard Feynman提出量子计算概念的50多年后,量子理论正一步步走进现实.

可恶的虚假好评!用计算机算法粉碎它

- TIm - 果壳网 guokr.com - 果壳网
各大网站对于好评的需求永无止境,没有一个商家或是网站会乐意在好评这件事上慢人一拍. 但是,我们经常会发现世俗浮躁的新书的评分超过了托尔斯泰的小说,名不见经传的旅店的好评率高过了万豪国际旗下的Ritz酒店. 由于在线零售商越来越依靠评论来吸引用户,因此一个崭新的行业就此诞生,它就是专门靠给网站写评论赚钱的好评师.

File Shredder 2.0.0.2 免安裝版 - 取代Eraser的檔案粉碎工具

- Zane - 阿榮福利味
免費檔案抹除工具 - File Shredder,只要將要銷燬的檔案或資料夾拖放進去軟體主介面,再按一下粉碎按鈕(Shred Files Now...),就可以將檔案完全刪除而無法被還原軟體還原了,甚至於可以抹除目前磁區的剩餘空間(Shred Free Disk Space),簡單易用好上手. [2011.08.31] 雖然無法正常顯示中文檔名,但卻可以正常銷燬檔案.