量子信息存储和处理.pdfVIP

量子信息存储与处理 童颊 (上海大学计算机科学系 上海200072) 曼计算原理为本的人工智能(A1)、乃至计算智耗‘cI)的应用研究以及生命科学顿域中，关于脑神经系统功驰的本 质、基因组遗传信息的破译等研完．正沿不同途径．逼近它们的交汇点。21世纪rr的迅速发展，也呼唤着突破物理 QC)的开拓性研究，已在固际 极限和信息存储一处理方式的创新．在这样的背景下．量手计算(QantmnComputingt 前沿研究领域内悄然菇起!奉文试图在蚌览QC的原理、特性、面临的困难厦其研究的现状的前提下．探讨实现理 想化的信息存储与处理的前景。 关键词量子计算．量子寄存嚣．量子算法．叠加态．量子关联 基础的!当时计算机工业界正在为微电子芯片未来 发展所面临的若干问题所困扰。例如，微处理器将来 Law)的终点? 摩尔定律(Moore’s 最高可达每秒多少次运算?在那样高的运算速度下， 摩尔，Intel公司的创始人之一，从对早期(20世 芯片的散热问题如何解决?…等等。人们企图从图灵 纪60至70年代)集成电路芯片技术数据的统计分析计算理论找到答案，但D．Deutsch却认为按照量子 中，发现了每隔18个月左右，芯片的集成度和性能 力学的规律将给出完全不同的解答。会后他便着手 大体上就增加一倍的规律，他在1965年发表的论文就此问题作进一步研究，并于1985年发表了一篇论 中首先提出这一统计规律。后来，继续表明这一规律 文，后来被推崇为这一领域的原创性经典论文。文中 的预见性和VLSI芯片生产的实际发展基本上吻论述了计算机如何能按量子力学规律运作，以及为 合，从而成为著名的摩尔定律。直到40多年后的今 何这样的计算机从根本上不同于常规计算机等。也 天，VLSI的集成度已达上亿的数量机、性能也已提可以说，1981年的那次聚会和这篇论文揭开了量子 高了近107倍，摩尔定律仍然没有丧失其意义。当前， 计算研究的序幕。 半导体微电子技术正继续向纳米级尺度发展。如果 非同寻常的量子计算 按摩尔定律来预测，在未来Io余年内，VLSI技术指 标将达到它们的各项最严格而不可逾越的物理极 什么叫量子计算?简单说来，就是以一个电子或 限，即单个原子的尺度。换句话说，那时摩尔定律也 原子核在磁场中的不同自旋指向、或者一个光子的 将达到它的终点。事实上在实验室里，VLSI器件的不同极化方向、或者一个离子内部不同能级作为编 尺寸已经可以做到30纳米以下。当达到10纳米时，码信息的一个基本单位(相当于1位二进制编码)， 每个场效应管的沟道，已经只相当于10余个硅原子 并在此基础上实现信息处理的过程。为区别起见，称 排列起来的尺寸。再小下去，已经很难按照经典物理 这样的一个编码单位为“量子比特(qbit)”，或简称 学的规律维持一个场效应管的作用了! “qh”。 大家对作为二进制编码基本单位的“比特 物理学家们的远见 (bit)”的性质．已经十分熟悉，那就是任何时刻都可 20世纪80年代初期，正值VLSI技术生机勃勃 以明确地表示其值为1或0，而且1或。状态之间．可 地发展的时候，理论物理学家、号称黑洞之父的维勒 以任意转换、复制，当读出1或。时，可以完全不破 (John Weeler)于1981年某天召集了