2017年12月15日,中科院计算所孙晓明研究员受邀来我室做了题为“大整数分解量子算法”的报告。
这次报告中,孙晓明研究员首先介绍了整数分解问题的一般思路,接着从理论上推导了如何构造因子,以及如何使用Shor算法进行搜索,最后简要介绍了国际学术界和工业界的最新研究结果。演讲期间,孙晓明研究员与室里老师和学生就算法的实际实现以及复杂度问题进行了深入的讨论和交流。