摘要：量子计算是一种利用了量子叠加和量子纠缠等量子力学特性进行计算的新型计算模型，已经在多个计算问题上展示出了超越经典计算机的计算能力，特别是Shor所提出的多项式时间进行大整数分解的量子算法，目前已知的大整数分解问题的经典算法都需要指数量级的时间，这对RSA等加密算法构成了潜在的威胁。在报告中我们将简要介绍量子计算的数学模型，量子算法的发展历史以及进展情况，并提出目前量子计算所面临的几个重要挑战。

简介：孙晓明，中科院计算所研究员。主要研究领域为算法与计算复杂性、量子计算、社交网络算法等。曾获基金委首批优青资助，入选中组部首批万人计划青年拔尖人才，中国密码学会优秀青年奖、密码创新二等奖。目前担任CCF理论专委会副主任，学工委主任助理，密码学会密码数学专委会委员和青工委委员，国际学术会议COCOON指导委员会委员，还担任《软件学报》,《计算机研究与发展》，《JCST》等杂志编委和《中国科学:信息科学》青年编委。