量子计算现状范文
时间:2023-12-27 17:55:06
导语:如何才能写好一篇量子计算现状,这就需要搜集整理更多的资料和文献,欢迎阅读由公务员之家整理的十篇范文,供你借鉴。
篇1
中图分类号:TN918 文献标识码:A 文章编号:1009-914X(2016)09-0128-01
引言
随着科学技术的飞速发展,量子信息学逐渐得到人们的关注与重视,在近代物理学、计算机科学等领域都有所涉及。通过量子力学的基础,不断的发展与延伸。量子信息学,是量子力学与信息科学相结合的产物,是以量子力学的态叠加原理为基础,研究信息处理的一门新兴前沿科学。包括量子密码术、量子通信、量子计算机等几个方面。我们在这里,着重的了解一些量子通信。
一、 量子通信协议概念
1,量子通信协议定义
量子通信系统的基本部件包括量子态发生器、量子通道和量子测量装置。按其所传输的信息是经典还是量子而分为两类。前者主要用于量子密钥的传输,后者则可用于量子隐形传态和量子纠缠的分发。其中隐形传送是指脱离实物的一种“完全”的信息传送。可以想象:先提取原物的所有信息,然后将这些信息传送到接收地点,接收者依据这些信息,选取与构成原物完全相同的基本单元,制造出原物完美的复制品。实际上是一种对于通信地保密性的传输。是一种在理论上可以保证通信绝对安全的一种通信方式。由于量子力学中的不确定性原理,是不允许精确地提取原物的全部信息,因此长期以来,隐形传送不过是一种幻想而已。
2,量子通信与光通信的区别
量子通信与光通信的区别,在于在通信中用的光的强度是不同的。光通信一般采用是强光,包括无线电、微波、光缆、电缆等具体形式。通过偏振或相位等的调制方式来实现。量子通信讨论的是光子级别的很弱的光,通过对光子态的调制,但是主要利用了光子的特性,量子态不可克隆原理和海森堡不确定性关系。这也是区别于光通信的重点。
二、量子通信基本方式
量子通信在量子力学原理的基础上,通过量子态编码和携带信息进行加工处理,将信息进行传递。只要包括:量子隐形传态、量子密钥分发等,下面主要介绍这两个组成部分:
1,量子隐形传态
量子隐形传态,又称量子遥传、量子隐形传输。经由经典通道和EPR 通道传送未知量子态。利用分散量子缠结与一些物理讯息的转换来传送量子态至任意距离的位置的技术。它传输是量子态携带的量子信息。想要实现量子隐形传态,要求接收方和发送方拥有一对共享的EPR对,即BELL态(贝尔态)。发送方对他的一半EPR对与发送的信息所在的粒子进行结合,而接收方所有的另一半EPR对将在瞬间坍缩为另一状态。根据这条信息,接收方对自己所拥有的另一半EPR对做相应幺正变换即可恢复原本信息。到乙地,根据这些信息,在乙地构造出原量子态的全貌。量子隐形传态大致可以这样描述:准备一对纠缠光子对,一个光子发送给有原始量子态(即第三个光子)的甲方,另一个光子发送给要复制第三光子的量子态的乙方。甲方让收到的一个光子与第三光子相互干涉(“再纠缠”),再随机选取偏振片的方向测量干涉的结果,将测量方向与结果通过普通信道告诉乙方;乙方据此选择相应的测量方向测量他收到的光子,就能使该光子处于第三光子的量子态。
量子隐形传态作为量子通信中最简单的一种,是实现全球量子通信网络的可行性的前提研究。它的存在与应用,可以完全的保证用户的信息安全,通信保密,同时如果出现有人窃听的现象,将会及时的进行信息的改变,保证内容的“独一无二”。
2,量子密钥分发
量子密钥分发以量子物理与信息学为基础,是量子密码研究方向中不可缺少的重要部分。被认为是安全性最高的加密方式,实现绝对安全的密码体制。当然这只是理论上的内容,在现实生活中还是有一定的差距。只是理论上具有无条件的安全性。1969年提出用量子力学的理论知识进行加密信息处理。到了1984年,第一次提出量子密钥分发协议,即BB84协议。随后又提出B92协议。2007年,中国科学技术大学院士潘建伟小组在国际上首次实现百公里量级的诱骗态量子密钥分发,解决了非理想单光子源带来的安全漏洞。后又与美国斯坦福大学联合开发了国际上迄今为止最先进的室温通信波段单光子探测器――基于周期极化铌酸锂波导的上转换探测器。解决了现实环境中单光子探测系统易被黑客攻击的安全隐患。保证了非理想光源系统的安全性。生成量子密钥大致为:准备一批纠缠光子对,一个光子发送给发信方,另一个光子发送给收信方。测量光子极化方向的偏振片的方位约定好两种。两人每次测量一个光子时选择的方向都是随机的,但要记录下每次选择的方向,当然也要记录下每次测量的结果,有光子通过偏振片就记1,无光子通过则记0。通过普通信道两人交换测量方向的记录,那些测量方向不一致的测量结果的记录都舍去不要,剩下的那些测量方向相同所对应的测量结果,两人应一致,这一致的记录就可作为两人共同的密钥。
总结
经典通信较光量子通信相比,量子通信具有传统通信方式所不具备的绝对安全特性。具有保密性强、大容量、远距离传输等特点。量子通信不仅在军事、国防等领域具有重要的作用,而且会极大地促进国民经济的发展。逐渐走进人们的日常生活。为了让量子通信从理论走到现实,从上世纪90年代开始,国内外科学家做了大量的研究工作。自1993年美国IBM的研究人员提出量子通信理论以来,美国国家科学基金会和国防高级研究计划局都对此项目进行了深入的研究,欧盟在1999年集中国际力量致力于量子通信的研究,研究项目多达12个,日本邮政省把量子通信作为21世纪的战略项目。我国从上世纪80年代开始从事量子光学领域的研究,近几年来,中国科学技术大学的量子研究小组在量子通信方面取得了突出的成绩。
参考文献
[1]莫玲 - 基于专利分析的欧盟量子通信技术发展现状研究《淮北师范大学学报:自然科学版》 - 2015.
[2]徐兵杰,刘文林,毛钧庆,量子通信技术发展现状及面临的问题研究《通信技术》 - 2014.
[3]胡广军,王建 -量子通信技术发展现状及发展趋势研究 《中国新通信》 - 2014.
[4]肖玲玲,金成城 - 基于专利分析的量子通信技术发展研究《全球科技经济t望》 - 2015.
[5]宋斌 - 空间量子通信技术发展现状《移动信息》 - 2015.
篇2
量子力学课程是工科电类专业的一门非常重要的专业基础课程。通过该课程的学习,使学生初步掌握量子力学的基本原理和基本方法,认识微观世界的物理图像以及微观粒子的运动规律,了解宏观世界与微观世界的内在联系和本质的区别。量子力学课程教学质量的好坏直接影响后续的如“固体物理学”、“半导体物理学”、“集成电路工艺原理”、“量子电子学”、“纳米电子学”、“微电子技术”等课程的学习。
量子力学课程的学习要求学生具有良好的数学和物理基础,对学生的逻辑思维能力和空间想象能力等要求较高,因此要学好量子力学,在我们教学的过程中,需要充分发挥学生的学习主动性和积极性。同时,随着科学日新月异的发展,对量子力学课程的教学也不断提出新的要求。如何充分激发学生的学习兴趣,充分调动学生的学习主动性和能动性,切实提高量子力学课程的教学质量和教师的教学水平,已经成为摆在高校教师目前的一项重要课题。
该课程组在近几年的教学改革和教学实践中,本着高校应用型人才的培养需求,强调量子力学基本原理、基本思维方法的训练,结合物理学史,充分激发学生的学习积极性;充分利用熟知软件,理解物理图像,激发学生学习主动性;结合现代科学知识,强调理论在实践中的应用,取得了良好的教学效果。
1 当前的现状及存在的主要问题
目前工科电类专业普遍感觉量子力学课程难学,其主要原因在于:第一,量子力学它是一门全新的课程理论体系,其基本理论思想与解决问题的方法都没有经典的对应,而学习量子力学必须完全脱离以前在头脑中根深蒂固的“经典”的观念;第二,量子力学的概念与规律抽象,应用的数学知识比较多,公式推导复杂,计算困难;第三,虽然量子力学问题接近实际,但要学生理解和解决问题,还需要一个过程;由于上述问题的存在,使初学者都感到量子力学课程枯燥无味、晦涩难懂,而且随着学科知识的飞速发展,知识的更新周期空前缩短,在有限的课时情况下,如何使学生在掌握扎实的基础知识的同时,跟上时代的步伐,了解科学的前沿,以适应新世纪人才培养的需求,是摆在我们教育工作者面前的巨大挑战。
2 结合物理学史激发学生学习兴趣
兴趣是最好的老师,在大学物理中,谈到了19世纪末物理学所遇到的“两朵乌云”,光电效应和紫外灾难,1900年,普朗克提出了能量子的概念,解决了黑体辐射的问题;后来,爱因斯坦在普朗克的启发下,提出了光量子的概念,解释了光电效应,并提出了光的波粒二象性;德布罗意又在爱因斯坦的启发下,大胆的提出实物粒子也具有波粒二象性;对于物理学的第三朵乌云“原子的线状光谱,”玻尔提出了关于氢原子的量子假设,解释了氢原子的结构以及线状光谱的实验。后来还有薛定谔、海森堡、狄拉克等伟大的物理学家的努力,建立了一套崭新的理论体系-量子力学。在教学的过程中,适当穿插量子力学的发展历史以及伟大科学家的传记故事,避免了量子力学课程“全是数学的推导”的现状,这样激发学生的学习兴趣和学习热情,通过对伟大科学家的介绍,培养刻苦钻研的精神。实践表明,这样的教学模式大大提高了学生的学习主动性。
3 结合熟知软件化抽象为形象
量子力学内容抽象,对一些典型的结论,可以用软件模拟的方式实现物理图像的重现。很多软件如matlab、c语言等很多学生不是很熟练,而且编程较难,结合物理结论作图较为困难;Excell是学生常用的软件之一,简单易学却功能强大,几乎每位同学都非常熟练,我们充分利用这一点,将Excell软件应用到量子力学的教学过程中,取得了良好的效果。
如在一维无限深势阱中,我们用解析法严格求解得到了波函数和能级的方程。而波函数的模方表示几率密度。我们要求学生用Excell作图,这样得到粒子阱中的几率分布,通过与经典几率的比较(经典粒子在阱中各处出现的几率应该相等)和经典能级的比较(经典的能量分布应该是连续的函数),通过学生的自我参与,充分激发了学生的求知欲望;从简单的作图,学生深刻理解了微观粒子的运动状态的波函数;微观粒子的能量不再是连续的,而是量子化了的能级,当n趋于无穷大时微观趋向于经典的结果,即经典是量子的极限情况;通过学生熟知的软件,直观的再现了物理图像,学生会进一步来深刻思考这个结论的由来,传统的教学中,我们先讲薛定谔方程,然后再解这个方程,再利用边界条件和波函数的标准条件,一步一步推导下来,这样的教学模式有很多学生由于数学的基础较为薄弱,推导过程又比较繁琐,因此会逐步对课程失去了兴趣,这也直接影响了后面章节的学习,而通过学生亲自作图实现的物理图像,改变了传统的“填鸭式”教学,最大限度的使学生参与到课程中,这样的效果也将事半功倍了,大大提高了教学的效果。
4 结合科学发展前沿拓宽学生视野
在课程的教学中,除了注重理论基础知识的讲解和基础知识的应用以外,还需介绍量子力学学科前沿发展的一些动态。结合教师的教学科研工作,将国内外反映量子力学方面的一些最新的成果融入到课程的教学之中,推荐和鼓励学生阅读反映这类问题的优秀网站、科研文章,使学生了解量子力学学科的发展前沿,从而达到拓宽学生视野,培养学生创新能力的目的。例如近年兴起并迅速发展起来的量子信息、量子通讯、量子计算机等学科,其基础理论就是量子力学的应用,了解了这些发展,学生会反过来进一步理解课程中如量子态、自旋等概念,量子态和自旋本身就是非常抽象的物理概念,他们没有经典的对应,通过对实验结果的理解,学生会进一步理解用态矢来表示一个量子态,由于电子的自旋只有两个取向,正好与计算机存储中二进制0和1相对应,这也正是量子计算机的基本原理,通过学生的主动学习,从而达到提高教学质量的目的。另外我们还要介绍量子力学在近代物理学、化学、材料学、生命学等交叉学科中的应用,拓宽学生的视野。
篇3
关键词:现代计算机;计算机技术;发展方向;趋势
中图分类号:TP338 文献标识码:A 文章号:1007-9416(2017)01-0242-01
1 计算机技术的概述
1.1 计算机的发展过程
1946年,世界上诞生了第一代计算机,其中应用了18800个真空管,体积占有几个房间,它的出现在一定程度上改变了人类的思维和生活方式,为计算机技术的进一步发展打下了坚实的基础。计算机的发展过程主要包括四个阶段,第一代计算机主要由真空管组成,由于真空管体自身的特性,体积大、内存小,所以,第一代计算机不仅体积庞大,而且耗电量巨大。1954年,世界上第二代计算机诞生了,由美国科学家催迪克研制出来的晶体管计算机。信息产业作为技术与知识密集型产业,为了能适应现代社会建设的需要,第四代计算机应运而生。第四代计算机的出现直接促进了计算机的大量生产,计算机开始出现在人们的日常生活中。
1.2 我国计算机技术的发展现状
随着计算机的迅速发展,我们已进入到了计算机信息技术时代,我们可以直接从网上获取信息资源,这也使我们的生活有了很大的改变。不少发达国家的政治、经济、及文化开始过度依赖于计算机信息技术的基础设施,而同时又出现了强大的黑客攻击,信息技术犹如新型的作战技术,在当前的形式下,计算机技术的安全问题成为了各国面临的巨大挑战,因此,还需进一步加强对计算机技术的安全风险管理[1]。
2 我国计算机技术的发展趋势
如今,计算机信息技术已成为大家关注的一大焦点,连续创造活动的出现、稳定的选择机制使得我国计算机技术有了迅速的发展。由于计算机信息技术的发展给我们的日常生活带来了诸多便利,有效满足了大家的日常及工作需求,不仅提升了个人的工作效率,还保障了整个社会的工作效率,这样才能确保其为我国提供更好的信息服务。我国的计算机技术已成为了社会发展的主要潮流之一,有着广阔的发展前景。
2.1 生物计算机
生物计算机,也被称之为仿生计算机,主要是通过生物工程生产的蛋白质分子作为生物芯片来代替半导体的硅片。由于生物的遗传形状主要是由DNA决定的,DNA是具有基因编码的双链大分子,且蛋白质的结构等信息都储存在DNA的双链分子中,所以,生物计算机具有很强的信息储存能力[2]。另外,由于通过控制脱氧核糖核酸的状态可以有效控制DNA的信息,而且生物计算机具有很强的信息处理能力,这为生物计算机带来了很多优势,不仅表现在功率高体积小,而且存储和芯片也具有一定的可靠性。
2.2 量子计算机
在21世纪的信息社会中,先进的信息科技给人民的生活带来了深刻的变化。信息产业作为技术与知识密集型产业,为了能适应现代社会建设的需要,量子计算机应运而生。量子计算机在进行处理和存储数据时,会根据量子算法,采用一量子比特的形式进行储存数据,所以,量子计算机在数据处理的速度上有了很大的进步。目前,很多专家学者也在不断的研究量子计算机,所以,量子计算机一定会有很好的发展。
2.3 光子计算机
光子计算机主要是通过利用光信号进行信息处理和存储的新型计算机,其在进行数据存储时主要利用的是光子和光运算,而且当对数据处理错误时不会影响到最终的结果。光子计算机还具有很多优势,比如,不会受到电磁场的影响,超大规模的信息存储容量及低能量消耗、低发热量等。光子计算机的这些优势使光子可以任意传输,不会受到电磁场的影响,不需要导线也不会相互影响,而且是在很低的能量下就能正常工作。
2.4 纳米计算机
纳米计算机是用纳米技术研发的新型高性能计算机,体积约是人头发直径的千分之一,性能比传统的计算机强大很多,而且有着极强的导电性[3]。由于纳米技术开始研制成计算机内存芯片,而且其性能也亚远远超过传统计算机的性能,所以,未来的纳米技术将会走出实验室,纳米计算机也会取代芯片计算机。因此,纳米计算机能提供更加全面、客观、公正、高质量的信息与技术。
3 结语
计算机技术的发展改变了人民的生活,比较符合人类的需求,不仅方便了广大人民群众的日常生活,而且成为了提高我国综合国力竞争的重要组成部分,对于到我国信息安全产业的健康发展起到直接推动作用,推动了我国经济和现代文明的进步,所以,还需不断加强人们对计算机技术的认识。从计算机的发展过程及发展现状上来看,我国计算机技术未来的发展趋势将朝着智能化、专业化的方向发展,高性能计算机就是我国计算机科学与技术的主要发展方向。
由于笔者对现代计算机技术的发展方向与趋势只有初步的统整,所以研究还有部分不太严谨的地方,这也是笔者以后继续要努力、探索的方向。
参考文献
[1]王敏.计算机技术的发展方向及进展[J].中小企业管理与科技,2014(1):312-313.
篇4
1.1计算机科学技术在生活中应用广泛
在这个信息化时代,计算机网络作为人们社会生活的重要部分,已经进入千家万户。人们不用出门就可以通过计算机了解国内外新闻、天气预报资讯、股市行情、世界地图、收发电子邮件、检索信息等;不用逛街就可以通过互联网中的购物网站买到喜欢的东西;通过计算机可以与相隔较远的朋友在线聊天、视频聊天等,加强人们之间的交流和沟通,促进友谊;人们可以通过计算机网络订购飞机票、火车票等,节省排队时间;教师可以通过计算机科学技术实现对学生的在线授课,更及时、更方便;动漫工作者可以使用计算机科学技术制作动漫;政府机关也可以通过计算机科学技术建立城市网站,及时了解市民反映的问题,通过计算机与各个行业的工作人员在线交流;很多企业使用计算机来处理大量数据和信息,代替传统的人工处理,提高工作效率。计算机科学技术潜移默化的影响着人们的生产、工作和学习。
1.2计算机科学技术更加智能化和专业化
计算机科学技术的快速发展和广泛应用,推动了集成电路、微电子和半导体晶体管的发展,计算机科学技术更加智能化和专业化。计算机能根据使用对象的不同个体需要进行改装、更新,对于有更高需求的用户可以专门定做计算机,用户可以根据使用环境的不同选择台式计算机、笔记本计算机、掌上电脑和平板电脑等。计算机科学技术在其他特殊领域也能发挥自己的优势,如智能化家用电器和智能手机,家庭式网络分布系统代替了传统的单机操作系统,满足人们的生活需求。
1.3计算机的微处理器和纳米技术
微处理器能提高计算机的使用性能,缩小传统处理器芯片中的晶体管线宽和尺寸。利用光刻技术,波长更短的曝光光源经过掩膜的曝光,将晶体管在硅片上制作的更精巧,将晶体管导线制作的更细小。计算机科学技术的快速发展使计算机运算速度更快,体积更微型,操作更智能,传统的电子元件不能适应计算机的发展。纳米技术是一种用分子射程物质和单个原子的毫微技术,可以研究0.1~100纳米范围内的材料应用和性质。计算机科学技术中利用纳米技术,可以使计算机尺寸变小,解决运算速度和集成度的问题。
2计算机科学技术的未来发展
现如今,计算机科学技术的应用越来越广,人们对计算机科学技术的要求越来越高,促使数学家和计算机学家们不断研究计算机科学技术,使计算机科学技术在各个领域、各个行业发挥更大的作用,满足人们的不同需求。下面从DNA生物计算机、光计算机和量子计算机三方面来探究计算机科学技术的发展前景。
2.1DNA生物计算机DNA生物计算机用生物蛋白质芯片代替传统的半导体硅芯片。1994年,美国科学家阿德勒曼率先提出关于生物计算机的设想。在计算机运算数据时,将生物DNA碱基序列作为信息编码载体,运用分子生物学技术和控制酶,改变DNA碱基序列,从而反映信息,处理数据。这一设想增加了计算机操作方式,改变了传统的、单一的物理操作性质,拓宽了人们对计算机的了解视野。DNA生物计算机元件密度比大脑神经元的密度高100万倍,信息数据的传递速度也比人脑思维快100万倍,生物计算机的蛋白质芯片存储量是传统计算机的10亿倍。2001年,以色列科学家研制出世界上第一台DNA生物计算机,体积较小,仅有一滴水的体积。2013年,英国生物信息研究院的科学家们使用DNA碱基序列对文学家莎士比亚154首作品的音乐文件格式和相关照片进行编制,增加了储存密度,使储存密度达到2.2PB/克(1024TB=1PB),提高了人们对信息储存的认识,这一重大突破使生物计算机的设想有望成为现实。
2.2光信号和光子计算机
光子计算机是一种由光子信号进行信息处理、信息存储、逻辑操作和数字运算的新型计算机。集成光路是光子计算机的基本构成部件,包括核镜、透镜和激光器。光子计算机和传统计算机相比较,有以下几点好处:
(1)光计算机的光子互联芯片集成密度更高。在高密度下,光子可以不受量子效应的影响,在自由空间将光子互联,就能提高芯片的集成密度。
(2)光子没有质量,不受介质干扰,可以在各种介质和真空中传播。
(3)光自身不带电荷,是一种电磁波,可以在自由空间中相互交叉传播,传播时各自不发生干扰。
(4)光子在导线中的传播速度更快,是电子传播速度的1000倍,光计算机的运算速度比传统计算机更快。20世纪50年代末,科学家提出光计算机的设想,即利用光速完成计算机运算和储存等工作。与芯片计算机相比较,光子计算机可以提高计算机运行速度。1896年,戴维•米勒首先研制出光开关,体型较小。1990年,贝尔实验室的光计算机工作计划正式开启。根据元器件的不同,光子计算机可以分为全光学型计算机和光电混合型计算机。全光学型计算机比光电混合型计算机运算速度快,还可以对手势、图形、语言等进行合成和识别。贝尔实验室已经成功研制出光电混合型计算机,采用的是混合型元器件。研发制作全光学型计算机的重要工作就是研制晶体管,这种晶体管与现存的光学“晶体管”不同,它能用一条光线控制另一条光线。现存的光学“晶体管”体积较大较笨拙,满足不了全光学型计算机的研发要求。
2.3量子理论计算机
量子计算机将处于量子状态的原子作为计算机CPU和内存,处于量子状态的原子在同一时间内能处于不同位置,根据这一特性可以提高计算机处理信息的精确度,提高处理数据的运算速度,有利于数据储存。量子计算机处理信息时的基本数据单元是量子比特,取代了传统的“1”和“0”,具有极强的运算能力,运算速度比传统计算机快10亿倍。中国和美国的科学家们在实验室里成功实现了同时对多个量子比特进行操作,为制造量子计算机提供了可能。相信在科学技术的不断发展和世界各国的科学家们共同努力下,量子计算机会成为现实。
3结束语
篇5
关键词:计算机;科技;发展;研究;技术
中图分类号:TP3 文献标识码:A 文章编号:1674-7712 (2012) 10-0217-01
一、以计算机网络技术为基础的电子商务
通过对计算机技术、网络技术和远程通信的技术利用就是电子商务,它对于整个商务过程中的电子化、数字化和网络化的实现是有一定的帮助的。
供需双方的商家通过借助Internet的技术或者是各种商务网络平台所进行的电子商务交易,并完成商务交易的过程就被称之为电子商务。供求关系的、订货以及订货的确认、支付的过程以及签发票据、接受和传送、配送方案的确定并对配送过程进行监控等都是商务交易的过程。因此。电子商务的概念是在计算机技术和网络技术发展到一定水平后才出现的。
开放式标准上的Internet通信通道是电子商务所采用的基本方式,相较于传统的商务活动通信方式而言,其内容和内涵都已经发生了很大的变化,比如说:就电子商务的交互性而言,由双向通信取代了单项通信;其通道功能得到了扩大,不仅能够对信息进行传递,同时也能够在支付和传递服务上应用;相较于传统手段而言,其通信费用得到大大降低,Internet的通信费用是最低廉的。另一方面,虚拟的全球性贸易环境也是由电子商务为企业所提供的,这使得商务活动的水平以及服务质量都得到了大大的提高。商务通信速度的大大提高使得大量的开支得以节省,比如说传真和电话费用就由于电子邮件的存在得到节省,广告和销售的费用就由于电子和电子订单的存在而得到节省。企业与客户和供应商之间可以通过电子商务系统的主页而增加直接联系,这样就能够对相关产品的价格、新品种等最新数据有一个及时的了解。
二、对计算机的关键技术继续发展的简单分析
超高速、超小型、平行处理、智能化是未来计算机技术的发展方向。硅芯片计算机的核心部件CPU尽管在物理限制的约束仍旧持续不断发展,但在上世纪末也出现了每秒100万亿次的超级计算机。平行处理技术是超高速计算机所采用的方式,使计算机系统能够对数据或者是指令进行同时处理,这对于计算机结构的改进、计算机运行速度的提高都是一项极为关键的重要技术。
另外,更多的智能成分是计算机所将要具备的,多种感知能力、一定思考与判断能力以及一定的自然语言能力是其将具备的能力。它除了会提供语音输入与手写输入这样的自然输入手段以外,其虚拟现实技术还会让人产生一种身临其境的感觉,这一领域的集中体现就是各种交互设备的出现。
传统的磁存储以及光盘的存储容量一直在不断的攀升着,趋于成熟的全新海量储存技术使得新型储存器的储存容量将达到每立方米10TB。将信息永久的储存也将不会再是梦想,对千年储存器的研制正在进行中,抗干扰、抗高温、防震、防水、防腐蚀等是这样储存器的基本特征。这样就可以原汁原味的保存现今的大量文献,并使其能够流芳百世。
三、不断涌现的新型计算机系统
硅技术的物理极限随着硅芯片技术的高速发展而逐步体现出来,世界各国的研究人员对新型计算机的研究开发也在这样的情况下紧张的进行着,可以说,计算机将会有一次从体系结构到器件与革命的大变革,甚至可以被称之为是一次质的飞跃。量子计算机、光子计算机、生物计算机等新型的电子产品将会在二十一世纪走进我们生活中的各个领域。
(一)量子计算机。以量子效应为奠基开发的量子计算机表示开与关的状态是通过利用一种链状分子聚合物的特性来表示的,其分子状态的改变是通过利用激光脉冲来实现的,其运算也是使信息沿着聚合物的移动而进行的。
量子位储存是量子计算机中的数据储存方式,其具有量子叠加效应的特点,这样在面对同样数量储存位的时候,通常计算机却远不及量子计算机的储存量,另外,两字并行计算也是量子计算机的一大特色。
(二)光子计算机。电子由光子取代、导线互连用光互连带取代、计算机中的电子硬件由光硬件取代、电运算由光运算取代这样的全光数字计算机就是光子计算机。
光子计算机的“无导线计算机”相较于电子计算机而言,其信息传递平行通道密度更大。拿一枚5分硬币大小的棱镜为例,全世界现有的电话电缆仅是其通过能力的几分之一。光计算机超强的并行处理能力由光的并行、高速所天然决定了,由此,它的运算速度是超高速的。但是只能够在低温的环境下超高速电子计算机才会进行工作,而光计算机开展工作仅需要在常温下即刻。与人脑相似的容错性也是光计算机所具备的一大特点,也就是说,其最终计算结果并不受系统中某一原件的损坏或出错的影响。
(三)生物计算机。蛋白质分子与周围物理化学介质的相互作用过程就是生物计算机的运算过程。由酶来充当计算机的转换开关,酶合成系统本身和蛋白质的结构中极为明显的就能将程序呈现。
在二十世纪七十年代的时候,人们发现信息的有或无可以通过脱氧核糖核酸(DNA)处于不用状态将其代表。其储存的数据也就是指DNA分子中的遗传密码,生化反应在DNA分子间发生,另一种基因代码由前一种基因代码所转化而来。输入数据可以被当作是反应前的基因代码,输出数据则就代表了反应后的基因代码。倘若能够对这一反应过程进行控制,那么DNA计算机也就能够得以成功制作。
将一项运算交由生物计算机来完成的话仅需要10微微秒的时间就已足够,其速度快过人思维速度的100万倍,这是由于蛋白质分子小过硅晶片上的电子元件很多,而且他们之间的距离又相当的近。同时,DNA分子计算机不仅存贮容量相当惊人,其消耗能量也是非常小的。生物计算机具有自我修复功能的原因是由于蛋白质分子是构成生物芯片的原材料,且能够与活体直接相联。DNA计算机预计会在10-20年后进入实用阶段。
四、总结
目前科学技术就是第一生产力,即计算机科学与技术的发展现状普及性与深入发展性,当今社会中所潜在的重要生产力就是对计算机科学技术的不断发展,它在人类的社会发展进步中也占有不可取代的地位,是不置可否的生产力。
参考文献:
篇6
关键词:数据通信;量子密钥分发;量子密码终端;密钥中继
量子保密通信是基于量子密钥分发的密码通信解决方案,量子密钥分发不依赖于计算的复杂性来保证通信安全,而是基于量子力学基本原理。只要能够在通信双方成功的建立密钥,这组建立的密钥就是绝对安全的,并且这种密钥是具有绝对随机性的,从原理上无法破解。由于量子密码系统基于的这种随机性,其安全性不因数学水平和计算能力的提高受到威胁,所以不仅是现在,而且在未来利用量子密码系统加密的信息都是安全的。由此,人类目前已知的唯一具有长期安全性保障的通信解决方案是量子保密通信。并且在世界范围内已有量子通信网络初步建成并运行。在传统数据传输系统基础上,使用量子通信保证数据传输的安全性,提高数据通信网络的可靠性、安全性和稳定性,是一个值得研究和发展的方向,两者结合能够有效保证数据在通信过程中的安全可靠。
一、QKD系统基本结构
如图表1.1所示,QKD系统主要由主控模块、数据处理模块、系统管理模块、光电系统(光学模块和单光子探测器)组成。该QKD系统的运行受控于密钥生成控制系统,由密钥生成控制系统下发QKD控制指令给终端设备的系统管理模块,系统管理模块将接收到的指令进行必要的协议转换(某些关键指令还需要加解密处理),完成对QKD系统进行工作流程控制。系统管理模块的主要硬件结构如图表1.2所示:
二、QKD系统与数据通信
在当前的要求数据安全性比较高的网络中,会采用专线进行保密的数据通信,会添加防护设备,增加一道安全措施。设备首先需要通过证书机制,完成身份认证过程,然后将一端产生的随机数通过非对称密码学算法加密处理后传输给另一端,而另一端的防护设备将接收到数据,并把数据进行解密,由此获得随机数,这样就完成了对称密钥的分发过程。由于目前的对称密钥分发机制,必须由经典密钥学的加解密算法处理,这样就有可能被攻破。因此,通过制定一整套完善的量子对称密钥传输、同步、中继等协议,使得防护设备可以使用QKD系统提供的对称量子密钥,对目前系统网络中的数据进行实时量子加解密处理。如图表2.1所示:
三、多用户应用场景下的量子密钥分配、存储和管理机制
如图表3.1所示,在要求较高的专线数据传输系统多用户应用场景下,可将该专线网络分为“客户大区”和“管理大区”两大部分。该场景下的两个用户之前数据通信的安全通信可由QKD系统直接向认证设备提供的量子密钥保证。在该网络中,可使用一个全通型光量子交换机,挂接6台量子网关,在密钥生成控制服务器的调度下,实现任意两个设备间的量子密钥分发,并直接把生成的量子密钥存储在各自设备内。管理大区用户与客户大区用户之间进行通信,其防护设备可以使用QKD系统提供的量子密钥,完成数据加解密功能,达到安全的保密通信要求。多用户应用场景量子加密数据传输的主要步骤如下:(1)场景内,每个用户终端部署一台QKD系统,由密钥生成控制服务器定时监控每个用户的当前量子密钥量,根据制定的排队策略,把各个QKD系统按照规则进行配对,启动量子密钥分发;(2)各个QKD系统必须由唯一的ID号标识身份,该QKD与其他的QKD系统进行量子密钥分发,并且会使用对方ID号对生成的量子密钥进行标识和保存。(3)通过具体的用户通信进行演示:客户大区的用户2需要与用户4进行通信,密钥生成控制服务器会统一管理,安排用户2与用4进行通信,用户2的QKD系统会根据ID号与用户4的QKD系统分发的量子密钥进行设备认证,而用户4的QKD系统也会根据ID号与用户2的QKD系统分发的量子密钥提供给认证设备;(4)认证设备采用量子密钥,对传输的数据进行加解密处理,使保密通信过程完成。
四、通信网络与量子网络融合
(一)通信网络中的加密认证设备部署
专线网络要实现“分级管理”的要求,各级数据调度中心以及下属的各个数据站点部署了加密认证设备,根据总部调度通信关系建立加密隧道(理论上只能在上级和下级之间建立加密隧道),加密隧道拓扑的结构是网状结构。如图表4.1、图表4.2所示:
(二)量子通信网络融入实例
在一级分部调度中心管理中,加密认证设备需要对相邻的二级分部使用QKD系统提供的量子密钥进行加解密处理。网络拓扑如图表4.3所示:一级分部调度中心控制二级分部1和二级分部2的通信网络,一级分部与两个二级分部都可以通过量子集控站,完成两两间的量子信道建立,在集控站的统一协调下,使其具备两两之间能够分发量子密钥的能力。由此,一级分部调度中心与两个分部之间就可以实现两两加密认证设备通过使用量子密钥进行加解密处理的保密通信。该场景下的通信数据加解密与传输流程如下所示:(1()这里一级分部调度中心简称为一级中心;二级分部1简称为二分1;二级分部2简称为二分2)。(2)一级中心的集控站与二分1的集控站、一级中心的集控站与二分2的集控站,在密钥生成控制服务器(处于集控站中)的统一协调管理下,实现量子密钥分发;(3)二分1需要完成与一级中心的通信数据传输,二分1的认证设备先用与一级中心分发的量子密钥,对数据进行加密处理,然后由经典网络传给一级中心;(4)一级中心接收到二分1传输的加密数据,一级中心认证设备使用与二分1分发的量子密钥进行解密,这样就实现了二分1传输通信数据给一级中心的功能;(5)与此同时,一级中心下发调度指令给二分1,一级中心的认证设备使用与二分1分发的量子密钥,对调度指令进行加密处理,然后通过经典网络传输给二分1;(6)二分1接收到一级中心传输的加密调度指令,二分1认证设备使用与一级中心分发的量子密钥进行解密,这样就完成了一级中心传输数据给二分1的功能;(7)二分2与一级中心之间的通信数据传输与二分1相似。在二级分部1下,用户1和用户2的量子信道通过全通光量子交换机与该分部集控站连接,实现用户1、用户2和二级分部1两两之间的量子密钥分发。该场景下的通信数据加解密与传输流程如下所示:(1)用户1与二级分部1、用户2与二级分部1,在密钥生成控制服务器(处于集控站中)的统一协调,实现量子密钥分发;(2)用户1需要与一级分部调度中心进行通信数据传输,用户1的认证设备首先使用其与一级分部1交互分发的量子密钥,加密通信数据,然后由经典网络传输给一级分部1;(3)一级分部1收到用户1传输的经过加密通信数据,一级分部1的认证设备使用与用户1分发的量子密钥对加密数据进行解密,这样就实现了用户1传输数据给一级分部1的功能;(4)同时,一级分部1可以下发调度指令给用户1,一级分部1的认证设备使用与用户1分发的量子密钥,加密调度指令,然后经由经典网络传输给用户1;(5)用户1接收到二级分部1传输的加密调度指令,其认证设备使用与二级分部1分发的量子密钥进行解密,这样就完成了二级分部1传输通信数据给用户1的功能;(6)用户2与二级分部1之间的通信数据传输与用户1类似。如果用户1或用户2需要与一级分部调度中心直接传输通信数据,则要用到密钥中继功能,以用户2上传数据给一级分部调度中心为例,主要步骤如下所示:(1)一级分部调度中心的集控站与二级分部1下的用户2,通过它们之间的二级分部1集控站,利用经典密钥中继的方式,使一级分部调度中心与用户2之间拥有共享的量子密钥;(2)用户2的认证设备,需要给传输给一级分部调度中心的数据进行加密,加密密钥为上述共享的量子密钥,然后由经典网络传输给一级分部调度中心;(3)一级分部调度中心的认证设备,利用对应的量子密钥作为业务密钥,将用户2传输过来的加密数据进行解密,这样就实现了用户2与一级分部调度中心之间数据加解密传输功能。
五、结束语
篇7
物理学作为一门基础学科,一直是我们高中生(特别是理科生)学习的重点。但很多同学在接触物理过程中,认为学物理是无用的,因为其好像对我们的个人生活并没有什么实际性的帮助,反而因为难度较高造成了很大的学习压力,殊不知计算机与物理学存在着不能割裂的联系,已成为我们生活中不可缺少的一部分。
一、计算机发明的背景及其发展历程
物理学是研究物质世界最基本的结构、最普遍的相互作用、最一般的运动规律及计算机所使用的实验手段和思维方法的自然科学,它是人们对无生命自然界中物质的转变的知识做出规律性的总结的一门学科。物理学的影响深远,这是因为物理学的突破时常会造成新科技的出现,物理学的新点子很容易在其它学术领域产生共鸣。例如,在电磁学上的进展,直接地导致了发电机的产生,使电力的大规模生产与传输成为现实,大幅度地提升了整个社会的生活水平。计算机这一伟大发明就是在人类不断的认识世界,发现自然界规律的的背景下产生的。
自1946年第一台计算机发明以来,计算机虽然只经过了几十年的发展,但计算机已经经历了占地面积大、速度慢、储存量小,主要用于数据计算的第一代计算机――电子管计算机;以磁芯或磁鼓作存储器,开始用于数据处理和过程控制的第二代计算机――晶体管计算机;主存储器渐渐过渡到半导体存储器并且主要部件变成中小规模集成电路的第三代计算机――中小规模集成电路计算机;体积缩小、性能提高、集成更高的并开始广泛用于各种领域的第四代计算机――大规模和超规模集成电路计算机。现在,人类已经迎来了计算机、网络、通信技术三位一体的具有人工智能的第五代计算机时代,可以说,在计算机发展的每一个阶段,物理学都留下了不可磨灭的印记。
二、物理学对计算机发展的影响
1.第二次科技革命中最具代表性的即是奥斯特的“电磁感应”现象的发现,该发现为发电机和电动机的制造创造了可能性,之后法拉第的“电磁感应定律”更是为发电机的发明和投入使用奠定了坚实的基础,使人类迎来了区别于以往的新能源。同时从电磁感应实验以及应用物理理论研究到电气化时代的到来,电力成为了新型主要的能源,电力设备也逐渐的发展起来[1],计算机就是在电力的支撑下才有了发展的可能。计算机等电力设备产生的前提是电力的存在,并且它们赖以工作的前提也是充沛的电力,可以说,计算机赖以存在的首要前提便是物理学中电力的发现。
2.现今,如果问影响人类最广泛的计算机功能是什么?很多人会毫不犹豫的选择网络。网络不仅拉近了人与人之间的联系,而且因为资源的共享使生活更加便捷、工作更加科学。那究竟网络是怎样实现的,它又与物理学有那些联系呢?网络就是通过线路互连起来的、资质的计算机集合,确切的说就是将分布在不同地理位置上的具有独立工作能力的计算机、终端及其附属设备用通信设备和通信线路连接起来,并配置网络软件,以实现计算机资源共享的系统。网络传输需要介质,网络常用的传输介质有:双绞线、同轴电缆、光纤、无线传输媒介等,这其中无论是金属导体还是光纤导体,都离不开其物理性能的开发,其本身存在的物理性能是支撑网络传输的基础。并且随着计算机制造业的大力发展,更是将计算机网络硬件的可靠性及性价比推向一个新的高峰[2],这种现状下计算机硬件的改革与创新也不断开展,物理作为支撑硬件发展的物质和性能基础任务还很巨大。
篇8
关键词半导体材料量子线量子点材料光子晶体
1半导体材料的战略地位
上世纪中叶,单晶硅和半导体晶体管的发明及其硅集成电路的研制成功,导致了电子工业革命;上世纪70年代初石英光导纤维材料和GaAs激光器的发明,促进了光纤通信技术迅速发展并逐步形成了高新技术产业,使人类进入了信息时代。超晶格概念的提出及其半导体超晶格、量子阱材料的研制成功,彻底改变了光电器件的设计思想,使半导体器件的设计与制造从“杂质工程”发展到“能带工程”。纳米科学技术的发展和应用,将使人类能从原子、分子或纳米尺度水平上控制、操纵和制造功能强大的新型器件与电路,必将深刻地影响着世界的政治、经济格局和军事对抗的形式,彻底改变人们的生活方式。
2几种主要半导体材料的发展现状与趋势
2.1硅材料
从提高硅集成电路成品率,降低成本看,增大直拉硅(CZ-Si)单晶的直径和减小微缺陷的密度仍是今后CZ-Si发展的总趋势。目前直径为8英寸(200mm)的Si单晶已实现大规模工业生产,基于直径为12英寸(300mm)硅片的集成电路(IC‘s)技术正处在由实验室向工业生产转变中。目前300mm,0.18μm工艺的硅ULSI生产线已经投入生产,300mm,0.13μm工艺生产线也将在2003年完成评估。18英寸重达414公斤的硅单晶和18英寸的硅园片已在实验室研制成功,直径27英寸硅单晶研制也正在积极筹划中。
从进一步提高硅IC‘S的速度和集成度看,研制适合于硅深亚微米乃至纳米工艺所需的大直径硅外延片会成为硅材料发展的主流。另外,SOI材料,包括智能剥离(Smartcut)和SIMOX材料等也发展很快。目前,直径8英寸的硅外延片和SOI材料已研制成功,更大尺寸的片材也在开发中。
理论分析指出30nm左右将是硅MOS集成电路线宽的“极限”尺寸。这不仅是指量子尺寸效应对现有器件特性影响所带来的物理限制和光刻技术的限制问题,更重要的是将受硅、SiO2自身性质的限制。尽管人们正在积极寻找高K介电绝缘材料(如用Si3N4等来替代SiO2),低K介电互连材料,用Cu代替Al引线以及采用系统集成芯片技术等来提高ULSI的集成度、运算速度和功能,但硅将最终难以满足人类不断的对更大信息量需求。为此,人们除寻求基于全新原理的量子计算和DNA生物计算等之外,还把目光放在以GaAs、InP为基的化合物半导体材料,特别是二维超晶格、量子阱,一维量子线与零维量子点材料和可与硅平面工艺兼容GeSi合金材料等,这也是目前半导体材料研发的重点。
2.2GaAs和InP单晶材料
GaAs和InP与硅不同,它们都是直接带隙材料,具有电子饱和漂移速度高,耐高温,抗辐照等特点;在超高速、超高频、低功耗、低噪音器件和电路,特别在光电子器件和光电集成方面占有独特的优势。
目前,世界GaAs单晶的总年产量已超过200吨,其中以低位错密度的垂直梯度凝固法(VGF)和水平(HB)方法生长的2-3英寸的导电GaAs衬底材料为主;近年来,为满足高速移动通信的迫切需求,大直径(4,6和8英寸)的SI-GaAs发展很快。美国莫托罗拉公司正在筹建6英寸的SI-GaAs集成电路生产线。InP具有比GaAs更优越的高频性能,发展的速度更快,但研制直径3英寸以上大直径的InP单晶的关键技术尚未完全突破,价格居高不下。
GaAs和InP单晶的发展趋势是:
(1)。增大晶体直径,目前4英寸的SI-GaAs已用于生产,预计本世纪初的头几年直径为6英寸的SI-GaAs也将投入工业应用。
(2)。提高材料的电学和光学微区均匀性。
(3)。降低单晶的缺陷密度,特别是位错。
(4)。GaAs和InP单晶的VGF生长技术发展很快,很有可能成为主流技术。
2.3半导体超晶格、量子阱材料
半导体超薄层微结构材料是基于先进生长技术(MBE,MOCVD)的新一代人工构造材料。它以全新的概念改变着光电子和微电子器件的设计思想,出现了“电学和光学特性可剪裁”为特征的新范畴,是新一代固态量子器件的基础材料。
(1)Ⅲ-V族超晶格、量子阱材料。
GaAIAs/GaAs,GaInAs/GaAs,AIGaInP/GaAs;GalnAs/InP,AlInAs/InP,InGaAsP/InP等GaAs、InP基晶格匹配和应变补偿材料体系已发展得相当成熟,已成功地用来制造超高速,超高频微电子器件和单片集成电路。高电子迁移率晶体管(HEMT),赝配高电子迁移率晶体管(P-HEMT)器件最好水平已达fmax=600GHz,输出功率58mW,功率增益6.4db;双异质结双极晶体管(HBT)的最高频率fmax也已高达500GHz,HEMT逻辑电路研制也发展很快。基于上述材料体系的光通信用1.3μm和1.5μm的量子阱激光器和探测器,红、黄、橙光发光二极管和红光激光器以及大功率半导体量子阱激光器已商品化;表面光发射器件和光双稳器件等也已达到或接近达到实用化水平。目前,研制高质量的1.5μm分布反馈(DFB)激光器和电吸收(EA)调制器单片集成InP基多量子阱材料和超高速驱动电路所需的低维结构材料是解决光纤通信瓶颈问题的关键,在实验室西门子公司已完成了80×40Gbps传输40km的实验。另外,用于制造准连续兆瓦级大功率激光阵列的高质量量子阱材料也受到人们的重视。
虽然常规量子阱结构端面发射激光器是目前光电子领域占统治地位的有源器件,但由于其有源区极薄(~0.01μm)端面光电灾变损伤,大电流电热烧毁和光束质量差一直是此类激光器的性能改善和功率提高的难题。采用多有源区量子级联耦合是解决此难题的有效途径之一。我国早在1999年,就研制成功980nmInGaAs带间量子级联激光器,输出功率达5W以上;2000年初,法国汤姆逊公司又报道了单个激光器准连续输出功率超过10瓦好结果。最近,我国的科研工作者又提出并开展了多有源区纵向光耦合垂直腔面发射激光器研究,这是一种具有高增益、极低阈值、高功率和高光束质量的新型激光器,在未来光通信、光互联与光电信息处理方面有着良好的应用前景。
为克服PN结半导体激光器的能隙对激光器波长范围的限制,1994年美国贝尔实验室发明了基于量子阱内子带跃迁和阱间共振隧穿的量子级联激光器,突破了半导体能隙对波长的限制。自从1994年InGaAs/InAIAs/InP量子级联激光器(QCLs)发明以来,Bell实验室等的科学家,在过去的7年多的时间里,QCLs在向大功率、高温和单膜工作等研究方面取得了显着的进展。2001年瑞士Neuchatel大学的科学家采用双声子共振和三量子阱有源区结构使波长为9.1μm的QCLs的工作温度高达312K,连续输出功率3mW.量子级联激光器的工作波长已覆盖近红外到远红外波段(3-87μm),并在光通信、超高分辨光谱、超高灵敏气体传感器、高速调制器和无线光学连接等方面显示出重要的应用前景。中科院上海微系统和信息技术研究所于1999年研制成功120K5μm和250K8μm的量子级联激光器;中科院半导体研究所于2000年又研制成功3.7μm室温准连续应变补偿量子级联激光器,使我国成为能研制这类高质量激光器材料为数不多的几个国家之一。
目前,Ⅲ-V族超晶格、量子阱材料作为超薄层微结构材料发展的主流方向,正从直径3英寸向4英寸过渡;生产型的MBE和M0CVD设备已研制成功并投入使用,每台年生产能力可高达3.75×104片4英寸或1.5×104片6英寸。英国卡迪夫的MOCVD中心,法国的PicogigaMBE基地,美国的QED公司,Motorola公司,日本的富士通,NTT,索尼等都有这种外延材料出售。生产型MBE和MOCVD设备的成熟与应用,必然促进衬底材料设备和材料评价技术的发展。
(2)硅基应变异质结构材料。
硅基光、电器件集成一直是人们所追求的目标。但由于硅是间接带隙,如何提高硅基材料发光效率就成为一个亟待解决的问题。虽经多年研究,但进展缓慢。人们目前正致力于探索硅基纳米材料(纳米Si/SiO2),硅基SiGeC体系的Si1-yCy/Si1-xGex低维结构,Ge/Si量子点和量子点超晶格材料,Si/SiC量子点材料,GaN/BP/Si以及GaN/Si材料。最近,在GaN/Si上成功地研制出LED发光器件和有关纳米硅的受激放大现象的报道,使人们看到了一线希望。
另一方面,GeSi/Si应变层超晶格材料,因其在新一代移动通信上的重要应用前景,而成为目前硅基材料研究的主流。Si/GeSiMODFET和MOSFET的最高截止频率已达200GHz,HBT最高振荡频率为160GHz,噪音在10GHz下为0.9db,其性能可与GaAs器件相媲美。
尽管GaAs/Si和InP/Si是实现光电子集成理想的材料体系,但由于晶格失配和热膨胀系数等不同造成的高密度失配位错而导致器件性能退化和失效,防碍着它的使用化。最近,Motolora等公司宣称,他们在12英寸的硅衬底上,用钛酸锶作协变层(柔性层),成功的生长了器件级的GaAs外延薄膜,取得了突破性的进展。
2.4一维量子线、零维量子点半导体微结构材料
基于量子尺寸效应、量子干涉效应,量子隧穿效应和库仑阻效应以及非线性光学效应等的低维半导体材料是一种人工构造(通过能带工程实施)的新型半导体材料,是新一代微电子、光电子器件和电路的基础。它的发展与应用,极有可能触发新的技术革命。
目前低维半导体材料生长与制备主要集中在几个比较成熟的材料体系上,如GaAlAs/GaAs,In(Ga)As/GaAs,InGaAs/InAlAs/GaAs,InGaAs/InP,In(Ga)As/InAlAs/InP,InGaAsP/InAlAs/InP以及GeSi/Si等,并在纳米微电子和光电子研制方面取得了重大进展。俄罗斯约飞技术物理所MBE小组,柏林的俄德联合研制小组和中科院半导体所半导体材料科学重点实验室的MBE小组等研制成功的In(Ga)As/GaAs高功率量子点激光器,工作波长lμm左右,单管室温连续输出功率高达3.6~4W.特别应当指出的是我国上述的MBE小组,2001年通过在高功率量子点激光器的有源区材料结构中引入应力缓解层,抑制了缺陷和位错的产生,提高了量子点激光器的工作寿命,室温下连续输出功率为1W时工作寿命超过5000小时,这是大功率激光器的一个关键参数,至今未见国外报道。
在单电子晶体管和单电子存贮器及其电路的研制方面也获得了重大进展,1994年日本NTT就研制成功沟道长度为30nm纳米单电子晶体管,并在150K观察到栅控源-漏电流振荡;1997年美国又报道了可在室温工作的单电子开关器件,1998年Yauo等人采用0.25微米工艺技术实现了128Mb的单电子存贮器原型样机的制造,这是在单电子器件在高密度存贮电路的应用方面迈出的关键一步。目前,基于量子点的自适应网络计算机,单光子源和应用于量子计算的量子比特的构建等方面的研究也正在进行中。
与半导体超晶格和量子点结构的生长制备相比,高度有序的半导体量子线的制备技术难度较大。中科院半导体所半导体材料科学重点实验室的MBE小组,在继利用MBE技术和SK生长模式,成功地制备了高空间有序的InAs/InAI(Ga)As/InP的量子线和量子线超晶格结构的基础上,对InAs/InAlAs量子线超晶格的空间自对准(垂直或斜对准)的物理起因和生长控制进行了研究,取得了较大进展。
王中林教授领导的乔治亚理工大学的材料科学与工程系和化学与生物化学系的研究小组,基于无催化剂、控制生长条件的氧化物粉末的热蒸发技术,成功地合成了诸如ZnO、SnO2、In2O3和Ga2O3等一系列半导体氧化物纳米带,它们与具有圆柱对称截面的中空纳米管或纳米线不同,这些原生的纳米带呈现出高纯、结构均匀和单晶体,几乎无缺陷和位错;纳米线呈矩形截面,典型的宽度为20-300nm,宽厚比为5-10,长度可达数毫米。这种半导体氧化物纳米带是一个理想的材料体系,可以用来研究载流子维度受限的输运现象和基于它的功能器件制造。香港城市大学李述汤教授和瑞典隆德大学固体物理系纳米中心的LarsSamuelson教授领导的小组,分别在SiO2/Si和InAs/InP半导体量子线超晶格结构的生长制各方面也取得了重要进展。
低维半导体结构制备的方法很多,主要有:微结构材料生长和精细加工工艺相结合的方法,应变自组装量子线、量子点材料生长技术,图形化衬底和不同取向晶面选择生长技术,单原子操纵和加工技术,纳米结构的辐照制备技术,及其在沸石的笼子中、纳米碳管和溶液中等通过物理或化学方法制备量子点和量子线的技术等。目前发展的主要趋势是寻找原子级无损伤加工方法和纳米结构的应变自组装可控生长技术,以求获得大小、形状均匀、密度可控的无缺陷纳米结构。
2.5宽带隙半导体材料
宽带隙半导体材主要指的是金刚石,III族氮化物,碳化硅,立方氮化硼以及氧化物(ZnO等)及固溶体等,特别是SiC、GaN和金刚石薄膜等材料,因具有高热导率、高电子饱和漂移速度和大临界击穿电压等特点,成为研制高频大功率、耐高温、抗辐照半导体微电子器件和电路的理想材料;在通信、汽车、航空、航天、石油开采以及国防等方面有着广泛的应用前景。另外,III族氮化物也是很好的光电子材料,在蓝、绿光发光二极管(LED)和紫、蓝、绿光激光器(LD)以及紫外探测器等应用方面也显示了广泛的应用前景。随着1993年GaN材料的P型掺杂突破,GaN基材料成为蓝绿光发光材料的研究热点。目前,GaN基蓝绿光发光二极管己商品化,GaN基LD也有商品出售,最大输出功率为0.5W.在微电子器件研制方面,GaN基FET的最高工作频率(fmax)已达140GHz,fT=67GHz,跨导为260ms/mm;HEMT器件也相继问世,发展很快。此外,256×256GaN基紫外光电焦平面阵列探测器也已研制成功。特别值得提出的是,日本Sumitomo电子工业有限公司2000年宣称,他们采用热力学方法已研制成功2英寸GaN单晶材料,这将有力的推动蓝光激光器和GaN基电子器件的发展。另外,近年来具有反常带隙弯曲的窄禁带InAsN,InGaAsN,GaNP和GaNAsP材料的研制也受到了重视,这是因为它们在长波长光通信用高T0光源和太阳能电池等方面显示了重要应用前景。
以Cree公司为代表的体SiC单晶的研制已取得突破性进展,2英寸的4H和6HSiC单晶与外延片,以及3英寸的4HSiC单晶己有商品出售;以SiC为GaN基材料衬低的蓝绿光LED业已上市,并参于与以蓝宝石为衬低的GaN基发光器件的竟争。其他SiC相关高温器件的研制也取得了长足的进步。目前存在的主要问题是材料中的缺陷密度高,且价格昂贵。
II-VI族兰绿光材料研制在徘徊了近30年后,于1990年美国3M公司成功地解决了II-VI族的P型掺杂难点而得到迅速发展。1991年3M公司利用MBE技术率先宣布了电注入(Zn,Cd)Se/ZnSe兰光激光器在77K(495nm)脉冲输出功率100mW的消息,开始了II-VI族兰绿光半导体激光(材料)器件研制的。经过多年的努力,目前ZnSe基II-VI族兰绿光激光器的寿命虽已超过1000小时,但离使用差距尚大,加之GaN基材料的迅速发展和应用,使II-VI族兰绿光材料研制步伐有所变缓。提高有源区材料的完整性,特别是要降低由非化学配比导致的点缺陷密度和进一步降低失配位错和解决欧姆接触等问题,仍是该材料体系走向实用化前必须要解决的问题。
宽带隙半导体异质结构材料往往也是典型的大失配异质结构材料,所谓大失配异质结构材料是指晶格常数、热膨胀系数或晶体的对称性等物理参数有较大差异的材料体系,如GaN/蓝宝石(Sapphire),SiC/Si和GaN/Si等。大晶格失配引发界面处大量位错和缺陷的产生,极大地影响着微结构材料的光电性能及其器件应用。如何避免和消除这一负面影响,是目前材料制备中的一个迫切要解决的关键科学问题。这个问题的解泱,必将大大地拓宽材料的可选择余地,开辟新的应用领域。
目前,除SiC单晶衬低材料,GaN基蓝光LED材料和器件已有商品出售外,大多数高温半导体材料仍处在实验室研制阶段,不少影响这类材料发展的关键问题,如GaN衬底,ZnO单晶簿膜制备,P型掺杂和欧姆电极接触,单晶金刚石薄膜生长与N型掺杂,II-VI族材料的退化机理等仍是制约这些材料实用化的关键问题,国内外虽已做了大量的研究,至今尚未取得重大突破。
3光子晶体
光子晶体是一种人工微结构材料,介电常数周期的被调制在与工作波长相比拟的尺度,来自结构单元的散射波的多重干涉形成一个光子带隙,与半导体材料的电子能隙相似,并可用类似于固态晶体中的能带论来描述三维周期介电结构中光波的传播,相应光子晶体光带隙(禁带)能量的光波模式在其中的传播是被禁止的。如果光子晶体的周期性被破坏,那么在禁带中也会引入所谓的“施主”和“受主”模,光子态密度随光子晶体维度降低而量子化。如三维受限的“受主”掺杂的光子晶体有希望制成非常高Q值的单模微腔,从而为研制高质量微腔激光器开辟新的途径。光子晶体的制备方法主要有:聚焦离子束(FIB)结合脉冲激光蒸发方法,即先用脉冲激光蒸发制备如Ag/MnO多层膜,再用FIB注入隔离形成一维或二维平面阵列光子晶体;基于功能粒子(磁性纳米颗粒Fe2O3,发光纳米颗粒CdS和介电纳米颗粒TiO2)和共轭高分子的自组装方法,可形成适用于可光范围的三维纳米颗粒光子晶体;二维多空硅也可制作成一个理想的3-5μm和1.5μm光子带隙材料等。目前,二维光子晶体制造已取得很大进展,但三维光子晶体的研究,仍是一个具有挑战性的课题。最近,Campbell等人提出了全息光栅光刻的方法来制造三维光子晶体,取得了进展。
4量子比特构建与材料
随着微电子技术的发展,计算机芯片集成度不断增高,器件尺寸越来越小(nm尺度)并最终将受到器件工作原理和工艺技术限制,而无法满足人类对更大信息量的需求。为此,发展基于全新原理和结构的功能强大的计算机是21世纪人类面临的巨大挑战之一。1994年Shor基于量子态叠加性提出的量子并行算法并证明可轻而易举地破译目前广泛使用的公开密钥Rivest,Shamir和Adlman(RSA)体系,引起了人们的广泛重视。
所谓量子计算机是应用量子力学原理进行计的装置,理论上讲它比传统计算机有更快的运算速度,更大信息传递量和更高信息安全保障,有可能超越目前计算机理想极限。实现量子比特构造和量子计算机的设想方案很多,其中最引人注目的是Kane最近提出的一个实现大规模量子计算的方案。其核心是利用硅纳米电子器件中磷施主核自旋进行信息编码,通过外加电场控制核自旋间相互作用实现其逻辑运算,自旋测量是由自旋极化电子电流来完成,计算机要工作在mK的低温下。
这种量子计算机的最终实现依赖于与硅平面工艺兼容的硅纳米电子技术的发展。除此之外,为了避免杂质对磷核自旋的干扰,必需使用高纯(无杂质)和不存在核自旋不等于零的硅同位素(29Si)的硅单晶;减小SiO2绝缘层的无序涨落以及如何在硅里掺入规则的磷原子阵列等是实现量子计算的关键。量子态在传输,处理和存储过程中可能因环境的耦合(干扰),而从量子叠加态演化成经典的混合态,即所谓失去相干,特别是在大规模计算中能否始终保持量子态间的相干是量子计算机走向实用化前所必需克服的难题。
5发展我国半导体材料的几点建议
鉴于我国目前的工业基础,国力和半导体材料的发展水平,提出以下发展建议供参考。
5.1硅单晶和外延材料硅材料作为微电子技术的主导地位
至少到本世纪中叶都不会改变,至今国内各大集成电路制造厂家所需的硅片基本上是依赖进口。目前国内虽已可拉制8英寸的硅单晶和小批量生产6英寸的硅外延片,然而都未形成稳定的批量生产能力,更谈不上规模生产。建议国家集中人力和财力,首先开展8英寸硅单晶实用化和6英寸硅外延片研究开发,在“十五”的后期,争取做到8英寸集成电路生产线用硅单晶材料的国产化,并有6~8英寸硅片的批量供片能力。到2010年左右,我国应有8~12英寸硅单晶、片材和8英寸硅外延片的规模生产能力;更大直径的硅单晶、片材和外延片也应及时布点研制。另外,硅多晶材料生产基地及其相配套的高纯石英、气体和化学试剂等也必需同时给以重视,只有这样,才能逐步改观我国微电子技术的落后局面,进入世界发达国家之林。
5.2GaAs及其有关化合物半导体单晶材料发展建议
GaAs、InP等单晶材料同国外的差距主要表现在拉晶和晶片加工设备落后,没有形成生产能力。相信在国家各部委的统一组织、领导下,并争取企业介入,建立我国自己的研究、开发和生产联合体,取各家之长,分工协作,到2010年赶上世界先进水平是可能的。要达到上述目的,到“十五”末应形成以4英寸单晶为主2-3吨/年的SI-GaAs和3-5吨/年掺杂GaAs、InP单晶和开盒就用晶片的生产能力,以满足我国不断发展的微电子和光电子工业的需术。到2010年,应当实现4英寸GaAs生产线的国产化,并具有满足6英寸线的供片能力。
5.3发展超晶格、量子阱和一维、零维半导体微结构材料的建议
(1)超晶格、量子阱材料从目前我国国力和我们已有的基础出发,应以三基色(超高亮度红、绿和蓝光)材料和光通信材料为主攻方向,并兼顾新一代微电子器件和电路的需求,加强MBE和MOCVD两个基地的建设,引进必要的适合批量生产的工业型MBE和MOCVD设备并着重致力于GaAlAs/GaAs,InGaAlP/InGaP,GaN基蓝绿光材料,InGaAs/InP和InGaAsP/InP等材料体系的实用化研究是当务之急,争取在“十五”末,能满足国内2、3和4英寸GaAs生产线所需要的异质结材料。到2010年,每年能具备至少100万平方英寸MBE和MOCVD微电子和光电子微结构材料的生产能力。达到本世纪初的国际水平。
宽带隙高温半导体材料如SiC,GaN基微电子材料和单晶金刚石薄膜以及ZnO等材料也应择优布点,分别做好研究与开发工作。
(2)一维和零维半导体材料的发展设想。基于低维半导体微结构材料的固态纳米量子器件,目前虽然仍处在预研阶段,但极其重要,极有可能触发微电子、光电子技术新的革命。低维量子器件的制造依赖于低维结构材料生长和纳米加工技术的进步,而纳米结构材料的质量又很大程度上取决于生长和制备技术的水平。因而,集中人力、物力建设我国自己的纳米科学与技术研究发展中心就成为了成败的关键。具体目标是,“十五”末,在半导体量子线、量子点材料制备,量子器件研制和系统集成等若干个重要研究方向接近当时的国际先进水平;2010年在有实用化前景的量子点激光器,量子共振隧穿器件和单电子器件及其集成等研发方面,达到国际先进水平,并在国际该领域占有一席之地。可以预料,它的实施必将极大地增强我国的经济和国防实力。
篇9
关键词:非经典计算;算法设计与分析;智能科学与技术
1背景
智能科学与技术是人工智能方向的重点交叉学科,是一个包含了认知科学、脑科学、计算机科学的新兴学科。按照教育部学科专业目录,智能科学与技术是一级学科计算机科学与技术下的二级学科。如何在4年的本科教学过程中,既立足于计算机学科内容,又突出智能专业的特点,体现该专业区别于计算机科学专业的特色,培养一流的智能人才,是众多智能专业积极探索的问题。
本着帮助学生建立宽广厚实的知识基础,使学生将来能向本专业任何一个分支方向发展,并能掌握本学科发展的最新动态和发展趋势,深刻领会本学科与其他相关学科区别的目标,厦门大学智能科学与技术系于2012年合理调整了专业培养方案,制定了一套突出专业特色和个性的教学大纲,课程体系分为学科通修课程、专业必修课程、专业选修课程。其中,专业必修课程细分为智能基础类课程、软件理论类课程及硬件基础类课程3个不同类别。在智能基础类课程中,开设非经典计算课程。该课程是厦门大学智能科学与设计系最具特色的课程。
该课程以软件理论类课程算法设计与分析为先导课程,在本科三年级的第一学期先讲授算法知识,在同一学年度第三学期讲授非经典计算的内容。教师首先介绍经典算法设计与分析中的各种传统算法,借由经典算法发展过程中遇到的困境问题引出非经典计算的内容,前后呼应,有助于学生在智能计算上获得完整的系统学习。
2非经典计算在智能科学与技术专业本科教学算法体系中的地位
算法设计是智能科学与技术专业中的核心内容。本科专业4年的专业教学计划由4门核心课程构成算法体系的主线,包括高级语言程序设计(本科一年级学科通修课程)、数据结构(本科二年级方向必修课程)、算法设计与分析(本科三年级方向必修课程)、非经典计算(本科三年级方向限选课程)。这4门课程的教学内容和组织结构完整地构成了算法体系结构。以图灵奖获得者、pascal之父Niklaus Wirth提出的著名公式为参照,即Algorithm+Data Structures=Programs,算法体系以培训计算机方向学生掌握编程能力,独立完成分析问题、设计方案、解决问题的综合能力为主要目标;在这个体系中,程序语言是基础,数据结构是内涵,算法是框架。
在算法体系中,这4门课程以循序渐进的方式展开,注重对学生算法思维的培训。
(1)高级语言程序设计讲授的是c语言程序设计,通过对C语言的详细介绍,让学生掌握程序设计方法和编程技巧。作为初始启蒙课程,选择C语言作为程序教学语言,是因为C语言的使用广泛,拥有严格完整的语法结构,适合教学。
(2)数据结构重点讲授各种常用的数据表示逻辑结构、存储结构及其基本的运算操作,并介绍相关算法及效率分析。教师通过在一年级对包括C语言在内的其他程序设计过程的训练,加人对数据结构中各种数据的逻辑、存储结构的表示和运算操作,从数据结构的角度阐述典型算法,并简单介绍算法的效率分析,这是对程序设计训练的进阶内容。
(3)算法设计和分析主要介绍算法设计与分析的基本方法以及算法复杂性理论基础。我们在本科三年级引入算法设计与分析课程,从算法的抽象角度总结和归纳各种算法思想,包括递归与分治法、贪心法、动态规划法、回溯法、分支定界法、高级图论算法、线性规划算法等,最后阐述算法复杂性的分析方法、NP完全性理论基础等计算复杂性的基本知识及完备性证明概要,重点阐述算法思想,从复杂性角度比较和分析不同的算法。上述(1)、(2)和(3)的内容构成了计算机学科通用算法体系的教学过程。
(4)非经典计算主要讨论何为计算的本质以及经典计算在计算能力上遇到的困境,以此为契机讨论自然计算――生物计算、集群计算、量子计算等内容。算法设计和分析的最后一个章节是对算法复杂性的分析方法及NP完全性理论基础的介绍,不可避免地会讨论到现代电子数字计算机体系在计算能力上的瓶颈以及由NP完全问题(Non-deterministic Polynomial),号称世界七大数学难题之一的经典问题,引出对经典计算机体系的深层思考,进一步引导学生思考如何解决计算能力的瓶颈问题。这是教师设计非经典计算课程的出发点,也是对算法体系更完整的补充和更深层次的探讨。
此外,我们还需要对授课学期选择进行考虑。厦门大学实行三学期制度,在第三学期内开设的课程大多是实践类课程及前沿技术介绍课程。在本科三年级的小学期阶段,学生基本完成了智能专业大部分必修课程的学习,拥有了一定的计算机基础和学科素养。这时,依赖学生已经具有的数据结构与算法的基本知识,可以将学生的学习引向如何理解计算的本质;再从计算本质出发,由易到难,介绍采用非计算机的不同计算媒介和方法,例如DNA计算、元胞自动机、集群计算等知识,结合计算机模拟程序加深认识。在逐步加深学生对非经典方法计算的理解之后,再引入量子信息与量子计算。至此,智能专业关于算法体系的整体构建已基本完成。
3非经典计算课程内容大纲
非经典计算课程的主体课程内容以专题形式展开,分为5个部分。
第一部分:计算本质。从什么是计算人手,列举各种计算的形式,由数字的计算到命题的证明,由数值计算到符号推导,引出计算本质的广义定义,“计算是从一个符号串f变换成另一个符号串g”,即从已知符号(串)开始,一步一步地改变符号(串),经过有限步骤,最后得到一个满足预先规定的符号(串)的变换过程;进一步展开对什么是计算、什么是可计算性的讨论,展开介绍计算理论上4个著名的计算模型――般递归函数、λ可计算函数、图灵机和波斯特系统;最后归结到丘奇・图灵论点。以上是第一条主线,第二条主线从计算复杂性角度人手,讨论在经典算法中难解决的NP完全问题,提出在经典计算体系中随着输入数据规模增大而难以计算的瓶颈,从而引发学生对于经典计算的思考。
第二部分:智能计算机的发展。这个部分主要讨论计算机硬件的发展历史,即从原始时期的计算工具,到现代计算机的4个发展阶段:史前期、机械式计算机、机电式计算机、电子计算机。教师从模拟型计算机到数字型计算机,阐述冯・诺依曼关于计算机五大基本组成对现代计算机体系结构的影响及其带来的限制;从硬件角度提出非经典计算机的讨论,鼓励学生对现代智能计算机硬件进行调查。
第三部分:DNA计算。主要阐述DNA计算的基本原理,并以旅行商问题为引子,展开经典计算难解决问题的讨论,重点介绍第一个由DNA计算模型解决的问题――L.Adleman构建的7个节点的DHP,并着重指出DNA计算潜在的巨大并行性和待研究的问题;然后介绍R.Lipton用DNA实验解决的另一个NP问题――可满足性问题(SAT);最后将DNA计算与软计算结合,阐述粘贴模型以及DNA的软计算模拟与遗传算法的对比。对于DNA计算强大的并行性,以具体的算法实例加以详细阐述和说明,教师应指出分子计算的优缺点以及在计算能力上的巨大潜力。
第四部分:细胞自动机和集群计算。这个部分主要讨论群体计算,一方面,从细胞自动机的形式化阐述及其所带来的哲学意义出发,描述细胞自动机在计算机交叉学科上的运用;另一方面,介绍集群计算,以欧盟“蓝脑计划”为出发点,阐述如何从硬件体系和软件体系上用计算机架构类神经元的协同合作方式。
第五部分:量子计算。从基本的量子力学知识开始,完整阐述量子计算的基本概念、量子信息、量子计算机和量子通信。量子计算机的构建除了要包含最基本的操作外,还需要介绍基本的量子计算机体系结构、计算载体等知识,加深对量子计算的理解,最后介绍的量子通信。这种已经应用在实际生活中的量子计算,更贴合实际。
以上5个专题,结构清晰,分工明确。第一部分讨论经典计算的困境,第二部分讨论经典计算机的发展瓶颈,从第三部分开始,引入非经典计算模型,分别从生物学和计算机科学的交叉学科DNA计算、细胞自动机和集群计算、量子计算3个方面进行学习。5个专题,完成了对非经典计算中前沿热门计算模式的阐述,引导了学生对于前沿学科的认识和思考。
4非经典计算课程授课方式
本课程属于本科三年级第三学期的课程,授课除了上文提到的内容之外,另一个更重要的方面是引导学生对学科前沿以及热点内容的跟踪和思考。因此在教学方式上,我们采取了教师授课及学生调查报告相结合的形式。教师上课对应课程的基本内容,学生调查报告对应学科前沿跟踪与思考。
5个专题内容的授课经过了如下设计。在每个专题的授课结束后,布置相关专题内的一些热点、难点问题供学生课后查阅、讨论和思考。每个专题由学生自主报名,学生需要对相关内容进行跟踪,查阅近5年的科技文献,总结出论文综述,并准备10分钟左右的课堂报告,教师针对课堂报告指出相关的问题,由学生课后进行进一步的思考和再次的文献查阅,形成最终报告后提交课程论文。
这样的课程设计安排,可以很好地实现教学相长。在学生方面,促使学生除了上课听课,必须主动参与文献的查询过程,主动对授课内容或延展部分的概念进行思考。由于提供给学生选择专题的自由,所以也可以大大提高学生的积极性,让学生可以从感兴趣的角度对本门课程涵盖的内容进行调查,从而获得更加深刻的上课体验。最后,由于每个学生选择的题目必须提前汇总,不能与别人重复,所以在其听取其他学生的报告过程中,学生可以更广地拓展自己的知识面。对于授课教师而言,能够保持对该门课程研究现状的实时性跟踪,更加全面地更新课程内容,还可以将学生查阅的重要理论和知识补充到课程基本内容中,同时促进教师与学生之间的互动,活跃课堂气氛,提高教学质量。
5关于非经典计算课程的几点思考
课程从厦门大学智能科学与技术系建系之初开始构思和授课,在授课过程中不断调整教学内容和课程设计,紧紧围绕学生的反馈完善课程建设。关于非经典计算课程的几点教学经验可以总结如下。
1)增加课时,优化对课程设计的安排。
2015年开始,由于学科教学计划的调整,非经典计算课程由最初的20课时拓展为30课时,集中在本科三年级第三学期进行讲授,一共5周,每周6课时。课时安排上,除了增加教学内容,更加强了对学生的文献查阅和报告部分的考查。在论文报告环节,争取做到有目标、有指导、有结论、有总结。学生所做的报告除了在初始选题阶段要有区别之外,还要求有一定的文献查阅难度。从选题确定,到针对报告指出具体的问题,要求学生根据教师指出的问题进行进一步的思考和资料查阅,最后形成论文。这样的安排贯穿整个课程的全过程,学生的参与度获得了极大的提高。对于教师而言,在学期末总结学生所做的报告内容,并增加本门课的知识点覆盖程度,对教学也有比较大的促进作用。
2)课程考核方式上的设计。
非经典课程属于必修课程,在考核方式上除了提交论文外,也必须要有必要的考试环节。在考试环节中,主要考查学生对教师上课内容的理解。在具体授课中,教师从经典计算到非经典计算进行讲解,也从算法角度给出了非经典计算强大计算力带来的改变,既延续了经典算法课程中对算法的介绍和讨论方式,又对比了典型问题在经典算法和非经典算法中的不同解决方式。这样的授课内容作为对算法体系基本知识点的考查,以闭卷考试内容来设计,是十分合适的。课程延展部分的开放知识点由学生的论文及报告内容进行评分衡量。最后,我们将两个部分的成绩作为本门课程的最终成绩。
3)课程教材的选定。
由于本门课程是厦门大学智能系的特色课程,所以国内并没有合适的教材作为授课使用。在积累了几年的教学经验后,我们准备着手进行教材的编写。如何选定更加合理的专题、更为广泛而前沿的知识,这关系到智能专业对这门课和教材的全局考量。
篇10
有数学家说过“一个好的问题胜过十个好解答”。因为解答一出,此问题已是到了终点,对不断求创新的人们而言,已不构成挑战。而新的问题是源头活水,能开拓新的境界。多数人都不愿沉醉在好的解答中不断地玩味,而希望找到新的问题,不断地思考、摸索。
了解NP问题
“P=NP?”这个问题,作为理论计算机科学的核心问题,其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之一,在2006国际数学家大会上,它是某个1小时讲座的主题。
要说起P和NP是什么东西,得先从算法的多项式时间复杂度谈起,注意,这里面的两个P都是指Polynomial(多项式)。
一个问题的规模指的是输入的总位数,比如一个n个数的排序问题,输入规模就是n。在某些时候,输入规模是值得注意的,比如判定一个数n是否是一个质数这个问题,它的输入规模并不是n,而是log(n),因为一个数n用大约log(n)位就能表示出来了,这也是为何枚举因子判定素数的算法并不是多项式时间算法的原因。
如果一个算法,能在以输入规模为参变量的某个多项式的时间内给出答案,则称它为多项式时间算法。注意:这里的多项式时间是指算法运行的步数。一个算法是否是多项式算法,与计算模型的具体的物理实现没有关系,虽然大多数假想的计算模型不可能有任何物理的实现。
P指确定型图灵机上的具有多项式算法的问题集合,NP指非确定型图灵机上具有多项式算法的问题集合,这里N是不确定的意思。
脱离图灵机的概念,就在普通的计算机上看,P问题是指能够在多项式时间求解的判定问题(判定问题指只需要回答是和不是的问题),而NP问题则是指那些其肯定解能够在给定正确信息下在多项式时间内验证的判定问题。比如,要判定一个数是合数,如果给我一个约数,我们就很快判定它就是合数。所以判定一个数是合数的问题属于NP。
NP问题的代表问题之一是售货员旅行问题(traveling salesman problem)。有一个售货员要 汽车到n个指定的城市去推销货物,他必须经过全部的n个城市。现在他有此n城的地图及各城之间的公路距离,试问他应如何取最短的行程从家中出发再回到家中。
NP问题的历史
人们在七十年代开始对NP完全问题的研究主要是横向发展,也就是以许多不同的计算模型来分析难解问题的本质。这些新的计算模型包括了平行计算模型、概率计算模型、布尔线路、判断树、平均复杂性、交互证明系统以及程式长度复杂性等等。对这些新的计算模型的研究一方面使我们对难解问题有了更深一层的认识,一方面也产生了一些预想不到的应用。最显著的一个例子就是计算密码学的革命性突破:基于NP问题的公钥密码体系。另一个有名的例子是线性规划的多项式时间解的发现。
到了八十年代中,对NP完全问题的研究有了纵向的突破,在许多表面看来并不相关的计算模型之间发现了深刻的刻划关系。这些刻划关系不但解决了几个令人困扰多年的未解问题,同时也刺激了其它相关领域的发展。其中之一是对线路复杂性的研究发现了一些问题在某种有限制的线路模型中必有指数下界。这些结果使用了组合数学与概率方法等新的数学工具,并且解决了一个有名的有关多项式分层的未解问题。另一个更重大的结果是以概率可验证明对NP类的刻划。这个结果来自于对交互证明系统这个概念的扩展,并且使用了线性代数与编码理论等数学证明技巧。
但是,明显的,目前还没有一个看上去有希望的方向。
数学里最伟大的定理之一―费马大定理,用了数学家纷纷发表了300多年时光。NP问题,作为理论计算机领域最困难的问题,40年时间似乎太短了。
大师的看法
对于NP是否等于P,大家看法不一。在2002年对于100个研究者的调查中,61人相信答案是否定的,9个相信答案是肯定的,22个不确定,而8个相信该问题可能和现在所接受的公理独立,所以不可能证明或证否。
在这份调查报告中,国际上著名的计算机学家对这个问题的看法。
Avi Wigderson:(美国普林斯顿高等研究院教授)我想这个项目还没有成熟,因为关于这个项目的相关知识我们了解的太少了。我唯一可以确定的事情就是,人类所有提出的问题中最重要和最有趣的问题之一,是越来越多的人和资源应该参与其中,才能得到更好的猜想结果。
姚期智:(清华大学教授)很难说何时能够解决这个问题。我的猜想还没有得到学术界的验证,结果很可能是P问题并不等于NP问题,我认为使用数学技术会非常完美的。
可能的结果
从实际应用来说,人们都希望NP=P,因为这意味着很多问题都能有有效的算法,但有些极为诡异的结果也是可能的,人们从这个结果中什么都得不到。
比如某一天人们最终使用某种数学上的技巧证明了NP问题的多项式时间算法的存在性,但并不知道如何找到它――这在数学上是极为可能的,那最终会怎么样呢?
这种情况不会发生,事实上,在NP=P的假设下,人们已经找到了NP完全问题的多项法解法,但这并没有好太多,如果NP=P,很多算法便是一个NP完全问题的多项式时间算法。可是它一点价值都没有,更不用说来解决实际问题了。
经典计算中存在着一大类NP 问题。这类问题在经典计算机上是不能计算的,但是量子计算可以把其中的一部分NP问题变成 P问题,即问题的复杂度随着比特位数的增长以多项式数量级上升。这类问题原则上是可以计算的。
一个具体的例子就是大因数分解,按经典计算复杂性理论,这个问题不存在有效算法。但是如果用量子计算机结合Shor量子算法,这个问题就变成了P问题。
现状
P和NP是理论计算机科学的核心问题。从数学的角度来说,它和其他历史上有名的数学问题一样,给与人们一个智力上重大的挑战。而更为重要的是,在无数与计算有关的的学术领域中,NP完全问题以各种不同形式层出不穷。因此,这并不是一个纯粹的与世独立的智力游戏,而是对计算机科学有全面影响力的问题。
计算机与社会科学、自然科学和思维科学等许多学科相互渗透和交叉,形成了许多新的边缘学科和新学科群,正在改变许多传统学科。分子与量子计算机的深入研究和技术难关的攻克,并最终投入运算,必将在政治、经济、军事、文化乃至人类生活的各个方面产生深刻的影响。
最近美国南加州大学Adleman博士应用基于DNA分子计算技术的生物实验方法有效地求解了“哈密顿路径问题”――目前计算机无法解决的NP完备问题。生物分子计算机的研制是基于生物分子的信息处理技术,即生物材料的信息处理功能与生物分子的计算技术。