2008年第1期(总第49期)
桂林航天工业高等专科学校学报
JOURNALOFGUILINCOLLEGEOFAEROSPACETECHNOLOGY
莫露洁/文
(2)量子计算机中的变换为所有可能的幺正变换。得出输出态之后.量子计算机对输出态进行一定的测量.给出计算结果。
由此可见,量子计算对经典计算作了极大的扩充。从另一个角度讲,在经典计算机里,一个二进制位(bit)只能存储一个数据,n个二进制位只能存储n个一位=进制数或者1个n位二进制数;而在量子计算机里,一个量子位(qubit)可以存储两个数据,n个量子位可以同时存储2n个数据,从而大大提高了存储能力。
1.2量子逻辑门
计算机由存储器和逻辑门网络组成,但是量子计算机的存储内容和逻辑门与经典计算机却有所不同。正如经典计算机建立在通用图灵机基础之上,量子计算机亦可建立在量子图灵机基础上。理论上已证明,量子图灵机可以等价为一个量子逻辑电路,因此可以通过一些量子逻辑门的组合来构成量子计算机。量子逻辑门就是对量子比特的最基本的幺正操作。经典计算机中的基本逻辑门是与门和非门。对于量子计算机,由量子力学可知,所有操作必需是可逆的,因此基本逻辑门也必需是可逆的,但是与门是不可逆
提高了量子计算机的效率,使得其可以完成经典计算机无法完成的工作,例如一个很大的自然数的因子分解。量子相干性在所有的量子超快速算法中得到了本质性的利用。因此。用量子态代替经典态的量子并行计算.可以达到经典计算机不可比拟的运算速度和信息处理功能,同时节省了大量的运算资源。
2量子计算机的物理实现
量子计算机的构成要涉及量子位、量子逻辑门、量子导线、量子密码等诸多方面的理论和技术问题,同时要涉及到态叠加原理、二能级系统(或称二态系统)、缠绕态、密度矩阵、信息熵等许多量子力学的基本概念。因此研究量子计算机存在许多显而易见的问题。在实验上实现对微观量子态的操纵确实太困难了。首先是退相干问题。量子计算机和经典机的最本质区别是前者利用了量子相干性实现量子并行运算,而处于叠加态或缠绕态的量子系统,会因不可避免的噪声而退相干,使正常的相干演化遭受破坏,计算出错。因而如何纠错也是量子计算机的一个重大研究课题。
量子计算的研究大大简化了量子计算机的物理实现。有了量子逻辑门和存储信息的量子位.就可以建造量子计算机了。由于两个量子位问的控制转动就足以构造出任意复杂的量子计算网络,量子计算机最基本的逻辑部件就是受控的两个量子位物理系统,使它们之间产生的相互作用能够根据一个位的状态条件对另一个位实现幺正演化。已经提出的这样的物理系统有腔量子电动力学、半导体中的量子点、光子品格、多路脉冲磁共振及超冷离子等方案。实现量子计算的关键是实现受控非门完成量子位之间的逻辑操作,后两种方案有较强的可行性。
的——输出和输入不一一对应。如果输出是0。就无法确
定输入是(O,O)。(0。1)还是(1,O)。同样,或门、异或门、与非门和或非门也是不可逆的。所以在量子计算机中,与门、或门、异或门、与非门和或非门都不能用。利用控制非门和一位旋转操作,可以组成所有的可逆操作,实现各种各样的运算。量子逻辑门按其输入比特的个数可分为单比特、二比特、及三比特逻辑门等.因为量子逻辑门是可逆的,所以其输入和输出比特数相等。量子逻辑门对输入比特进行一个确定的幺正变换。得到输出比特。所以幺正性是量子逻辑门的唯一要求,任何满足幺正性的矩阵都能表征一个量子逻辑门。Deutsch最早考虑了用量子逻辑门来构造计算机的问题,他发现,几乎所有的三比特量子逻辑门都是通用逻辑门。通用逻辑门的含义是指,通过该逻辑门的级联,可以以任意精度逼近任何一个幺正操作。后来不少人发展了Deutsch的结果,最后Deutsch和Lloyd各自独立地证明D3,几乎所有的二比特量子逻辑门都是通用的。而且,由于所有的量子逻辑门都是可逆操作.不伴随信息的擦除(输入信息的丢失),在理论上也就不存在热耗散的极限,从而杜绝了经典计算机从根本上就无法解决的热耗散严重影响器件正常功能的问题。
1.3量子并行计算
与经典计算机相比.量子计算机最重要的优越性体现在量子并行计算上。我们已经知道。量子计算最本质的特征为量子叠加性和相干性。量子计算机对每一个叠加分量实现的变换相当于一种经典计算,所有这些经典计算同时完成,并按一定的概率振幅叠加起来.给出量子计算机的输出结果,这种计算称为量子并行计算。量子并行处理大大
30
2000年。日本日立公司开发成功一种量子组件——
“单个电子晶体管”,可以控制单个电子的运动,具有体积小。功耗低的特点,比目前功耗最小的晶体管低约1000倍。在一个小小的芯片上可容纳数万亿个晶体管,使集成电路的集成度大大提高。
2001年,美国IBM的科学家已建构了7位的核磁共振(NMR)量子计算机。IBM的实验把原子变为离子,并使用离子的两个内部自转状态作为一个qubit,然后使用微波脉冲作为地址。这种通过使用核磁共振技术测量和控制单原子自旋建立的量子计算机,通过改变原子能级使该原子在可控制的方式下和其它原子互相影响。利用无线电波的脉冲使计算机开始计算处理。
2004年9月,NTT物性科学基础研究所试制出最有希望成为量子计算机基本组件的“超导磁束量子位”,在通过微波照射大幅度提高比特控制自由度的同时.组件的工作频率也成功地提高到了原来的lo倍~i00倍。与其它基本单元相比.超导磁束量子位具有量子状态容易持续保持、易于集成等优势。这样一来,就有望实现利用多个组件

量子计算机的研究与应用综述 量子计算机量子计算机隐藏>> 20 年第 108期( 总第 4 9期) 桂林航天工业高等专科学校学报 JUNLOULNC)LGFAR)AETCN)oY 计算机技 术及...
因此 , Sho r 算法的发现给量子计算机的研究注入新活力 , 并引 发了量子计算... 量子计算机的应用和制约量子计算机应用发展 的主要因素进行了比较全面的综述 , ...
莫露洁.MO Lu-jie 量子计算机的研究与应用综述[期刊论文]-桂林航天工业高等专科学校学报2008,13(1) 3. 赵红敏.林家逖 量子计算机原理及问题[期刊论文]-大学物理...
利用量子元件和量子算法设计的计 算机称为量子计算机 。 理论研究和实验技术的...1994年美国的科学家Peter, W.shor 等证明, 运用量子并行算法能有效地进行大数...
4页 2下载券 博弈论综述 3页 免费 量子计算机的研究与应用... 7页 免费...量子博 弈论 在数理经济学中的应 用综 述刘 强( 西华 大学数学与计算机学 ...
对量子计算机的探讨_专业资料。介绍了量子计算的概念及其一些基本应用,回顾了量子计算机的理论研究概况,介绍了量子计算机基本原理、量子计算机与经典计算机的区别,分析...
量子计算机综述_天文/地理_自然科学_专业资料。第 21 卷 第4期 2001 年 12...科学 、 材料科学 、 生命科学等领域的研究中有着重大的意 义和广阔的应用前景...
D-wave的量子计算机综述_IT/计算机_专业资料。D-wave的量子计算机综述... 量子计算机的研究与应用... 7页 免费 量子计算机即将到来 4页 免费 量子计算...
更为 郭光灿院士 高效的信息处理 术正从实验室研究走向实际应用,研究实用 系统的安全性以及提高实用性能成为该方 向的主要课题;量子计算机的研究尚在起步 阶段,...
量子信息及其应用的研究进展摘要: 量子信息论是经典...本文综述了量子信息领 域的研究进展。 包括了为...Shor 量子算法证明, 采用量子 计算机可以轻而易举地...
热门文档