冯·诺依曼的趣事重庆大学网络教育学院.PPTVIP

量子计算机量子计算机则操纵着昆比特。一个昆比特说明一个单粒子能存在于0或1的状态，或者同时存在于0和1的状态。这说明昆比特比比特可以表示的状态多。而且量子重叠态允许同时进行许多运算，这就是已知的量子平行，可以大大减少计算时间。

量子计算机原理一个量子重叠态运行一个昆比特位同时储存0和1。两个昆比特位能同时储存所有的4个二进制数。三个昆比特位能储存8个二进制数000，001，010，011，100，101，110和111。下表表明300个昆比特位能同时储存多于1090个数字。这甚至多于我们这个可见宇宙中的原子数。量子计算机原理量子计算机原理假设现在我们想求一个函数f(n)，(n＝0~7)的值，采用经典计算的办法至少需要下面的步骤：存储器清零→赋值运算→保存结果→再赋值运算→再保存结果……对每一个n都必须经过存储器的赋值和函数f(n)的运算等步骤，且至少需要8个存储器来保存结果。

量子计算机原理如果是用量子计算机来做这个题目则在原理上要简洁的多，只需用一个量子存储器，把各q-bit制备到(|0〉+|1〉)/(√2)态上就一次性完成了对8个数的赋值，此时存储器成为态|φ〉，然后对其进行相应的幺正变换以完成函数f(n)的功能，变换后的存储器内就保存了所需的8个结果。这就是所谓的“量子并行计算”。量子计算机原理量子并行计算量子计算机研究量子计算机的目的：一是提高计算机的运行速度；二是减少计算机的能耗。量子计算机的运行速度由于量子计算机采用量子并行计算，使得大数因式分解成为可能，还可以用来模拟量子系统。而这些在传统计算机上是不可能实现的。量子计算机的运行速度如在大数因式分解方面，量子计算机对1000位的大数进行因数分解需几分之一秒，而传统的计算机对1000位的大数进行因数分解则需1025年。足见量子计算机的优越性。量子计算机的运行速度考虑一个简单的例子，由40个自旋为1／2的粒子构成的一个量子系统，利用经典计算机来模拟，至少需要内存为240=106M，而计算其时间演化，就需要求一个240X240维矩阵的指数。这是不可能实现的。利用量子计算机，却只需要40个量子比特，就足以用来模拟。可逆逻辑操作能耗会导致计算机芯片的发热，影响芯片的集成度，从而限制了计算机的运行速度。由朗道原理知道，能耗产生于计算过程中的不可逆操作。研究可逆逻辑操作是为了减少能耗。实际上，计算机的能耗远比每个逻辑操作所需要的朗道热力学代价大得多，约为100万倍。可逆逻辑操作如下图，以异或门为例，将不可逆异或门改进为可逆异或门。可逆逻辑操作这样，将不可逆逻辑操作变为可逆逻辑操作，且后来有人严格证明了，所有经典不可逆的计算机都可以改造为可逆计算机，而不影响其计算能力。UNSW设计的核自旋量子计算机世界上第一台计算机“ENIAC”冯·诺依曼的趣事1：事情发生在1931年匈牙利首都布达佩斯。一位犹太银行家在报纸上刊登启事，要为他11岁的孩子招聘家庭教师，聘金超过常规10倍。布达佩斯人才济济，可一个多月过去，居然没有一人前往应聘。因为这个城市里，谁都听说过，银行家的长子冯·诺依曼聪慧过人，3岁就能背诵父亲帐本上的所有数字，6岁能够心算8位数除8位数的复杂算术题，8岁学会了微积分，其非凡的学习能力，使那些曾经教过他的教师惊诧不已。父亲无可奈何，只好把冯·诺依曼送进一所正规学校就读。不到一个学期，他班上的数学老师走进家门，告诉银行家自己的数学水平已远不能满足冯·诺依曼的需要。“假如不给创造这孩子深造的机会，将会耽误他的前途，”老师认真地说道，“我可以将他推荐给一位数学教授，您看如何？”世界上第一台计算机“ENIAC”冯·诺依曼的趣事1：银行家一听大喜过望，于是冯·诺依曼一面在学校跟班读书，一面由布达佩斯大学教授为他“开小灶”。然而，这种状况也没能维持几年，勤奋好学的中学生很快又超过了大学教授，他居然把学习的触角伸进了当时最新数学分支——集合论和泛函分析，同时还阅读了大量历史和文学方面的书籍，并且学会了七种外语。毕业前夕，冯·诺依曼与数学教授联名发表了他第一篇数学论文，那一年，他还不到17岁。考大学前夕，匈牙利政局出现动荡，冯·诺依曼便浪迹欧洲各地，在柏林和瑞士一些著名的大学听课。22岁时，他获瑞士苏黎士联邦工业大学化学工程师文凭。一年之后，轻而易举摘取布达佩斯大学数学博士学位。在柏林当了几年无薪讲师后，他转而攻向物理学，为量子力学研究数学模型，又使自己在理论物理学领域占据了突出的地位。风华正茂的冯·诺依曼，靠着顽强的学习毅力，在科学殿堂里“横扫千军如卷席”，成为横跨“数、理、化”各门学科的超级全才。