Пітер Шор

Пітер Шор
Пітер Шор
англ. Peter Shor
Народився	14 серпня 1959 (65 років); Нью-Йорк, Нью-Йорк
Країна	США
Діяльність	математик, інформатик, викладач університету
Галузь	інформатика
Alma mater	Каліфорнійський технологічний інститут, Массачусетський технологічний інститут і Середня школа Тамалпаїсd
Науковий керівник	F. Thomson Leightond
Заклад	Массачусетський технологічний інститут
Членство	Національна академія наук США, Американська академія мистецтв і наук, Американське математичне товариство і Association for Computing Machinery
Magnum opus	Алгоритм Шора, CSS coded, SMAWK algorithmd, stabilizer coded і quantum threshold theoremd
Нагороди	стипендія МакАртура премія Геделя (1999) King Faisal International Prize in Scienced (2002) Гіббсівська лекція (2010) Премія Неванлінни (1998) O'Reilly Open Source Award (1998) Dickson Prize in Scienced (1999) International Quantum Communication Awardd (1998) медаль Дірака Міжнародного центру теоретичної фізики (2017) член Американського математичного товаристваd (2022) IEEE Eric E. Sumner Awardd (2018) Дійсний член ACMd (2019)
Сайт	www-math.mit.edu/~shor/
	; ; Медіафайли у Вікісховищі;

Пітер Віллістон Шор (англ. Peter Williston Shor; 14 серпня 1959, Нью-Йорк) — американський вчений, автор робіт у галузі геометрії, теорії ймовірностей, комбінаторики, теорії алгоритмів та квантової інформатики. Найбільш відомий своїми основоположними результатами в теорії квантових обчислень.

У 1994 році він розробив ефективний поліноміальний алгоритм розкладання великих чисел на множники для квантового комп'ютера (Алгоритм Шора). (Поліноміальний алгоритм розкладання великих чисел на множники на класичному комп'ютері до сих пір не виявлено і, на думку багатьох дослідників, це експоненціально важке завдання.) У 1995 році показав, що квантові обчислення можливо проводити і за наявності не дуже сильної декогеренції (незворотного впливу зовнішньої середовища), якщо при цьому використовувати квантову алгоритмічну корекцію помилок.

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

Біографія

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

У 1981 році закінчив навчання в Калтесі і отримав ступінь бакалавра математики^[6]. Продовжив навчання в аспірантурі Массачусетського технологічного інституту, де йому в 1985 році була присвоєно звання доктора філософії з прикладної математики^[7]. Науковим керівником кандидатської роботи Пітера Шора був Том Лейтон. Після захисту провів один рік в університеті Берклі, потім в 1986 році влаштувався на роботу в компанію Bell Labs.

У 2004 році перейшов з компанії на викладацьку роботу на кафедру математики Массачусетського технологічного інституту, де працює і понині.

У 2007 році Пітер Шор отримав нагороду від компанії Caltech^[6].

1 жовтня 2011 року він був зарахований до Американської академії мистецтв та наук^[8].

Примітки

↑ http://www.ams.org/fellows_by_year.cgi?year=2022
↑ http://www.ams.org/news?news_id=6852
↑ https://www.acm.org/media-center/2019/december/fellows-2019
↑ S., Klamkin, Murray (1988). U.S.A. mathematical olympiads, 1972-1986. Washington, D.C.: Mathematical Association of America. ISBN 0883856344. OCLC 793520820.
↑ Wayback Machine (PDF). 10 березня 2005. Архів оригіналу (PDF) за 10 березня 2005. Процитовано 15 квітня 2018.
↑ ^а ^б Distinguished Alumni Award | 2007 Recipients. Архів оригіналу за 16 липня 2011.
↑ Index of /~shor/thesis. math.mit.edu. Процитовано 31 серпня 2018.
↑ Members of the American Academy of Arts & Sciences: 1780-2012 (PDF).

Посилання

Персональна сторінка на сайті Массачусетського технологічного інституту.
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.

[[http://www.ams.org/fellows_by_year.cgi?year=2022_http://www.ams.org/fellows_by_year.cgi?year=2022]<span_class="wef_low_priority_links"></span><div_style="display:none"></div>-1] ttp://www.ams.org/fellows_by_year.cgi?year=2022

[[http://www.ams.org/news?news_id=6852_http://www.ams.org/news?news_id=6852]<span_class="wef_low_priority_links"></span><div_style="display:none"></div>-2] ttp://www.ams.org/news?news_id=6852

[[https://www.acm.org/media-center/2019/december/fellows-2019_https://www.acm.org/media-center/2019/december/fellows-2019]<span_class="wef_low_priority_links"></span><div_style="display:none"></div>-3] ttps://www.acm.org/media-center/2019/december/fellows-2019

[4] S., Klamkin, Murray (1988). U.S.A. mathematical olympiads, 1972-1986. Washington, D.C.: Mathematical Association of America. ISBN 0883856344. OCLC 793520820.

[5] Wayback Machine (PDF). 10 березня 2005. Архів оригіналу (PDF) за 10 березня 2005. Процитовано 15 квітня 2018.

[:0-6] а ^б Distinguished Alumni Award | 2007 Recipients. Архів оригіналу за 16 липня 2011.

[7] Index of /~shor/thesis. math.mit.edu. Процитовано 31 серпня 2018.

[8] Members of the American Academy of Arts & Sciences: 1780-2012 (PDF).

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

Генеалогія та некрополістика	Математичний генеалогічний проєкт
Література та бібліографія	Digital Bibliography & Library Project
Наука	Mathematical Reviews · ORCID · zbMATH Open Database · Національна академія наук США
Словники та енциклопедії	Хорватська енциклопедія · Encyclopædia Universalis · Prabook
Нормативний контроль	Freebase: /m/0hwgh · LCCN: n90675725 · VIAF: 16391602

Пітер Шор
англ. Peter Shor

Народився	14 серпня 1959(1959-08-14) (65 років) Нью-Йорк, Нью-Йорк
Країна	США
Діяльність	математик, інформатик, викладач університету
Галузь	інформатика
Alma mater	Каліфорнійський технологічний інститут, Массачусетський технологічний інститут і Середня школа Тамалпаїс^d
Науковий керівник	F. Thomson Leighton^d
Заклад	Массачусетський технологічний інститут
Членство	Національна академія наук США, Американська академія мистецтв і наук, Американське математичне товариство^[1]^[2] і Association for Computing Machinery^[3]
Magnum opus	Алгоритм Шора, CSS code^d, SMAWK algorithm^d, stabilizer code^d і quantum threshold theorem^d
Нагороди	стипендія МакАртура премія Геделя (1999) King Faisal International Prize in Science^d (2002) Гіббсівська лекція (2010) Премія Неванлінни (1998) O'Reilly Open Source Award (1998) Dickson Prize in Science^d (1999) International Quantum Communication Award^d (1998) медаль Дірака Міжнародного центру теоретичної фізики (2017) член Американського математичного товариства^d (2022) IEEE Eric E. Sumner Award^d (2018) Дійсний член ACM^d (2019)
Сайт	www-math.mit.edu/~shor/
Медіафайли у Вікісховищі