什么是量子计算?
500
2024-04-26
量子计算 (quantum computation) 的概念最早由IBM的科学家R. Landauer及C. Bennett于70年代提出。他们主要探讨的是计算过程中诸如自由能(free energy)、信息(informations)与可逆性(reversibility)之间的关系。80年代初期,阿岗国家实验室的P. Benioff首先提出二能阶的量子系统可以用来仿真数字计算;稍后费因曼也对这个问题产生兴趣而着手研究,并在1981年于麻省理工学院举行的First Conference on Physics of Computation中给了一场演讲,勾勒出以量子现象实现计算的愿景。1985年,牛津大学的D. Deutsch提出量子图林机(quantum Turing machine)的概念,量子计算才开始具备了数学的基本型式。然而上述的量子计算研究多半局限于探讨计算的物理本质,还停留在相当抽象的层次,尚未进一步跨入发展算法的阶段。
1994年,贝尔实验室的应用数学家P. Shor指出 [3],相对于传统电子计算器,利用量子计算可以在更短的时间内将一个很大的整数分解成质因子的乘积。这个结论开启量子计算的一个新阶段:有别于传统计算法则的量子算法(quantum algorithm)确实有其实用性,绝非科学家口袋中的戏法。自此之后,新的量子算法陆续的被提出来,而物理学家接下来所面临的重要的课题之一,就是如何去建造一部真正的量子计算器,来执行这些量子算法。许多量子系统都曾被点名做为量子计算器的基础架构,例如光子的偏振(photon polarization)、空腔量子电动力学(cavity quantum electrodynamics, CQED)、离子阱(ion trap)以及核磁共振(nuclear magnetic resonance, NMR)等等。以目前的技术来看,这其中以离子阱与核磁共振最具可行性。事实上,核磁共振已经在这场竞赛中先驰得点:以I. Chuang为首的IBM研究团队在2002年的春天,成功地在一个人工合成的分子中(内含7个量子位)利用NMR完成N =15的因子分解(factorization)
就是用量子比特代替原来的普通比特。
从物理层面上来看,量子计算机不是基于普通的晶体管,而是使用自旋方向受控的粒子(比如质子核磁共振)或者偏振方向受控的光子(学校实验大多用这个)等等作为载体。当然从理论上来看任何一个多能级系统都可以作为量子比特的载体。
从计算原理上来看,量子计算机的输入态既可以是离散的本征态(如传统的计算机一样),也可以是叠加态(几种不同状态的几率叠加),对信息的操作从传统的“和”,“或”,“与”等逻辑运算扩展到任何幺正变换,输出也可以是叠加态或某个本征态。所以量子计算机会更加灵活,并能实现并行计算。
要解释细节的话有些麻烦, 给你些关键词可以去查:
1. 量子态, quatum State
2. 量子叠加态, Quantum superposition
3, 量子比特, Qubit
4, 幺正变换 Unitary Transformation
5, 量子逻辑, Quantum Logic
6, 量子门, Quantum Gate (对应于传统的逻辑门,其实就是一些特殊的正变换)
7, 量子算法, quantum Algorithm (当然量子计算机也能实现传统的算法)
8, 然后关于从物理层面如何实现的最好从量子光学开始, 因为偏振的光子是最简单的。
量子计算机
在00中,VEDA是量子级信息处理系统,也就是所谓的量子计算机。量子计算机是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息,运行的是量子算法时,它就是量子计算机。量子计算机的概念源于对可逆计算机的研究。研究可逆计算机的目的是为了解决计算机中的能耗问题。
以上差不多就能明白了....觉得麻烦下面忽略吧
20世纪60年代至70年代,人们发现能耗会导致计算机中的芯片发热,极大地影响了芯片的集成度,从而限制了计算机的运行速度。研究发现,能耗来源于计算过程中的不可逆操作。那么,是否计算过程必须要用不可逆操作才能完成呢?问题的答案是:所有经典计算机都可以找到一种对应的可逆计算机,而且不影响运算能力。既然计算机中的每一步操作都可以改造为可逆操作,那么在量子力学中,它就可以用一个幺正变换来表示。早期量子计算机,实际上是用量子力学语言描述的经典计算机,并没有用到量子力学的本质特性,如量子态的叠加性和相干性。在经典计算机中,基本信息单位为比特,运算对象是各种比特序列。与此类似,在量子计算机中,基本信息单位是量子比特,运算对象是量子比特序列。所不同的是,量子比特序列不但可以处于各种正交态的叠加态上,而且还可以处于纠缠态上。这些特殊的量子态,不仅提供了量子并行计算的可能,而且还将带来许多奇妙的性质。与经典计算机不同,量子计算机可以做任意的幺正变换,在得到输出态后,进行测量得出计算结果。因此,量子计算对经典计算作了极大的扩充,在数学形式上,经典计算可看作是一类特殊的量子计算。量子计算机对每一个叠加分量进行变换,所有这些变换同时完成,并按一定的概率幅叠加起来,给出结果,这种计算称作量子并行计算。除了进行并行计算外,量子计算机的另一重要用途是模拟量子系统,这项工作是经典计算机无法胜任的。
无论是量子并行计算还是量子模拟计算,本质上都是利用了量子相干性。遗憾的是,在实际系统中量子相干性很难保持。在量子计算机中,量子比特不是一个孤立的系统,它会与外部环境发生相互作用,导致量子相干性的衰减,即消相干。因此,要使量子计算成为现实,一个核心问题就是克服消相干。而量子编码是迄今发现的克服消相干最有效的方法。主要的几种量子编码方案是:量子纠错码、量子避错码和量子防错码。量子纠错码是经典纠错码的类比,是目前研究的最多的一类编码,其优点为适用范围广,缺点是效率不高。
迄今为止,世界上还没有真正意义上的量子计算机。但是,世界各地的许多实验室正在以巨大的热情追寻着这个梦想。如何实现量子计算,方案并不少,问题是在实验上实现对微观量子态的操纵确实太困难了。目前已经提出的方案主要利用了原子和光腔相互作用、冷阱束缚离子、电子或核自旋共振、量子点操纵、超导量子干涉等。现在还很难说哪一种方案更有前景,只是量子点方案和超导约瑟夫森结方案更适合集成化和小型化。将来也许现有的方案都派不上用场,最后脱颖而出的是一种全新的设计,而这种新设计又是以某种新材料为基础,就像半导体材料对于电子计算机一样。研究量子计算机的目的不是要用它来取代现有的计算机。量子计算机使计算的概念焕然一新,这是量子计算机与其他计算机如光计算机和生物计算机等的不同之处。量子计算机的作用远不止是解决一些经典计算机无法解决的问题