Peter Shor

Peter Shor
Peter Shor

Peter W. Shor (* 14. August 1959 in New York) ist ein 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 Behälterproblems 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 und hielt dort einen der Plenarvorträge (Quantum Computing). 1999 erhielt er ein MacArthur-Stipendium.

1998 wurde Shor mit dem Dickson Prize in Science ausgezeichnet.

Weblinks

PND: kein individualisierter Datensatz vorhanden (Stand: 31. Januar 2011)

Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Peter Shor — Saltar a navegación, búsqueda Peter Shor Nacimiento 14 de agosto 1959 Nueva York Campo(s) Ingeniero en computación Instituciones MIT …   Wikipedia Español

  • Peter Shor — Peter Williston Shor, né le 14 août 1959, est un mathématicien américain. Il est connu pour son travail sur le calcul quantique, en particulier pour l algorithme de Shor. Il est professeur au MIT et membre du CSAIL. En 1998, il reçoit le prix… …   Wikipédia en Français

  • Peter Shor — Infobox Scientist name = Peter Williston Shor image width = 150px caption = birth date = Birth date and age|1959|8|14|mf=y birth place = New York City, New York, U.S. residence = nationality = field = Computer Scientist work institution = MIT… …   Wikipedia

  • Shor's algorithm — Shor s algorithm, first introduced by mathematician Peter Shor, is a quantum algorithm for integer factorization. On a quantum computer, to factor an integer N, Shor s algorithm takes polynomial time in log{N}, specifically O((log{N})^3),… …   Wikipedia

  • 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… …   Deutsch Wikipedia

  • Shor — Peter Shor Peter Shor, né le 14 août 1959, est un mathématicien américain. Il est connu pour son travail sur le calcul quantique, en particulier pour l algorithme de Shor. Il est professeur au MIT et membre du CSAIL. En 1998, il reçoit le prix… …   Wikipédia en Français

  • Shor — may refer to: * Shor film, 1971 Hindi movie * Shor people, an indigenous ethnic group of southern Siberia * Shor language, one of the Turkic languages * Shor s algorithm, quantum algorithm for factoring a number N in O((log N)3) time and O(log N) …   Wikipedia

  • Shor — ist der Name folgender Personen: Dan Shor (* 1956), US amerikanischer Schauspieler, Regisseur und Drehbuchautor Naum Schor (1937–2006), sowjetisch ukrainischer Mathematiker Peter Shor (* 1959), US amerikanischer Mathematiker Shor ist auch der… …   Deutsch Wikipedia

  • Shor code — The Shor Code is an error correction technique used to protect a quantum computer against single qubit errors. Published in 1995 by Peter Shor, it is the first example of a quantum error correcting code.cite journal author = Peter Shor title =… …   Wikipedia

  • Peter Klaus — Peter Klaus, the German prototype of Rip Van Winkle, was allegedly a goatherdwho slept for the same number of years and at the end had similar experiences. The character is found in Peter Klaus the Goatherd by J.C.C. Nachtigal [Cite book… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”