Der Shor-Algorithmus, eine Quantenmethode zur Faktorisierung von Ganzzahlen, die deutlich schneller als bestehende klassische Techniken ist, wurde von Peter Williston Shor während seiner Zeit bei den Bell Labs entwickelt. Er wurde 1959 in New York City geboren und hat durch seinen Fokus auf Quantenberechnung, Fehlerkorrektur und algorithmische Effizienz die Schnittstelle zwischen Informatik und angewandter Mathematik geprägt.
Akademische Grundlagen
Shor besuchte die Tamalpais High School, wo er 1977 den dritten Platz bei der USA Mathematical Olympiad belegte. Im selben Jahr gewann er eine Silbermedaille bei der Internationalen Mathematik-Olympiade in Jugoslawien. Er setzte seine Ausbildung am California Institute of Technology fort, schloss 1981 mit einem Bachelor of Science in Mathematik ab und wurde 1978 als Putnam Fellow anerkannt. Er promovierte 1985 am Massachusetts Institute of Technology mit einer Arbeit über die probabilistische Analyse von Bin-Packing-Algorithmen unter der Betreuung von F. Thomson Leighton.
Innovationen im Quantencomputing
Nach einer Postdoc-Forschungszeit an der University of California, Berkeley, kam Shor zu den Bell Labs in New Providence, New Jersey. Seine dortige Forschung brachte grundlegende Quantenalgorithmen hervor, darunter die Methode zur Faktorisierung und das Problem des diskreten Logarithmus. Seine Arbeit in der Quanteninformationstheorie erstreckte sich auf die Fehlerkorrektur, was zur Entwicklung des Stabilisator-Codes, des CSS-Codes und des Quantenschwellenwert-Theorems führte. Er trug auch zur klassischen algorithmischen Theorie durch die Entwicklung des SMAWK-Algorithmus bei.
Institutionelle Anerkennung und Auszeichnungen
Shor trat 2003 in die Fakultät des Massachusetts Institute of Technology ein, wo er derzeit als Professor für angewandte Mathematik tätig ist. Seine Beiträge wurden mit zahlreichen Auszeichnungen gewürdigt, darunter die IMU Abacus Medal 1998, der International Quantum Communication Award 1998 und der Gödel-Preis 1999. Er erhielt 2002 den King Faisal International Prize in Science und 2018 den IEEE Eric E. Sumner Award. Er ist Mitglied der National Academy of Sciences und der American Academy of Arts and Sciences sowie Fellow der Association for Computing Machinery und der American Mathematical Society.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Fakten auf einen Blick
- Geboren: 1959, New York City - Ausbildung: California Institute of Technology, Massachusetts Institute of Technology - Arbeitgeber: Massachusetts Institute of Technology - Bedeutende Arbeit: Shor-Algorithmus - Wichtiger mathematischer Beitrag: CSS-Code - Auszeichnungen: Gödel-Preis (1999), King Faisal International Prize in Science (2002) - Professionelle Mitgliedschaft: National Academy of Sciences
Fragen von Lesern
### Was ist der Shor-Algorithmus?
Es ist ein Quantenalgorithmus, der die Faktorisierung von Ganzzahlen deutlich schneller durchführt als die effizientesten Algorithmen für klassische Computer.
### Wo lehrt Peter Shor?
Er ist Professor für angewandte Mathematik am Massachusetts Institute of Technology, wo er seit 2003 Fakultätsmitglied ist.
