量子计算机讲述.pptVIP

量子计算机 林晓菲 2004-05-14 主要内容 量子计算机的发展及现状 从计算机科学表述的量子力学原理 量子计算基础 量子算法举例—shor算法 参考文献 主要内容 量子计算机的发展及现状 从计算机科学表述的量子力学原理 量子计算基础 量子算法举例—shor算法 参考文献 量子计算机的发展及现状 三大热点 量子计算机 量子密码术 量子通信 量子计算机 20世纪后半页计算机技术大行其道，人类进入信息时代。随着计算机芯片的集成度越来越高元件越做越小，集成电路技术现在正逼近其极限 。 量子计算机 从大规模集成电路的发展史看，单粒子晶体管似乎是必然趋势。当一个晶体管里包含的杂质电子数目只有一个或少数几个时，量子行为便为主要性质，这时计算方式必然要用量子力学才能正确处理。 早在60年代, Landauer就已研究计算过程的可逆性与统计力学的关系。量子计算机的概念源于对可逆计算机的研究 。 量子计算机 早期量 子计算机，实际上是用量子力学语言描述的经典计算机，并没有用到量子力学的本质特性，如量子态的叠加性和相干性。 Feynman，Fredkin，Toffoli 等人考虑由量子力学原理确定计算规则发生的现象后,发现计算理论与物理学规律密不可分。 量子计算机 Deutch 指出,这种以量子力学原理決定的计算过程 (即量子计算) 很多方面体现出与经典计