美国哈佛大学颜松远教授来我校作学术报告
美国哈佛大学颜松远教授来我校作学术报告
2013年11月29日,美国哈佛大学颜松远教授应邀访问我校,在仙林校区行政楼一楼报告厅给我校师生作了题为《量子计算机的研究热点和最新研究状况》的学术报告。学术报告会由自动化学院副院长荆晓远教授主持。
颜松远教授从图灵机的基本原理讲起,他介绍了计算的本质和计算数论的发展历史及相关背景,整数分解的准确定义,整数分解问题难解性的根本原因,现代整数分解的一些代表算法,以及整数分解在密码学中的应用。颜教授阐述了基于Shor量子算法解决整数分解问题的新思路,指出量子计算作为一种理论计算模型其优越性在于能将计算问题的时间复杂度控制在BQP级别,即理论上存在一个使用量子计算机的算法以很高概率在多项式时间内计算出正确结果。同时,颜教授也剖析了目前量子计算的前沿性成果和发展瓶颈,指出难点在于量子计算机的构造和实现上。他强调指出,汇聚数学、物理学、控制科学及电子信息学等学科的学者共同研究量子计算是实现该领域重大突破的必由之路。
颜教授的报告横跨计算数论、密码学和量子物理科学,不但拓宽了师生的视野,其风趣幽默的报告也使人体验到科研中充满了趣味。报告结束后,与会师生与颜教授围绕共同关注的问题进行了深入讨论。
主讲嘉宾简介:
颜松远教授1982年毕业于中国科学院研究生院,获理学硕士学位,并获英国York大学数学博士学位。他曾先后在英国York大学、剑桥大学、Aston大学,美国MIT和哈佛大学等大学工作,长期从事计算数论和密码学方面的研究,在基于计算难解性数论问题的密码设计与密码分析中进行了大量、深刻而系统的研究,其成果居世界前列。在国际著名出版社Spriner出版过四本引用率高、引领本领域国际科研潮流的英文专著,并被译成波兰文、俄文、中文、伊朗文等多种文字,其中包括《 Cryptanalytic Attacks on RSA 》被译成俄文出版(世界华人学者中此前只有华罗庚的《Additive Number Theory》和钱学森的《Engineering Cybernetics》等专著被译成俄文出版)。