Питер Шор

В 1994 году он разработал эффективный полиномиальный алгоритм разложения больших чисел на множители для квантового компьютера. (Полиномиальный алгоритм разложения больших числе на множители на классическом компьютере до сих пор не обнаружен и, по мнению многих исследователей, это экспоненциально трудная задача.) В 1995 году показал, что квантовые вычисления возможно проводить и при наличии не очень сильной декогеренции (необратимого воздействия внешней среды), если при этом использовать квантовую алгоритмическую коррекцию ошибок.

Лауреат премии Неванлинны (1998), премии Гёделя (1999), гранта МакАртура (1999) и множества других престижных научных наград.

В 1977 занял 3 место на математической олимпиаде США, после чего в составе американской сборной участвовал в международной математической олимпиале в Югославии и завоевал там серебряную медаль.

В 1981 году закончил обучение в Калтехе и получил степень бакалавра математики. Продолжил обучение в аспирантуре Массачусетского технологического института, где ему в 1985 году была присвоено звание доктора философии по прикладной математике (близкий аналог — звание кандидата наук в России). Научным руководителем кандидатской работы Питера Шора был Том Лейтон. После защиты провёл один год в университете Беркли, затем в 1986 году устроился на работу в компанию Bell Labs.

В 2004 году перешел из компании на преподавательскую работу на кафедру математики Массачусетского технологического института, где работает и поныне.

Внешние ссылки

• Quantum Computing Expert Peter Shor Receives Carnegie Mellon’s 1998 Dickson Prize in Science.
• Персональная страница.
• Identifying Talent: American Mathematics Competitions, Focus, Vol. 24, Issue 3 (March 2004).
• DBLP: Peter W. Shor.
• Шор, Питер (англ.) в проекте «Математическая генеалогия».
• Shor — Computer Scientist, Fusion Newsletter, Vol. 2, Issue 4 (winter 2002/2003).