Peter Shor
Peter Shor Williston (Nova York, 14 d'agost de 1959) és un professor estatunidenc de matemàtiques aplicades al MIT, famós pel seu treball en computació quàntica, en particular per elaborar l'algorisme de Shor, un algorisme quàntic de factorització exponencialment més ràpid que el millor algorisme conegut actualment que s'executa en un ordinador clàssic.
(2018) | |
Biografia | |
---|---|
Naixement | 14 agost 1959 (65 anys) Nova York |
Nacionalitat | Estats Units |
Formació | Caltech MIT |
Director de tesi | F. Thomson Leighton |
Es coneix per | Algorisme de Shor |
Activitat | |
Camp de treball | Ciències de la computació |
Ocupació | Informàtic |
Organització | MIT |
Membre de | |
Participà en | |
Olimpíada Internacional de Matemàtiques | |
Obra | |
Obres destacables
| |
Estudiant doctoral | Alan Wing Leung (en) , Mohsen Bahramgiri (en) , Andrew Stephen Fletcher (en) , Salman Beigi (en) , Reina Riemann (en) , Amanda Epping Redlich (en) , Ramis Movassagh (en) , Jesse T. Geneson (en) , Dimiter Ostrev (en) , Joungkeun Lim (en) i Matthew Coudron (en) |
Premis | |
Putnam Fellow (1978)[1] Premi Nevanlinna (1998)[2] | |
Lloc web | www-math.mit.edu… |
Educació
modificaMentre assistia a Tamalpais High School, a Mill Valley, Califòrnia, va quedar tercer en l'Olimpíada Matemàtica als EUA de 1977.[5] Després de graduar-se aquell any, va guanyar un segon premi en l'Olimpíada Internacional de Matemàtiques a Iugoslàvia (l'equip dels EUA va arribar al major nombre de punts per país aquest any).[6][7] Es va llicenciar en Matemàtiques el 1981, per Caltech, i va ser Putnam Fellow el 1978. Després va obtenir el doctorat en Matemàtiques Aplicades per l'MIT el 1985.[8] El seu director de tesi va ser Tom Leighton, i la seva tesi va ser sobre l'anàlisi probabilística d'algorismes bin-packing.
Carrera
modificaDesprés de graduar-se, va passar un any fent un post-doctorat a la Universitat de Califòrnia a Berkeley, i després va acceptar una feina en els Laboratoris Bell. Va ser allà on va desenvolupar l'algorisme de Shor, pel qual va ser guardonat amb el Premi Nevanlinna al XXIII Congrés Internacional de Matemàtics el 1998. Shor va començar a treballar a l'MIT el 2003, on és professor del departament de Matemàtiques, i col·labora amb el laboratori d'Informàtica i Intel·ligència Artificial i el Centre de Física Teòrica.
Shor sempre es refereix a l'algorisme de Shor com "l'algorisme de factorització."
Referències
modifica- ↑ «The Mathematical Association of America's William Lowell Putnam Competition». Mathematical Association of America. Arxivat de l'original el 2000-02-29. [Consulta: 12 febrer 2007].
- ↑ «Nevanlinna Prize Winners». International Mathematical Union, 22-08-2006. Arxivat de l'original el 2006-09-28. [Consulta: 12 febrer 2007].
- ↑ «Fellows List - July 1999». John D. and Catherine T. MacArthur Foundation. [Consulta: 12 febrer 2007].
- ↑ Parberry, Ian. «1999 Gödel Prize». ACM SIGACT, 10-05-1999. [Consulta: 12 febrer 2007].
- ↑ 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
- ↑ «Mill Valley Historical Society, 2004, 'History of Homestead Valley'». Arxivat de l'original el 2006-08-21. [Consulta: 12 abril 2015].
- ↑ Stephen R. Dunbar, 'Identifying Talent: American Mathematics Competitions,' in Mathematical Association of America, Focus, Vol 24, Issue 3, March 2004, p 29
- ↑ Shor, Peter Williston, "Random Planar Matching and Bin Packing", Ph.D. thesis, MIT, September 1985