学术报告：大整数分解量子算法

报告人：孙晓明研究员

时间： 2017年12月15日（星期五）上午10:00

地点：信息工程研究所4303会议室

内容提要：量子计算主要通过借助量子态的叠加和纠缠等量子力学特性来设计算法解决计算问题，被认为是一种可能对未来产生颠覆性影响的新型计算模型，它为一些困难计算问题的解决提够了新的思路。本讲座中我们将对大整数分解的量子算法及其潜在的应用作介绍。

报告人简介：孙晓明，中科院计算所研究员。主要研究领域：算法与复杂性，量子计算，社交网络，判定树复杂性等。曾获首批国家自然科学基金优秀青年基金资助，中国密码学会优秀青年奖、密码创新奖二等奖，入选万人计划首批青年拔尖人才。目前担任CCF理论计算机专委会副主任，学术工作委员会委员。还担任JCST, 软件学报, 计算机研究与发展等杂志编委。