APP下载

量子计算机能否改变世界?

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查看全文

猜你喜欢

计算机
计算机操作系统
穿裙子的“计算机”
基于LabVIEW的计算机联锁仿真系统
基于计算机自然语言处理的机器翻译技术应用与简介
计算机多媒体技术应用初探
信息系统审计中计算机审计的应用
计算机应用软件开发技术的几点探讨
计算机网络安全
iLOCK型计算机联锁开发中的需求开发管理
计算机联锁系统配置软件设计与实现