量子:“黑马”跃世超凡脱俗( 三 )

量子计算的概念,最早由物理学界在上世纪80年代初提出。1981年麻省理工学院在一场量子学术活动中,提出以量子现象实现计算的设想。1985年,牛津大学科学家们提出量子图灵机的概念,量子计算才开始具备了数学的基本形式。1994年,贝尔实验室的研究人员认为,相对于传统电子计算器,利用量子计算可在更短时间内,将一个很大的整数分解成质因子的乘积。自此之后,新的量子算法陆续被提出来。而物理学家接下来所面临的重要问题,就是如何去建造一部真正的量子计算机,来执行这些量子算法。

超强的量子计算机

加拿大量子计算公司D-Wave,于2011年5月11日正式发布了全球第一款商用型量子计算机“D-Wave One”。理论上运算速度远超现有任何超级电子计算机。但严格来说,这还算不上真正意义的通用量子计算机,只是一台能用一些量子力学方法解决特殊问题的机器。执行通用任务方面还远不是传统硅处理器的对手,而且编程方面也需要操作者重新学习。2017年1月,这家公司又推出D-Wave 2000Q,他们声称该系统可用于求解最优化、网络安全、机器学习和采样等问题。对于一些基准问题测试,如最优化问题和基于机器学习的采样问题,超过当前通常计算机的算法数千或上万倍。

推荐阅读