Петр Шор - Peter Shor

Не путать с британским политиком Питер Шор.
Петр Шор
Питер Шор Церемония вручения медали Дирака 2017.png
Питер Шор говорит
после получения медали Дирака 2017
Родился (1959-08-14) 14 августа 1959 г. (61 год)
Нью-Йорк, Нью-Йорк, США
НациональностьАмериканец
Альма-матер
ИзвестенАлгоритм Шора
Шор код
Награды
Научная карьера
ПоляИнформатика, Прикладная математика
Учреждения
ТезисСлучайное плоское согласование и упаковка бункеров  (1985)
ДокторантТом Лейтон

Питер Уиллистон Шор (родился 14 августа 1959 г.) - американец профессор из Прикладная математика в Массачусетский технологический институт. Он известен своей работой над квантовые вычисления, в частности для разработки Алгоритм Шора, квантовый алгоритм для факторинг экспоненциально быстрее, чем лучший известный алгоритм, работающий на классическом компьютере.

Образование

Во время посещения Средняя школа Тамалпаиса, в Милл-Вэлли, Калифорния, он занял третье место в 1977 году Математическая олимпиада США.[9] После выпуска в том же году он выиграл серебряную медаль Международная математическая олимпиада в Югославия (в этом году команда США набрала наибольшее количество очков от страны).[10][11] Он получил свой Б.С. по математике в 1981 г. для работы в бакалавриате Калтех,[12] и был Putnam Fellow в 1978 году. Он получил Кандидат наук. Кандидат прикладной математики Массачусетского технологического института в 1985 году.[13] Его научным руководителем был Ф. Томсон Лейтон, а его диссертация была посвящена вероятностному анализу тара алгоритмы.

Карьера

После награждения становится доктором философии. Массачусетского технологического института, он провел год в качестве постдокторант на Калифорнийский университет в Беркли, а затем занял позицию в Bell Labs в Нью-Провиденс, Нью-Джерси. Именно там он разработал Алгоритм Шора, за что был награжден Приз Неванлинны на 23-м Международный конгресс математиков в 1998 году [14][15] и Премия Гёделя в 1999 году.[16] В 1999 г. награжден орденом Стипендия Макартура.[17] В 2017 году получил Медаль Дирака МЦТФ и на 2019 год Премия Фонда BBVA Frontiers of Knowledge в фундаментальных науках.[18]

Шор начал свой Массачусетский технологический институт должность в 2003 году. В настоящее время он является профессором Генри Адамса Морсса и Генри Адамса Морсса-младшего, профессора прикладной математики на факультете математики Массачусетского технологического института. Он также связан с CSAIL и Центр теоретической физики (ЦТФ).

Он получил награду выдающихся выпускников Калифорнийского технологического института в 2007 году.[12]

1 октября 2011 г. он был введен в должность Американская академия искусств и наук.[19][20] Он был избран Член ACM в 2019 году «За вклад в квантовые вычисления, теорию информации и рандомизированные алгоритмы».[21]

В интервью, опубликованном в Природа 30 октября 2020 года Шор вновь выразил обеспокоенность тем, что развитие квантовых вычислений не продвигается достаточно быстро, чтобы быть эффективным средством защиты безопасности данных.[22]

Смотрите также

Заметки

  1. ^ "Математическая ассоциация американского конкурса Уильяма Лоуэлла Патнэма". Математическая ассоциация Америки. Получено 2007-02-12.
  2. ^ "Филдс Медалисты / Неванлинна Прайс (так в оригинале) Победитель 1998". Международный математический союз. 2006-08-22. Архивировано из оригинал на 2016-03-03. Получено 2010-09-26.
  3. ^ «Список стипендиатов - июль 1999 г.». Фонд Джона Д. и Кэтрин Т. Макартуров. Архивировано из оригинал на 2006-09-28. Получено 2007-02-12.
  4. ^ Парберри, Ян (1999-05-10). "Премия Гёделя 1999 года". ACM SIGACT. Получено 2007-02-12.
  5. ^ "Объявлены международные премии короля Фейсала в области науки за 2002 год". Фонд короля Фейсала.
  6. ^ «Приз ICS». Архивировано из оригинал на 2016-03-06.
  7. ^ Медаль Дирака ICTP 2017
  8. ^ Список получателей премии IEEE Эрика Э. Самнера
  9. ^ Мюррей Кламкин (редактор). Математическая ассоциация Америки (январь 1989 г.). Математические олимпиады США 1972-1986 гг. Проблемы и решения (Новая математическая библиотека Аннели Лакс), ISBN  0-88385-634-4ISBN  978-0-88385-634-5, по состоянию на 10 мая 2007 г.
  10. ^ Историческое общество Милл-Вэлли, 2004, «История Хоумстед-Вэлли» В архиве 2006-08-21 на Wayback Machine
  11. ^ Стивен Р. Данбар, «Выявление талантов: американские соревнования по математике», в Mathematical Association of America, Focus, Vol 24, Issue 3, March 2004, p 29.
  12. ^ а б «Получатели 2007 г.». Премия выдающихся выпускников. Ассоциация выпускников Калифорнийского технологического института. Архивировано из оригинал 16 июля 2011 г.. Получено 22 апреля, 2010.
  13. ^ Шор, Питер Уиллистон (сентябрь 1985 г.). Случайное совпадение на плоскости и упаковка бункеров (Кандидатская диссертация). Массачусетский технологический институт. OCLC  14107348.
  14. ^ Джексон, Аллин (ноябрь 1998 г.). «Петр Шор получает приз Неванлинны» (PDF). Уведомления AMS: 1361.
  15. ^ Шор, Питер (1998). «Квантовые вычисления». Док. Математика. (Билефельд) Extra Vol. ICM Berlin, 1998, т. я. С. 467–486.
  16. ^ Парберри, Ян (10 мая 1999 г.). "Премия Гёделя 1999 года - Петер В. Шор". sigact.org.
  17. ^ Питер В. Шор - информатика, класс 1999 г., Фонд Макартура
  18. ^ Премия Фонда BBVA Frontiers of Knowledge 2019
  19. ^ Члены Академии: 1780-настоящее время (PDF). Кембридж, Массачусетс: Американская академия искусств и наук. 2011. с. 502.
  20. ^ «Члены 2011 года и их принадлежности» (PDF). Американская академия искусств и наук. Архивировано из оригинал (PDF) 19 марта 2012 г.. Получено 17 октября 2011.
  21. ^ Стипендиаты ACM 2019 признаны за далеко идущие достижения, определяющие эпоху цифровых технологий, Ассоциация вычислительной техники, получено 2019-12-11
  22. ^ Кастейвекки, Давиде, Пионер квантовых вычислений предупреждает о самоуспокоенности по поводу безопасности в Интернете, Nature, 30 октября 2020 г., интервью Петр Шор

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

Лекции и панно