让量子计算成为现实 MIT为量子先驱Peter Shor颁奖

（图片来源：麻省理工）

近日，著名数学家和量子计算先驱Peter Shor（彼得·肖尔）博士被授予麻省理工学院2022-2023年James R. Killian Jr. 教师成就奖（简称Killian奖）。

Killian奖在颁奖词写道：“彼得·肖尔作为量子计算基础做出了开创性贡献。今天，因为彼得·肖尔，量子计算成为现实。肖尔教授的工作表明，量子计算机有潜力为人类的思想和劳动开辟新途径。” 

Killian奖成立于1971 年，为纪念麻省理工学院前校长James R. Killian Jr而设。该奖项旨在表彰麻省理工教职员工在各自专业领域取得的非凡成就，是麻省理工授予其员工的最高荣誉。

RSA教授兼麻省理工学院数学系主任Michel Goemans讲道：“彼得·肖尔在量子计算方面的工作不仅证明了查理·费曼设想的量子计算机可以有效地解决经典计算机无法解决的问题，还证明了克劳德·香农提出的在经典系统体系中的纠错码方法可以进行量子模拟。肖尔利用自身的超高远见和精湛的技术深刻改变了这一领域。”

众所周知，肖尔最出名的是推算出著名的Shor算法。这是一项开创性的工作，它在理论上证明了“量子系统/量子比特”比强大的经典计算机更胜一筹，可以以指数级的速度更快地解决一些问题。

Shor算法利用了量子力学的“叠加性”。肖尔证明了可以基于某些量子特性组装成一台量子计算机，并且每个量子比特在叠加时能够表现出特定的效果，从而比最快的超级经典计算机还要快地解决一些问题。

具体来说，Shor算法证明了该量子系统可以对极大数进行质数分解。质数分解被公认为即使是最先进的经典计算机也无法解决的问题，同时在现