过去数年间,拥有超越现代计算技术的计算能力、有潜力革新诸多领域的量子计算备受关注。我们目前使用的电子设备大多,尤其是计算机和智能手机中使用的微处理器与半导体,主要以硅为基础制造。量子计算有望利用量子力学的特异性,特别是量子比特(qubit),超越传统计算的极限,实现解决当前无法解决问题的处理能力。
所谓量子优越性,即证明量子计算机能够解决现有计算机在合理时间内无法解决的问题,这一概念在2019年由谷歌AI Quantum开发的量子处理器Sycamore得到证明——它用200秒解出了当时世界上最快的超级计算机IBM Summit需要1万年才能解开的复杂问题。而去年年末,谷歌公开了量子芯片Willow,其仅用5分钟就能解开现存最快超级计算机需要10的25次方年才能解开的问题。尤其强调,它能够划时代地减少量子计算机最大难题——错误问题。
量子计算的核心要素是量子比特。与传统比特不同,量子比特利用两种基本量子现象:叠加与纠缠。叠加意味着量子比特可以同时处于0和1的状态,这一特性使量子计算机能够一次执行多项计算,每增加一个量子比特便可使计算能力呈指数级增长。纠缠是指量子比特之间深度关联,一个量子比特的状态可以即时影响另一个量子比特状态的现象。这一特性使量子比特之间能够即时传递信息,并决定着量子计算机的速度与安全性。
量子门是操控量子比特状态的量子算法基本运算单元,与现有的半导体逻辑门不同,它利用量子力学特性。例如,阿达马门将量子比特转换为叠加态,CNOT门则用于使两个量子比特处于纠缠态。组合这些量子门可构成执行特定计算的量子电路,量子电路通过量子比特状态的转换与纠缠,用于解决现有计算机难以处理的计算问题。目前,为开发既能保持量子比特的量子特性(叠加与纠缠等)不丢失、又能准确执行所需计算任务的稳定高效量子电路,研发正在积极推进。
与现有计算系统一样,在量子计算中软件也极为重要,各种量子算法正在被开发。以密码破解为例。作为公开密钥加密方式之一、不仅能加密还能实现电子签名、在安全领域广泛使用的RSA算法,其基础在于对大数进行质因数分解极为困难。而Shor算法能够高效分解大整数,因此可以使RSA算法失效。
量子计算的主要挑战之一,是谷歌最近自称已部分解决的量子退相干与噪声导致的错误率。由于这对量子运算的可靠性影响巨大,开发量子纠错技术对量子计算实用化与应用而言是必不可少的。另一项挑战是可扩展性与商业可行性。
正如所有创新技术都有明暗两面,量子计算也并非只展现玫瑰色的未来。由于Shor算法显示出破解并使现有加密方法失效的潜力,量子计算可能使网络安全与个人信息保护领域的现有整个体系陷入混乱。人们期待量子技术在解决这些问题的同时取得巨大发展。今年是纪念德国物理学家维尔纳·海森堡奠定量子力学基础100周年的“量子技术年”。全世界目前仍处于开发初期阶段,若能以创造性构想设计硬件并开发出卓越算法,起步较晚的韩国也能跃升为量子计算先进国家。






