Шор, Питер

В Википедии есть статьи о других людях с такой фамилией, см. Шор.

Питер Шор
Peter Shor
Дата рождения:	14 августа 1959(1959-08-14) (53 года)
Место рождения:	Нью-Йорк, США
Страна:	США
Научная сфера:	информатика
Место работы:	MIT
Альма-матер:	Калтех, MIT
Научный руководитель:	Том Лейтон
Известен как:	автор алгоритма Шора
Награды и премии	Премия Неванлинны (1998)[1] Стипендия МакАртура (1999)[2] Премия Гёделя (1999)[3]
Сайт:	Личная страница Шора на сайте MIT

Питер Шор (англ. Peter Shor; род. 14 августа 1959, Нью-Йорк, США) — выдающийся американский учёный. Автор работ в области геометрии, теории вероятностей, комбинаторики, теории алгоритмов и квантовой информатики. Наиболее известен своими основополагающими результатами в теории квантовых вычислений.

Биография

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

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

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

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

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

Примечания

1. ↑ Nevanlinna Prize Winners. International Mathematical Union (22 августа 2006).(недоступная ссылка — история) Проверено 12 февраля 2007.
2. ↑ Fellows List - July 1999. John D. and Catherine T. MacArthur Foundation. Проверено 12 февраля 2007.
3. ↑ Parberry, Ian 1999 Gödel Prize. ACM SIGACT (10 мая 1999).(недоступная ссылка — история) Проверено 12 февраля 2007.
4. ↑ Murray Klamkin (Editor). Mathematical Association of America (January 1989). USA Mathematical Olympiads 1972—1986 Problems and Solutions (Anneli Lax New Mathematical Library), ISBN 0-88385-634-4 ISBN 978-0-88385-634-5, accessed May 10, 2007
5. ↑ Mill Valley Historical Society, 2004, 'History of Homestead Valley'
6. ↑ Stephen R. Dunbar, 'Identifying Talent: American Mathematics Competitions,' in Mathematical Association of America, Focus, Vol 24, Issue 3, March 2004, p 29

Ссылки

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