Noisy Shor's Algorithm

Speaker: 刘正伟 教授，清华大学  丘成桐数学科学中心  北京雁栖湖应用数学研究院     

Title: Noisy Shor's Algorithm

Time & Venue: 2025.09.04  11:00-12:00   数学院南楼N620

Abstract: We will discuss how one layer depolarizing noise affect the exponential speedup of Shor's factoring algorithm. The high frequency information is dispersed by the noise. The low frequency information is captured by a polynomial classical algorithm.