L'algorithme de Shor, une méthode quantique permettant de factoriser des entiers beaucoup plus rapidement que les techniques classiques existantes, a été développé par Peter Williston Shor durant son passage aux Laboratoires Bell. Né à New York en 1959, il a façonné l'intersection de l'informatique et des mathématiques appliquées grâce à ses travaux sur le calcul quantique, la correction d'erreurs et l'efficacité algorithmique.
Fondations académiques
Shor a fréquenté le lycée Tamalpais, où il a obtenu la troisième place aux Olympiades mathématiques des États-Unis en 1977. La même année, il a remporté une médaille d'argent aux Olympiades internationales de mathématiques en Yougoslavie. Il a poursuivi ses études au California Institute of Technology, obtenant une licence en mathématiques en 1981 et étant reconnu comme Putnam Fellow en 1978. Il a terminé ses études doctorales au Massachusetts Institute of Technology en 1985, se concentrant sur l'analyse probabiliste des algorithmes de bin-packing sous la direction de F. Thomson Leighton.
Innovations en informatique quantique
Après une période de recherche postdoctorale à l'Université de Californie à Berkeley, Shor a rejoint les Laboratoires Bell à New Providence, dans le New Jersey. Ses recherches y ont produit des algorithmes quantiques fondamentaux, notamment la méthode de factorisation et le problème du logarithme discret. Ses travaux en théorie de l'information quantique se sont étendus à la correction d'erreurs, menant au développement du code stabilisateur, du code CSS et du théorème du seuil quantique. Il a également contribué à la théorie algorithmique classique par la création de l'algorithme SMAWK.
Reconnaissance institutionnelle et prix
Shor a rejoint le corps professoral du Massachusetts Institute of Technology en 2003, où il est actuellement professeur de mathématiques appliquées. Ses contributions ont été récompensées par de nombreux honneurs, dont la médaille Abacus de l'IMU en 1998, le prix international de communication quantique en 1998 et le prix Gödel en 1999. Il a reçu le prix international Roi Faisal pour la science en 2002 et le prix IEEE Eric E. Sumner en 2018. Il est membre de la National Academy of Sciences et de l'American Academy of Arts and Sciences, et il est membre de l'Association for Computing Machinery et de l'American Mathematical Society.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Faits rapides
- Né : 1959, New York - Éducation : California Institute of Technology, Massachusetts Institute of Technology - Employeur : Massachusetts Institute of Technology - Œuvre notable : Algorithme de Shor - Contribution mathématique clé : Code CSS - Prix : Prix Gödel (1999), Prix international Roi Faisal pour la science (2002) - Adhésion professionnelle : National Academy of Sciences
Questions des lecteurs
### Qu'est-ce que l'algorithme de Shor ?
Il s'agit d'un algorithme quantique qui effectue la factorisation d'entiers beaucoup plus rapidement que les algorithmes les plus efficaces disponibles pour les ordinateurs classiques.
### Où Peter Shor enseigne-t-il ?
Il est professeur de mathématiques appliquées au Massachusetts Institute of Technology, où il est membre du corps professoral depuis 2003.
