经典计算机实现量子逻辑门,量子计算和量子逻辑门

学士论文

1 引言

量子信息是量子物理与信息科学相融合的新兴交叉学科,它诞生于上个世纪80年代,在90年代中期引起国际学术界的巨大兴趣,受到西方各国的高度重视,得到迅速发展,迄今方兴未艾！

量子计算是量子信息的一个重要分支，近年来得到了人们广泛的关注。量子计算机是实现量子计算(quantum computation)的机器。量子计算和量子计算机概念起源于著名物理学家Richard Feynman，是他在1982年研究用经典计算机模拟量子力学系统时提出的。1985年，量子图灵机(Turing)的模型被David Deutsch提出，通过它的性质的研究，预言了量子计算机的潜在能力。由于量子计算机依赖于量子力学规律处理信息，所以它有着经典计算机永远不可逾越的巨大优势。量子计算机不但可以提供更多的比特以及更高的时钟速度，它还提供了一种基于量子原理的算法的全新计算方法[1]。量子计算机中的信息是用量子逻辑门来进行处理的。量子逻辑门是实现量子计算的基础。为了实现量子计算，也就是说构建量子计算机，必须选择与设计合适的物理体系并控制它以实现量子逻辑门。目前，已经有许多作为执行这些量子计算系统的逻辑门的方案被提出，而且其中许多方案已经实现。例如，离子阱[2]、腔量子电动力学[3]、核磁共振[4]、量子点[5]和基于Josephson结的超导体方案[6]等。

基于Alan Turing理论发展起来的现代计算机科学在近几十年中取得惊人的发展,计算机硬件能力在20世纪60年代后的几十年时间里以近似Moore定律成长。随着电路集成度的提高,进一步提高芯片集成度已极为困难。当集成电路的线宽在011μm以下时,电子的波动性质便明显地显现出来。这种波动性就是量子效应。为此,多数观察家预期Moore定律将在21世纪前二十年内结束,人们在考虑替代当前计算机的新途径。物理学方面,自Max Planck在1900年提出量子假说以来,量子力学给人类生活带来翻天 1