Питер Шор (англ. Peter Shor; род. 14 августа 1959, Нью-Йорк, США) — американский учёный. Автор работ в области геометрии, теории вероятностей, комбинаторики, теории алгоритмов и квантовой информатики. Наиболее известен своими основополагающими результатами в теории квантовых вычислений.
В 1994 году он разработал эффективный полиномиальный алгоритм разложения больших чисел на множители для квантового компьютера. (Полиномиальный алгоритм разложения больших чисел на множители на классическом компьютере до сих пор не обнаружен и, по мнению многих исследователей, это экспоненциально трудная задача.) В 1995 году показал, что квантовые вычисления возможно проводить и при наличии не очень сильной декогеренции (необратимого воздействия внешней среды), если при этом использовать квантовую алгоритмическую коррекцию ошибок.
Лауреат премии Неванлинны (1998), премии Гёделя (1999), гранта МакАртура (1999) и множества других престижных научных наград.
Биография
В 1977 занял 3 место на математической олимпиаде США, после чего в составе американской сборной участвовал в международной математической олимпиале в Югославии и завоевал там серебряную медаль.
В 1981 году закончил обучение в Калтехе и получил степень бакалавра математики. Продолжил обучение в аспирантуре Массачусетского технологического института, где ему в 1985 году была присвоено звание доктора философии по прикладной математике (близкий аналог — звание кандидата наук в России). Научным руководителем кандидатской работы Питера Шора был Том Лейтон. После защиты провёл один год в университете Беркли, затем в 1986 году устроился на работу в компанию Bell Labs.
В 2004 году перешёл из компании на преподавательскую работу на кафедру математики Массачусетского технологического института, где работает и поныне.
