科学研究

科学研究 学术动态

【学术报道】南京大学匡亚明学院吴盛俊教授来我校作学术报告

应我校物理科学与技术学院的邀请,南京大学吴盛俊教授于2018年12月18日来我校进行了题为“Controlled quantum search on structured databases”的学术报告。

吴盛俊曾就读于中国科学技术大学,获理学学士和硕士学位,2003年获美国南卡罗莱纳大学博士学位,现为南京大学匡亚明学院物理学教授;主要从事量子信息与量子物理等领域的研究,研究的课题包括量子关联、弱测量理论、量子游走、量子算法和量子人工智能等。已主持4项国家自然科学基金面上项目,参与多项国家重点研发计划;在《物理评论快报》、《物理评论A》等 SCI 国际期刊发表论文40多篇。

吴盛俊教授在报告中首先详细介绍了量子计算中的Grover搜索算法及其在全连通结构的数据中的应用,并分析了该算法在树状结构的数据中存在的问题;然后,吴盛俊教授提出了一种针对树状结构数据的量子搜索算法,该算法提出了一个哈密顿量随时间演化的十分简单的物理模型,通过对哈密顿算符矩阵进行加权控制和连续时间量子游走模拟一个多级搜索过程。研究中发现,当系统状态数较多时,这种算法实现了接近100%的成功率,并且得到的运行时间关系为 t∝N^((2R-1)/2R)。另外,进一步研究还发现,通过调整边权值,可以将多阶段搜索过程合并成一个单一阶段过程,从而实现了最优搜索时间 t∝√N,这与Grover算法在全连通结构的数据中的效率相同。

 

报告结束后,吴盛俊教授回答了师生的问题,并与大家进行了热烈的讨论。

发布时间:2018/12/20