经典逻辑门与量子逻辑门之比较.pdf

维普资讯 CN43—1258／TP 计算机工程与科学 2005年第 27卷第 11期 ISSN 1007—130X C~MPUTERENG EERING SCIENCE v01．27，No．11，2005 文章编号：1007—130X(2005)11—0093—03 经典逻辑门与量子逻辑门之比较 ComparisonofClassicalLogicGates withQuantum LogicGates 林家逖，任德龙，田 欣，刘 亮 LINJia-ti，REN De-long，TIAN ：Kin，LIULiang (天津大学理学院应用物理系，天津300072) (DepartmentofAppliedPhysics，SchoolofScience，TianjinUniversity，Tianjin300072，China) 摘 要：本文通过经典逻辑门与量子逻辑门之比较，论述了量子计算的特点、量子算法的巨大威力及量子逻辑门的实 现 问题 。 Abstract：Inthisarticle，wedescribethedifferencesbetweenclassicallogicgatesandquantum logicgates，andexplain thecharacteristicsofqunatum computation，thestrongpowerofthequnatmu algorithm，andtheproblem oftherealization ofquantum logicgates． 关键词：量子逻辑门；量子算法；经典逻辑门 Keywords：qunatmu logicgate；qunatmu algorithm；classicallogicgate 中图分类号：TP3一O5 文献标识码：A 以不计，但在高集成度下，每秒要完成更大数量的计算，所 1 引言 产生的热量会使芯片出现局部融化。这样，当今提高集成 度的方法便会遇到不可逾越的困难，必须另辟途径。现在 计算机在现代生活 中起着越来越举足轻重的作用，其 看来，在人们提出的各种方案中，量子计算机是一个最有希 性能飞速提高，计算速度越来越快，体积越来越小。目前， 望的替换者。 提高计算机速度的主要方法是提高芯片的集成度，即在同一 相对于经典计算机，量子计算机有许多诱人的优点：储 块芯片上集成更多数 目的晶体管。现在，一个芯片大约有 存能力与运算速度大为提高；计算过程可逆，减少能耗；可 1G(10。)个晶体管，布线间隔已达o．16pm—1．6×10_。m。 直接模拟量子系统的演化；尤其在一些问题如大数的质因 根据Moore定律[1]，硅芯片上的晶体管数大约每 18个月增 子分解和无序数据库搜索中，量子计算机可使所用时间大 加一倍，如果此项经验规律今后还适用，到2030年，芯片的 大缩短，有着经典计算机不可比拟的优越性。 布线结构就会达到分子 、原子水平(10 ～10 。m)，这时芯 量子计算机的萌芽，可追溯到 2O世纪8O年代初美国 片中电子具有的量子效应将起主要作用，经典规律失效。 著名物理学家、诺贝尔奖获得者 RPFaynman提出的量子 计算机中的能耗也是一个潜在的问题 ，计算机芯片的能耗 力学与计算机相结合的思想[3]。1985年，英国牛津大学的 除了电路的正常消耗外，还有来 自信息处理过程中信息的