2025春季第三次报告

时间与地点: 5月15日周四下午2:00-3:30, 雷军楼601

主题: Shor算法--Prime number factorization in ploynomial time

报告人: 李天歌 (22级自强)  sildes 

摘要: 本报告系统介绍量子计算核心算法——Shor算法及其如何破解RSA算法。简要介绍了量子门，量子线路等基础理论以及量子计算机为何具有高计算力。通过介绍RSA依赖的大整数分解难题，解释Shor算法通过量子傅里叶变换（QFT）与相位估计，将大整数分解问题转化为周期计算以及Shor算法的复杂度分析。