量子计算与计算机科学.pdf

计算机时代2009 年第1期 ·7 · 量子计算与计算机科学 1 2 李建明 ，李 锋 (1. 广东轻工职业技术学院，广东 广州 510300；2. 广东交通职业技术学院) 摘 要：量子力学是研究物质微观特性及其运动规律的物理学分支，它与计算机科学的完美结合产生了一门新兴学科 ——量子计算信息学，即量子计算机科学。文章先介绍传统电子器件的两个发展极限，引出量子计算的研究背景，再阐述 其工作原理和对传统密码学的冲击，最后介绍了近年来量子计算的研究成果与其发展前景。 关键词：量子比特；量子力学；量子相干性；并行运算 [2] 0 引言 耗费1025年 。而遵循量子力学定理的新一代计算机利用超高 自1946年第一台电子计算机诞生至今，共经历了电子管、 速并行运算只需几秒即可得出结果。现在让我们打开量子计 晶体管、中小规模集成电路和大规模集成电路四个时代。计算 算的潘多拉魔盒，走进奇妙神秘的量子世界。 机科学日新月异，但其性能却始终满足不了人类日益增长的信 1.2 量子计算的存储方式 息处理需求，且存在不可逾越的“两个极限”。 量子计算的信息存储单位是量子比特，其两态的表示常用 其一，随着传统硅芯片集成度的提高，芯片内部晶体管数 以下两种方式： 与日俱增，相反其尺寸却越缩越小（如现在的英特尔双核处理 ⑴ 利用电子自旋方向。如向左自转状态代表“1”，向右自 器采用最新45纳米制造工艺，在143平方毫米内集成2.91亿晶 转状态代表“0”。电子的自转方向可通过电磁波照射加以控制。 体管）。根据摩尔定律估算，20年后制造工艺将达到几个原子 ⑵ 利用原子的不同能级。原子有基态和激发态两种能 级大小，甚至更小，从而导致芯片内部微观粒子性越来越弱，相 级，规定原子基态时为“0”，激发态时为“1”。其具体状态可通 反其波动性逐渐显著，传统宏观物理学定律因此不再适用，而 过辨别原子光谱或核磁共振技术辨别。 遵循的是微观世界焕然一新的量子力学定理。也就是说，20年 量子计算在处理0～n个数相加时，采用的是并行处理方式 后传统计算机将达到它的“物理极限”。 将“00”、“01”、“10”、“11”等n个数据同时输入处理器，并在最后 其二，集成度的提高所带来耗能与散热的问题反过来制约 做一次运算得出结果。无论有多少数据，量子计算都是同时输 着芯片集成度的规模，传统硅芯片集成度的停滞不前将导致计 入，运算一次，从而避免了传统计算机输入一次运算一次的耗 算机发展的“性能极限”。如何解决其发热问题？研究表明，芯片 时过程。当对海量数据进行处理时，这种并行处理方式的速率 耗能产生于计算过程中的不可逆过程。如处理器对输入两串数 足以让传统计算机望尘莫及。 据的异或操作而最终结果却只有一列数据的输出，这过程是不 1.3 量子叠加态 可逆的，根据能量守恒定律，消失的数据信号必然会产生热量。 量子计算为何能实现并行运算呢？根本原因在于量子比 倘若输出时处理器能保留一串无用序列，即把不可逆转换为可逆 特具有“叠加状态”的性质。传统计算机每个比特只能取一种 过程，则能从根本上解决芯片耗能问题。利用量子力学里的玄 可识别的状态“0”或“1”，而量子比特不仅可以取“0”或“1”，还 正变换把不可逆转为可逆过程，从而引发了对量子计算的研究。 可同时取“0”和“1”，即其叠加态。以此类推，n位传统比特仅能 n n 代表2 中的某