imported>Xenein: /* growthexperiments-addlink-summary-summary:3|0|0 */

2024-11-28T12:11:47Z

growthexperiments-addlink-summary-summary:3|0|0

Neue Seite

[[Datei:Peter Shor 2017 Dirac Medal Award Ceremony.png|mini|hochkant|Peter Shor (2018)]]
'''Peter Wiliston Shor''' (* [[14. August]] [[1959]] in [[New York City|New York]]) ist ein [[Vereinigte Staaten|amerikanischer]] [[Mathematiker]] und [[Informatiker]], bekannt als Erfinder eines [[Quantencomputer]]-Algorithmus.

== Leben ==
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.<ref>{{Internetquelle |url=https://www.mvhistory.org/history-of/history-of-homestead-valley/famous-residents/ |titel=Famous Residents |hrsg=Mill Valley Historical Society |sprache=en |abruf=2020-03-03}}</ref> Er studierte als [[Putnam Fellow]] am [[Caltech]] in [[Pasadena (Kalifornien)|Pasadena]] bis zu seinem Bachelor-Abschluss 1981 und ging danach ans [[Massachusetts Institute of Technology|MIT]], wo er 1985 bei [[Tom Leighton]] über die [[Wahrscheinlichkeitstheorie|wahrscheinlichkeitstheoretische]] Analyse des [[Behälterproblem]]s promovierte.<ref>{{Literatur |Titel=Random Planar Matching and Bin packing |Autor=P.W. Shor |Datum=1985 |Kommentar=PhD Thesis am Department of Mathematics des MIT |Online=http://math.mit.edu/~shor/thesis/}}</ref> Nach einem Jahr als Post-Doc in [[University of California, Berkeley|Berkeley]] nahm er eine Stelle am [[Bell Laboratories|Bell Lab]] in [[Murray Hill (New Jersey)|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 Faktorisierungsalgorithmus mit polynomieller Laufzeit für Quantencomputer, der diesem Teil der Informatik in den 1990er Jahren zum Durchbruch verhalf ([[Shor-Algorithmus]]). Der 1994 erstmals vorgestellte<ref>{{Literatur |Titel=Algorithms for quantum computation: Discrete logarithms and factoring |Autor=P.W. Shor |Sammelwerk=Proceedings, 35th Annual Symposium on Foundations of Computer Science, Santa Fe, NM, November 20–22, 1994 |Verlag=IEEE Computer Society Press |Seiten=124–134 |Datum=1994 |Online=http://math.mit.edu/~shor/papers/algsfqc-dlf.pdf |Format=pdf}}</ref> Algorithmus nutzt die sehr großen parallelen Rechenfähigkeiten ([[Superposition (Physik)#Quantenmechanik|Superpositionsprinzip]] von Wellenfunktionen in der Quantenmechanik) eines potentiellen Quantencomputers aus und verwendet die [[Quanten-Fouriertransformation]]. Seine besondere Bedeutung liegt darin, dass es sich um den ersten [[Quantenalgorithmus]] handelt, der ein praktisch relevantes Problem löst und nachweislich [[Komplexitätsklasse|exponentiell schneller]] ist als der beste bekannte Algorithmus für herkömmliche Computer.<ref>{{Literatur |Titel=Quantum Computation and Quantum Information |Autor=M.A. Nielsen, I.L. Chuang |Verlag=Cambridge University Press |Datum=2000 |Fundstelle=S. 6/7, S. 246}}</ref> Ein zweites für die Entwicklung der [[Quanteninformatik]] entscheidendes Resultat von Shor war seine Entdeckung des ersten [[Quantenfehlerkorrektur|fehlerkorrigierenden Quantencodes]] (des ''9-qubit Shor codes'')<ref>Fast zeitgleich und unabhängig von Shor entdeckte auch [[Andrew Steane]] einen solchen Code; vgl. {{Literatur |Autor=M.A. Nielsen, I.L. Chuang |Titel=Quantum Computation and Quantum Information |Verlag=Cambridge University Press |Datum=2000 |Fundstelle=Kap. 10, S. 497f}}</ref> und der kurz darauf folgende Nachweis, dass unter Verwendung solcher Codes ein ''fehlertoleranter Quantencomputer'' konstruiert werden kann.<ref>{{Literatur |Titel=Fault-tolerant quantum computation |Sammelwerk=37th Symposium on Foundations of Computing |Verlag=IEEE Computer Society Press |Seiten=56–65 |Datum=1996 |DOI= |arXiv=quant-ph/9605011}}</ref> Von Shor stammen weiterhin wichtige Beiträge u. a. zur Theorie der [[Quantenverschränkung|Verschränkung]]<ref>{{Literatur |Titel=Unextendible Product Bases, Uncompletable Product Bases and Bound Entanglement |Autor=D.P. DiVincenzo, T. Mor, P.W. Shor, J.A. Smolin, B.M. Terhal |Sammelwerk=Comm. Math. Phys. |Band=238 |Seiten=379–410 |Datum=2003 |DOI=10.1007/s00220-003-0877-6 |arXiv=quant-ph/9908070}}</ref> und der [[Quantenkanal|Quantenkanäle]].<ref>{{Literatur |Titel=General Entanglement Breaking Channels |Autor=M. Horodecki, P.W. Shor, M.B. Ruskai |Sammelwerk=Rev. Math. Phys |Band=15 |Seiten=629–641 |Datum=2003 |DOI=10.1142/S0129055X03001709 |arXiv=quant-ph/0302031}}</ref>

Shor erhielt 1998 auf dem [[Internationaler Mathematikerkongress|Internationalen Mathematikerkongress]] in Berlin den [[Nevanlinna-Preis]] und hielt dort einen der [[Plenarvortrag|Plenarvorträge]] (Quantum Computing). 1999 erhielt er ein [[MacArthur Fellowship|MacArthur-Stipendium]].

1998 wurde Shor mit dem [[Dickson Prize in Science]] ausgezeichnet. 2002 wurde er in die [[National Academy of Sciences]], 2011 in die [[American Academy of Arts and Sciences]] gewählt, 2020 in die [[National Academy of Engineering]]. 2017 erhielt er die [[Dirac-Medaille (ICTP)]] und 2019 den [[BBVA Frontiers of Knowledge Award]].<ref>{{Internetquelle |url=https://www.frontiersofknowledgeawards-fbbva.es/noticias/the-bbva-foundation-recognizes-charles-h-bennett-gilles-brassard-and-peter-shor-for-their-fundamental-role-in-the-development-of-quantum-computation-and-cryptography/ |titel=The BBVA Foundation recognizes Charles H. Bennett, Gilles Brassard and Peter Shor for their fundamental role in the development of quantum computation and cryptography |hrsg=fbbva.es |datum=2020-03-03 |sprache=en |abruf=2020-03-03}}</ref> Seit 2019 ist Shor Fellow der [[Association for Computing Machinery]]. Für 2023 wurde ihm der [[Breakthrough Prize in Fundamental Physics]] zugesprochen, für 2025 der [[Claude E. Shannon Award]].

== Schriften (Auswahl) ==
=== Quanteninformatik ===
* {{Literatur |Titel=Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer |Autor=P. W. Shor |arXiv=quant-ph/9508027 |Sammelwerk=SIAM J. Comp. |Datum=1997 |Seiten=1484 |Band=26 |DOI=10.1137/S0097539795293172}}
* {{Literatur |Titel=Scheme for reducing decoherence in quantum computer memory |Autor=P. W. Shor |Sammelwerk=Phys. Rev. A |Datum=1995 |Band=52 |Seiten=2493 |DOI=10.1103/PhysRevA.52.R2493}}
* Proceedings of the 1996 Symposium on Foundations of Computer Science
* {{Literatur |Titel=Simple Proof of Security of the BB84 Quantum Key Distribution Protocol |Autor=P.W. Shor, J. Preskill |Sammelwerk=Phys. Rev. Lett. |Datum=2000 |Band=85 |Seiten=441 |DOI=10.1103/PhysRevLett.85.441 |arXiv=quant-ph/0003004}}
* {{Literatur |Titel=Equivalence of Additivity Questions in Quantum Information Theory |Autor=P. W. Shor |Sammelwerk=Commun. Math. Phys. |Datum=2004 |Band=246 |Seiten=453 |DOI=10.1007/s00220-003-0981-7 |arXiv=quant-ph/0305035}}
* {{Literatur |Titel=Quantum Reverse Shannon Theorem |Autor=Charles H. Bennett, Igor Devetak, Aram W. Harrow, Peter W. Shor, Andreas Winter |Sammelwerk=IEEE Trans. Inf. Theory |Band=60 |Nummer=5 |Seiten=2926–2959 |Datum=2014 |DOI=10.1109/TIT.2014.2309968
|arXiv=0912.5537}}
=== Geometrie ===
* {{Literatur |Titel=Geometric applications of a matrix-searching algorithm |Autor=A. Aggarwal, M.M. Klawe, S. Moran, P.W. Shor, R. Wilber |Datum=1987 |Sammelwerk=Algorithmica |Band=2 |Nummer=1 |Seiten=195–208}}
* {{Literatur |Titel=Applications of random sampling in computational geometry |Autor=K.L. Clarkson, P.W. Shor |Datum=1989 |Sammelwerk=Discrete & Computational Geometry |Band=4 |Nummer=1 |Seiten=387–421}}
* {{Literatur |Titel=A linear-time algorithm for computing the voronoi diagram of a convex polygon |Autor=A. Aggarwal, L.J. Guibas, J. Saxe, P.W. Shor |Datum=1989 |Sammelwerk=Discrete & Computational Geometry |Band=4 |Nummer=1 |Seiten=591–604}}
* {{Literatur |Titel=Keller’s cube-tiling conjecture is false in high dimensions |Autor=J.C. Lagarias, P.W. Shor |Datum=1992 |Sammelwerk=Bull. Am. Math. Soc. |Band=27 |Nummer=2 |Seiten=279–283 |Online=http://math.mit.edu/~shor/papers/Keller.pdf}}
=== Kombinatorik ===
* {{Literatur |Titel=Tight bounds for minimax grid matching with applications to the average case analysis of algorithms |Autor=T. Leighton, P.W. Shor |Datum=1989 |Sammelwerk=Combinatorica |Band=9 |Nummer=2 |Seiten=161–187}}
* {{Literatur |Titel=Chip-firing Games on Graphs |Autor=A. Björner, L. Lovász, P.W. Shor |Datum=1991 |Sammelwerk=Europ. J. Combinat. |Band=12 |Nummer=4 |Seiten=283–291}}

== Weblinks ==
* [http://www-math.mit.edu/~shor/ Homepage von Shor] am MIT mit Publikationsliste und einigen Aufsätzen (englisch)
* [[Ronald Graham]]: [http://www.math.uni-bielefeld.de/documenta/xvol-icm/Laudationes/Laudationes.html Laudatio Nevanlinna-Preis 1998 für Shor] (englisch)
* [http://www.ams.org/notices/199908/index.html Bio anlässlich McArthur Fellowship 1999] (englisch)
* Seine Einführung des Quanten-Faktorisierungsalgorithmus, 35. Annual Symposium Foundations Computer Science 1994, {{arXiv|quant-ph/9508027}} (englisch)

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=|LCCN=n90675725|VIAF=16391602|GNDfehlt=ja|GNDCheck=2022-09-18}}

{{SORTIERUNG:Shor, Peter}}
[[Kategorie:Numeriker (20. Jahrhundert)]]
[[Kategorie:Wissenschaftler der Quanteninformatik]]
[[Kategorie:Hochschullehrer (Massachusetts Institute of Technology)]]
[[Kategorie:Mitglied der American Academy of Arts and Sciences]]
[[Kategorie:Mitglied der National Academy of Sciences]]
[[Kategorie:Mitglied der National Academy of Engineering]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1959]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Shor, Peter
|ALTERNATIVNAMEN=Shor, Peter Wiliston (vollständiger Name)
|KURZBESCHREIBUNG=amerikanischer Mathematiker
|GEBURTSDATUM=14. August 1959
|GEBURTSORT=[[New York City|New York]]
|STERBEDATUM=
|STERBEORT=
}}

Peter Shor - Versionsgeschichte

imported>Xenein: /* growthexperiments-addlink-summary-summary:3|0|0 */