什么是量子计算?
500
2024-04-26
普通的数字计算机在0和1的二进制系统上运行,称为“比特”(bit)。但量子计算机要远远更为强大。它们可以在量子比特(qubit)上运算,可以计算0和1之间的数值。假想一个放置在磁场中的原子,它像陀螺一样旋转,于是它的旋转轴可以不是向上指就是向下指。常识告诉我们:原子的旋转可能向上也可能向下,但不可能同时都进行。但在量子的奇异世界中,原子被描述为两种状态的总和,一个向上转的原子和一个向下转的原子的总和。在量子的奇妙世界中,每一种物体都被使用所有不可思议状态的总和来描述。
想象一串原子排列在一个磁场中,以相同的方式旋转。如果一束激光照射在这串原子上方,激光束会跃下这组原子,迅速翻转一些原子的旋转轴。通过测量进入的和离开的激光束的差异,我们已经完成了一次复杂的量子“计算”,涉及了许多自旋的快速移动。
从数学抽象上看,量子计算机执行以集合为基本运算单元的计算,普通计算机执行以元素为基本运算单元的计算(如果集合中只有一个元素,量子计算与经典计算没有区别)。
以函数y=f(x),x∈A为例。量子计算的输入参数是定义域A,一步到位得到输出值域B,即B=f(A);经典计算的输入参数是x,得到输出值y,要多次计算才能得到值域B,即y=f(x),x∈A,y∈B。
量子计算机有一个待解决的问题,即输出值域B只能随机取出一个有效值y。虽然通过将不希望的输出导向空集的方法,已使输出集B中的元素远少于输入集A中的元素,但当需要取出全部有效值时仍需要多次计算。
量子计算机(quantum computer)是一类遵循量子力学规律进行高速数学和逻辑运算、存储及处理量子信息的物理装置。当某个装置处理和计算的是量子信息,运行的是量子算法时,它就是量子计算机。
经典计算机:
要说清楚量子计算,首先看经典计算机。经典计算机从物理上可以被描述为对输入信号序列按一定算法进行变换的机器,其算法由计算机的内部逻辑电路来实现。
1.其输入态和输出态都是经典信号,用量子力学的语言来描述,也即是:其输入态和输出态都是某一力学量的本征态。如输入二进制序列0110110,用量子记号,即|0110110>。所有的输入态均相互正交。对经典计算机不可能输入如下叠加态:C1|0110110 >+ C2|1001001>。
2.经典计算机内部的每一步变换都演化为正交态,而一般的量子变换没有这个性质,因此,经典计算机中的变换(或计算)只对应一类特殊集。
量子计算机:
量子计算机的输入用一个具有有限能级的量子系统来描述,如二能级系统(称为量子比特(qubits)),量子计算机的变换(即量子计算)包括所有可能的幺正变换。
1.量子计算机的输入态和输出态为一般的叠加态,其相互之间通常不正交;
2量子计算机中的变换为所有可能的幺正变换。得出输出态之后,量子计算机对输出态进行一定的测量,给出计算结果。
由此可见,量子计算对经典计算作了极大的扩充,经典计算是一类特殊的量子计算。量子计算最本质的特征为量子叠加性和量子相干性。量子计算机对每一个叠加分量实现的变换相当于一种经典计算,所有这些经典计算同时完成,量子并行计算。
量子计算机技术涉及利用量子粒子作为一个替代位今天的电脑。 该理论的量子计算机始于20年前与保罗贝尼奥夫,物理学家在阿贡国家实验室,谁使用的概念图灵机作为一种模式的量子计算机。 一个图灵机组成的一盘磁带无限期长度可分为大小均匀广场。 装置能阅读的空白和符号,在磁带是用来指示一台机器,使某一特定程序可以完成。
基本理论量子计算机
量子计算机利用量子粒子的“磁带”的图灵实验。 由于存在一个符号或一个空白的图灵机的磁带,象征二进制数字,所以可以状况的量子粒子被用来举行这些价值观。 使用多量子粒子也意味着,量子计算机将大大快于图灵机,因为它可以执行数计算同时进行。
此外,与今天的电脑使用的基本位其中只有两个国家( 1或0 ) ,量子计算机存储信息的量子位能容纳两个以上的价值。 这种能力的量子位存在于两个以上国家意味着量子计算机有能力的表演超过了100万计算同时在同一时间和潜力,有很多更快和功能更强大很多比今天的超级计算机。
量子计算机还可以利用另外一个重要特点量子粒子被称为纠缠。 财产的纠缠可以转让,并确定价值或自旋的量子粒子通过引入外部力量。
发展量子计算机
虽然量子粒子可用于制造计算机,量子计算机仍然远远没有成为现实,大部分的研究是理论。 迄今为止,科学家一直无法操纵超过7量子位在解决数学公式。 有这方面的事态发展,然而,最引人注目的有:
试验于2000年8月的研究人员在IBM
阿尔马登研究中心能够使细胞核的五个氟原子相互作用的量子位利用磁共振成像和无线电频率脉冲。 这个实验证明是成功的解决了复杂的数学问题,以便找到所谓(确定时期的一个函数)的一个步骤。 今天的计算机能够解决同样的问题只有通过反复循环。
同一年试验,洛斯阿拉莫斯国家实验室
研究人员已经能够建立一个7量子位量子计算机,采用核磁共振影响粒子在原子核中的分子跨巴豆流体(液体由四个碳原子和6个氢原子) 。 核磁共振用线的粒子虽然应用电磁脉冲模仿位信息编码过程的数字化电脑。