Пітер Шор: біографія

У 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).

Комментарии

Сайт: Википедия