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

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

Образование [ править ]

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

Карьера [ править ]

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

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

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

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

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

См. Также [ править ]

  • Гипотеза Келлера

Примечания [ править ]

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

Внешние ссылки [ править ]

  • Питер В. Шор на сервере библиографии DBLP .
  • Домашняя страница Питера Шора в Массачусетском технологическом институте .
  • Питер Шор, эксперт в области квантовых вычислений, получает премию Диксона Карнеги-Меллона в области науки за 1998 год .
  • Питер Уиллистон Шор на проекте « Математическая генеалогия»
  • Результаты Петра Шора на Международной математической олимпиаде

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

  • Видео "Использование квантовой физики", панельная дискуссия Питера Шора с Игнасио Чираком , Микеле Моска , Ави Вигдерсон , Даниэлем Готтесманом и Дорит Ахаронова на фестивале "Квант в космос"