量子计算机能否改变世界?
2018-09-27陈克非
信息安全与通信保密 2018年9期
关键词:计算机
陈克非
(1 杭州师范大学理学院;2 卫士通摩石实验室)
编者按:量子计算是一种利用量子特性的新型计算技术。目前,量子计算机的计算能力正在逐步提高,但受限于理论及技术问题,目前距离建造出真正的通用量子计算机还较遥远。本文介绍了量子计算、量子算法及量子计算机的研究进展,并对量子计算的未来进行了展望。
1 量子计算机能否分解大整数?
去年夏天,在引人瞩目的 2017 国际密码大会 (Crypto2017)上,加州大学圣巴巴拉分校约翰·马提尼斯(John Martinis)教授的特邀报告“量子整数分解计算机展望(Prospects for a quantum factoring machine)”中介绍了他所领导的Google量子计算机团队的工作[图1],他坦承要真正做出稳定实用高效的量子计算机还有很多的路要走,想要使用量子计算机破解现在主流采用的RSA 密码,10年之内几乎不可能实现,因为有太多的技术问题需要解决, 在他看来这些真的很困难。

图1.约翰·马提尼斯教授在做“量子整数分解计算机展望”的特邀报告
经典计算机,利用 1 和 0 来表示经典物理量(如电流、电压等)的有与无,因而 1 和 0 组成的比特(bit,信息量单位)就可用来存储和处理信息。比特的值要么是 1,要么是 0。任何经典信息都只不过是由“1”和“0” 组成的一个长序列。
在量子力学中,光子偏振态、电子的自旋态、离子的能级、量子纠缠等物理量都具有两个状态。这两个状态可以编码成量子比特(qubit)的 1 和 0, 但另一方面这些系统遵循量子叠加原理,一个量子位可以同时处于 1 状态和0 状态,即处于一种叠加状态[图2]。……
登录APP查看全文
