Peter W. Shor

Peter Shor (* 14. August 1959 in New York) ist ein US-amerikanischer Mathematiker und Informatiker, bekannt als Erfinder eines Quantencomputer-Algorithmus.

Shor ging in Mill Valley, Kalifornien auf die High-School und gewann als Schüler einen zweiten Preis in der Mathematik-Olympiade 1977, bei der das US-Team die meisten Punkte erzielte. Er studierte als Putnam Fellow am Caltech in Pasadena bis zu seinem Bachelor-Abschluss 1981 und ging danach ans MIT in Boston, wo er 1985 bei Tom Leighton über die wahrscheinlichkeitstheoretische Analyse des Bin-Packing-Algorithmus promovierte. Nach einem Jahr als Post-Doc in Berkeley nahm er eine Stelle am Bell Lab in Murray Hill, New Jersey, an. Daneben unterrichtete er am MIT, wo er auch seit 2003 Professor für angewandte Mathematik ist.

Shor ist vor allem bekannt für seine Entwicklung eines exponentiell schnellen Faktorisierungsalgorithmus für Quantencomputer, der diesem Teil der Informatik in den 1990er Jahren zum Durchbruch verhalf (Shor-Algorithmus). Der Algorithmus nutzt die sehr großen parallelen Rechenfähigkeiten (Superpositionsprinzip von Wellenfunktionen in der Quantenmechanik) eines potentiellen Quantencomputers aus und verwendet die schnelle Fouriertransformation. Von ihm stammen auch weitere Quantenalgorithmen, z. B. für fehlerkorrigierende Codes.

Shor erhielt 1998 auf dem internationalen Mathematikerkongress in Berlin den Nevanlinna-Preis. 1999 erhielt er ein McArthur-Stipendium.

Weblinks

• Ronald Graham, Laudatio Nevanlinna Preis 1998 für Shor, englisch
• Mill Valley Historical Society zu Shor, englisch
• Seine Einführung des Quanten-Faktorisierungsalgorithmus, englisch, 35.Annual Symposium Foundations Computer Science 1994
• Homepage von Shor am MIT mit Publikationsliste und einigen Aufsätzen, englisch
• Bio anlässlich McArthur Fellowship 1999

Personendaten
NAME	Shor, Peter
ALTERNATIVNAMEN	Shor, Peter W.
KURZBESCHREIBUNG	US-amerikanischer Mathematiker
GEBURTSDATUM	14. August 1959
GEBURTSORT	New York