学科前沿讲座_材料学科前沿讲座
学科前沿讲座由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“材料学科前沿讲座”。
学科前沿讲座
专业班级： 光信13-3_
姓 名： 朱家兴_
学 号： _10134425__
任课教师： 张国营
2016年 11月 11 日
量子计算与量子计算机
【摘要】量子计算的强大运算能力使得量子计算机具有广阔的应用前景。该文简要介绍了量子计算的发展现状和基本原理，列举了典型的量子算法，阐明了量子计算机的优越性，最后预测了量子计算及量子计算机的应用方向。
【关键词】量子计算；量子计算机；量子算法；量子信息处理 1.引言
在人类刚刚跨入21世纪的时刻！科技的重大突破之一就是量子计算机的诞生。德国科学家已在实验室研制成功5个量子位的量子计算机，而美国LosAlamos国家实验室正在进行7个量子位的量子计算机的试验【1】。它预示着人类的信息处理技术将会再一次发生巨大的飞跃，而研究面向量子计算机以量子计算为基础的量子信息处理技术已成为一项十分紧迫的任务。2.子计算的物理背景
任何计算装置都是一个物理系统。量子计算机足根据物理系统的量子力学性质和规律执行计算任务的装置【2】。量子计算足以量子计算目L为背景的计算。是在量了力。4个公设（postulate）下做出的代数抽象。Feylllilitn认为，量子足一种既不具有经典耗子性，亦不具有经典渡动性的物理客体（例如光子）。亦有人将量子解释为一种量，它反映了一些物理量（如轨道能级）的取值的离散性。其离散值之问的差值（未必为定值）定义为量子。按照量子力学原理，某些粒子存在若干离散的能量分布。称为能级。而某个物理客体（如电子）在另一个客体（姻原子棱）的离散能级之间跃迁（transition。粒子在不同能量级分布中的能级转移过程）时将会吸收或发出另一种物理客体（如光子），该物理客体所携带的能量的值恰好是发生跃迁的两个能级的差值。这使得物理“客体”和物理“量”之问产生了一个相互沟通和转化的桥梁；爱因斯坦的质能转换关系也提示了物质和能量在一定条件下是可以相互转化的因此。量子的这两种定义方式是对市统并可以相互转化的。量子的某些独特的性质为量了计算的优越性提供了基础。3.量子计算机的特征
量子计算机，首先是能实现量子计算的机器，是以原子量子态为记忆单元、开关电路和信息储存形式，以量子动力学演化为信息传递与加工基础的量子通讯与量子计算，是指组成计算机硬件的各种元件达到原子级尺寸，其体积不到现在同类元件的1%。量子计算机是一物理系统，它能存储和处理关于量子力学变量的信息【3】。量子计算机遵从的基本原理是量子力学原理：量子力学变量的分立特性、态迭加原理和量子相干性。信息的量子就是量子位，一位信息不是0就是1，量子力学变量的分立特性使它们可以记录信息：即能存储、写入、读出信息，信息的一个量子位是一个二能级（或二态）系统，所以一个量子位可用一自旋为1/2的粒子来表示，即粒子的自旋向上表示1，自旋向下表示0；或者用一光子的两个极化方向来表示0和1；或用一原子的基态代表0第一激发态代表1。就是说在量子计算机中，量子信息是存储在单个的自旋’、光子或原子上的。对光子来说，可以利用Kerr非线性作用来转动一光束使之线性极化，以获取写入、读出；对自旋来说，则是把电子（或核）置于磁场中，通过磁共振技术来获取量子信息的读出、写入；而写入和读出一个原子存储的信息位则是用一激光脉冲照射此原子来完成的。量子计算机使用两个量子寄存器，第一个为输入寄存器，第二个为输出寄存器。函数的演化由幺正演化算符通过量子逻辑门的操作来实现。单量子位算符实现一个量子位的翻转。两量子位算符，其中一个是控制位，它确定在什么情况下目标位才发生改变；另一个是目标位，它确定目标位如何改变；翻转或相位移动。还有多位量子逻辑门，种类很多。要说清楚量子计算，首先看经典计算。经典计算机从物理上可以被描述为对输入信号序列按一定算法进行交换的机器，其算法由计算机的内部逻辑电路来实现【4】。经典计算机具有如下特点：
a其输入态和输出态都是经典信号，用量子力学的语言来描述，也即是：其输入态和输出态都是某一力学量的本征态。如输入二进制序列0110110，用量子记号，即10110110>。所有的输入态均相互正交。对经典计算机不可能输入如下叠加Cl10110110>+C2I1001001>。
b经典计算机内部的每一步变换都将正交态演化为正交态，而一般的量子变换没有这个性质，因此，经典计算机中的变换（或计算）只对应一类特殊集。
相应于经典计算机的以上两个限制，量子计算机分别作了推广。量子计算机的输入用一个具有有限能级的量子系统来描述，如二能级系统（称为量子比特），量子计算机的变换（即量子计算）包括所有可能的幺正变换。因此量子计算机的特点为：
c量子计算机的输入态和输出态为一般的叠加态，其相互之间通常不正交；
d量子计算机中的变换为所有可能的幺正变换。得出输出态之后，量子计算机对输出态进行一定的测量，给出计算结果。由此可见，量子计算对经典计算作了极大的扩充，经典计算是一类特殊的量子计算。量子计算最本质的特征为量子叠加性和相干性。量子计算机对每一个叠加分量实现的变换相当于一种经典计算，所有这些经典计算同时完成，并按一定的概率振幅叠加起来，给出量子计算的输出结果。这种计算称为量子并行计算，量子并行处理大大提高了量子计算机的效率，使得其可以完成经典计算机无法完成的工作，这是量子计算机的优越性之一。
4.量子智能计算
自Shor算法和Grover算法提出后，越来越多的研究员投身于量子计算方法的计算处理方面，同时智能计算向来是算法研究的热门领域，研究表明，二者的结合可以取得很大的突破，即利用量子并行计算可以很好的弥补智能算法中的某些不足【5】。
目前已有的量子智能计算研究主要包括：量子人工神经网络，量子进化算法，量子退火算法和量子免疫算法等。其中，量子神经网络算法和量子进化算法已经成为目前学术研究领域的热点，并且取得了相当不错的成绩，下面将以量子进化算法为例。
量子进化算法是进化算法与量子计算的理论结合的产物，该算法利用量子比特的叠加性和相干性，用量子比特标记染色体，使得一个染色体可以携带大数量的信息。同时通过量子门的旋转角度表示染色体的更新操作，提高计算的全局搜索能力。
目前量子进化算法已经应用于许多领域，例如：工程问题、信息系统、神经网络优化等。同时，伴随着量子算法的理论和应用的进一步发展，量子进化算法等量子智能算法有着更大的发展前景和空间。
5.量子计算的应用
1.量子叠加态的计算魅力。在经典物理学中，物质在确定的时刻仅有确定的一个状态。量子力学则不同，物质会同时处于不同的量子态上。因为处于叠加态，这就意味着，量子计算一次运算就可以处理210=1024个数（从0到1023被同时处理一遍）【6】。以此类推，量子计算的速度与量子比特数是2的指数增长关系。一个64位的量子计算机一次运算就可以同时处理264=***709551616个数。如果单次运算速度达到目前民用电脑CPU的级别（1GHz），那么这个64位量子计算机的数据处理速度将是世界上最快的“天河二号”超级计算机（每秒33.86千万亿次）的545万亿倍。
量子力学叠加态赋予了量子计算机真正意义上的“并行计算”，而不像经典计算机一样只能并列更多的CPU来并行。因此在大数据处理技术需求强烈的今天，量子计算机越来越获得互联网巨头们的重视。
2.肖尔算法――RSA加密技术的终结者。1985年，牛津大学的物理学家戴维・德意志提出了量子图灵机模型的概念。随后贝尔实验室的彼得・肖尔于1995年提出了量子计算的第一个解决具体问题的思路，即肖尔因子分解算法。
我们今天在互联网上输入的各种密码，都会用到RSA算法加密。这种技术用一个很大的数的两个质数因子生成密钥，给密码加密，从而安全地传输密码。由于这个数很大，用目前经典计算机的速度算出它的质数因子几乎是不可能的任务。但利用量子计算的并行性，肖尔算法可以在很短的时间内通过遍历算法来获得质数因子，从而破解掉密钥，使RSA加密技术不堪一击。
量子计算机会终结任何依靠计算复杂度的加密技术，但这不意味着从此我们会失去信息安全的保护。量子计算的孪生兄弟――量子通信，会从根本上解决信息传输的安全隐患。
6.量子计算机的应用前景
目前经典的计算机可以进行复杂计算，解决很多难题。但依然存在一些难解问题，它们的计算需要耗费大量的时间和资源，以致在宇宙时间内无法完成【7】。量子计算研究的一个重要方向就是致力于这类问题的量子算法研究。量子计算机首先可用于因子分解。因子分解对于经典计算机而言是难解问题，以至于它成为共钥加密算法的理论基础。按照Shor的量子算法，量子计算机能够以多项式时间完成大数质因子的分解。量子计算机还可用于数据库的搜索。1996年，Grover发现了未加整理数据库搜索的Grover迭代量子算法。使用这种算法，在量子计算机上可以实现对未加整理数据库Ⅳ的平方根量级加速搜索，而且用这种加速搜索有可能解决经典上所谓的NP问题。量子计算机另一个重要的应用是计算机视觉，计算机视觉是一种通过二维图像理解三维世界的结构和特性的人工智能。计算机视觉的一个重要领域是图像处理和模式识别。由于图像包含的数据量很大，以致不得不对图像数据进行压缩。这种压缩必然会损失一部分原始信息 参考文献
1.王书浩，龙桂鲁.大数据与量子计算
2.张毅，卢凯，高颖慧.量子算法与量子衍生算法 3.Deutsch D，Jozsa R.Rapid solution of problems by quanturm computation[C]//Proc Roy Soc London A，1992，439：553-558
4.吴楠，宋方敏。量子计算与量子计算机
5.苏晓琴，郭光灿。量子通信与量子计算。量子电子学报，2004，21（6）：706-718
6.White T.Hadoop： The Defintive Guide，California：O’Reilly Media，Inc.2009：12-14
7.王蕴，黄德才，俞攸红.量子计算及量子算法研究进展.
听学科前沿讲座有感学科前沿是指整个科技体系或学科群中居于主导地位具有带动其它科学发展并影响人们科学观念转变的学科。学科前沿是指某一学科中最能代表该学科发展趋势制......
学科前沿讲座学习心得学科前沿指某一学科中最能代表该学科发展趋势，制约该学科当前发展的关键性问题、难题及相应的学科。通过今年学科前沿讲座的学习，我自身觉得我最大的收获......
桂林电子科技大学 学科前沿技术讲座心得体会学号：102031105姓名：刘瑞指导教师：王冲专业名称：计算机应用技术所属学院：计算机科学与工程学院成绩：近年来，数据挖掘引起了信息产业界的......
学科前沿讲座心得体会朱真才，肖兴明，刘同冈和李威四位教授讲了机械工程学科的现状及前沿发展，学科研究方向，重大项目研究方向，中国矿业大学机电学院的学科科研现状。通过听他们的......
研究生课程论文课程名称：学科前沿讲座姓名：臧宁宁 学号：1049731602549 学院：汽车工程学院专业：车辆工程专硕班级：163班 2016年 12 月 28 日车网互联（V2G）技术浅析臧宁宁（武汉理工......
