"青年学者论坛"学术报告(吴楠)

计算机软件新技术国家重点实验室“青年学者论坛”学术报告（5）暨5.20校庆报告

题  目：走向大自然的计算：从量子逻辑门到绝热量子计算

报告人： 吴楠 博士

时  间： 2010年5月27日 (星期四)  14:30-16:30

地  点： 蒙民伟楼109

摘要：二十世纪物理学的发展如同深邃浩渺的天空，群星璀璨；量子物理学当之无愧是
期中最闪亮的几颗之一。当物质的状态演化方式从确定性的牛顿力学走向非确定性的相
对论量子力学，经典的计算就走向量子计算。多年以来，人们一直为有效解决计算中的
难解问题而苦苦求索，目前的经典计算机面对许多问题显得渺小而无助，量子计算诞生
时就带着“未来的计算模型”的主要候选者的光环，量子计算机模型的诞生为实现人类
突破计算极限的梦想吹响了号角；而对量子计算和量子计算机的研究更促使了对数学和
物理学中许多基本问题的研究，为人类探索未知的道路点亮了一盏盏明灯，树立了一座
座丰碑。“本源的自然”究竟是什么样子？计算的本质又是什么？能否让计算脱离“步
骤式”的算法限制，由大自然来完成对复杂问题的求解？这是本报告要探讨的主要问
题。

报告人简介：吴楠，山东济南人，2000年—2009年在南京大学计算机科学与技术系学
习，分别于2004年和2009年获得理学学士和工学博士学位（计算机软件与理论专业），
后留校任教至今。研究领域主要为量子信息与量子计算、可实现量子计算机、量子计算
机体系结构。参与973项目、863项目、中法合作研究项目以及江苏省自然科学基金项目
等研究，在SPIE QIC，AQIS等会议及国内期刊发表论文10余篇。2008年9月受国家公派
资助赴纽约城市大学计算机系和物理系进行为期半年的联合培养研究。联系方式：
nwu@nju.edu.cn。