肖尔算法是一种量子方法，其对整数进行因数分解的速度显著快于现有的经典技术，由彼得·威利斯顿·肖尔 (Peter Williston Shor) 在贝尔实验室任职期间开发。他于1959年出生在纽约市，通过专注于量子计算、纠错和算法效率，塑造了计算机科学与应用数学的交叉领域。
学术基础
肖尔就读于坦帕尔派斯高中，并在1977年的美国数学奥林匹克竞赛中获得第三名。同年，他在南斯拉夫举行的国际数学奥林匹克竞赛中获得银牌。他继续在加州理工学院深造，于1981年获得数学理学学士学位，并于1978年被评为普特南学者 (Putnam Fellow)。他于1985年在麻省理工学院完成了博士学业，在 F. 汤姆森·莱顿 (F. Thomson Leighton) 的指导下，专注于装箱算法的概率分析。
量子计算创新
在加州大学伯克利分校进行博士后研究后，肖尔加入了位于新泽西州新普罗维登斯的贝尔实验室。他在那里的研究产生了基础性的量子算法，包括因数分解方法和离散对数问题。他在量子信息理论方面的工作扩展到了纠错领域，导致了稳定子码、CSS码和量子阈值定理的发展。他还通过创建 SMAWK 算法为经典算法理论做出了贡献。
机构认可与奖项
肖尔于2003年加入麻省理工学院任教，目前担任应用数学教授。他的贡献获得了众多荣誉的认可，包括1998年的国际数学联盟算盘奖 (IMU Abacus Medal)、1998年的国际量子通信奖和1999年的哥德尔奖。他于2002年获得费萨尔国王国际科学奖，并于2018年获得 IEEE 埃里克·E·萨姆纳奖。他是美国国家科学院和美国艺术与科学院的院士，并拥有计算机协会 (ACM) 和美国数学学会的会士身份。
快速事实
- 出生：1959年，纽约市 - 教育：加州理工学院，麻省理工学院 - 雇主：麻省理工学院 - 著名工作：肖尔算法 - 关键数学贡献：CSS码 - 奖项：哥德尔奖 (1999年)，费萨尔国王国际科学奖 (2002年) - 专业会员：美国国家科学院
读者提问
### 什么是肖尔算法？
这是一种量子算法，其执行整数因数分解的速度显著快于经典计算机上可用的最高效算法。
### 彼得·肖尔在哪里任教？
他是麻省理工学院的应用数学教授，自2003年起担任该校教员。
