Scott Aaronson - Scott Aaronson
Scott Aaronson | |
|---|---|
 | |
| Née |
Scott Joel Aaronson
21 mai 1981
Philadelphie , Pennsylvanie , États-Unis
|
| Nationalité | américain |
| mère nourricière | |
| Connu pour | |
| Récompenses | |
| Carrière scientifique | |
| Des champs | Théorie de la complexité computationnelle , Informatique quantique |
| Établissements | |
| Conseiller de doctorat | Umesh Vazirani |
| Site Internet | www |
Scott Joel Aaronson (né le 21 mai 1981) est un informaticien théorique américain et David J. Bruton Jr. Centennial Professor of Computer Science à l' Université du Texas à Austin . Ses principaux domaines de recherche sont l'informatique quantique et la théorie de la complexité computationnelle .
Première vie et éducation
Aaronson a grandi aux États-Unis, bien qu'il ait passé un an en Asie lorsque son père, un écrivain scientifique devenu responsable des relations publiques, a été affecté à Hong Kong . Il s'est inscrit dans une école là-bas qui lui a permis de passer plusieurs années en mathématiques, mais à son retour aux États-Unis, il a trouvé son éducation restrictive, avec de mauvaises notes et des démêlés avec les enseignants. Il s'est inscrit à la Clarkson School, un programme pour les jeunes surdoués dirigé par l' Université Clarkson , qui a permis à Aaronson de postuler pour des universités alors qu'il n'était qu'en première année de lycée. Il a été accepté à l'Université Cornell , où il a obtenu son BSc en informatique en 2000, et où il a résidé à la Telluride House . Il a ensuite fréquenté l' Université de Californie à Berkeley pour son doctorat, qu'il a obtenu en 2004 sous la direction d' Umesh Vazirani .
Aaronson avait montré des capacités en mathématiques dès son plus jeune âge, apprenant lui-même le calcul à l'âge de 11 ans, provoqué par des symboles dans un manuel de baby-sitter. Il a découvert la programmation informatique à 11 ans et s'est senti à la traîne par rapport à ses pairs, qui codent déjà depuis des années. En partie parce qu'Aaronson s'est spécialisé dans les mathématiques avancées avant de se lancer dans la programmation informatique, il s'est senti attiré par l'informatique théorique, en particulier la théorie de la complexité informatique . Chez Cornell, il s'est intéressé à l'informatique quantique et s'est consacré à la complexité computationnelle et à l'informatique quantique .
Carrière
Après des études postdoctorales à l' Institute for Advanced Study et à l' Université de Waterloo , il a occupé un poste de professeur au MIT en 2007. Son domaine de recherche principal est l'informatique quantique et la théorie de la complexité computationnelle en général.
À l'été 2016, il est passé du MIT à l' Université du Texas à Austin en tant que professeur d'informatique David J. Bruton Jr. Centennial et en tant que directeur fondateur du nouveau Quantum Information Center de l'UT Austin.
Récompenses
- Aaronson est l'un des deux lauréats du prix Alan T. Waterman 2012 .
- Best Student Paper Awards à la Computational Complexity Conference pour les articles « Limitations of Quantum Advice and One-Way Communication » (2004) et « Quantum Certificate Complexity » (2003).
- Danny Lewin Best Student Paper Award au Symposium on Theory of Computing pour l'article "Lower Bounds for Local Search by Quantum Arguments" (2004).
- Enquêteur Simons 2017
- Il a été élu ACM Fellow en 2019 « pour ses contributions à l'informatique quantique et à la complexité computationnelle ».
- Il a reçu le prix ACM 2020 en informatique "pour ses contributions révolutionnaires à l'informatique quantique".
Travail populaire
Il est l'un des fondateurs du wiki Complexity Zoo , qui répertorie toutes les classes de complexité informatique . Il est l'auteur du blog très lu "Shtetl-Optimized".
Dans l'interview accordée à Scientific American, il explique pourquoi son blog est appelé optimisé pour le shtetl et à propos de sa préoccupation pour le passé :
Les Shtetl étaient des villages juifs de l'Europe de l'Est avant l' Holocauste . C'est de là que viennent tous mes ancêtres, certains du même endroit ( Vitebsk ) que Marc Chagall , qui a peint le violon sur le toit . J'ai regardé Fiddler plusieurs fois quand j'étais enfant, à la fois le film et la pièce. Et à chaque fois, il y avait un sursaut de reconnaissance, du genre : « C'est donc le monde pour lequel j'ai été conçu. Tous les aspects de ma personnalité qui me distinguent aujourd'hui comme étant étranges, la lecture obsessionnelle et l'esprit littéral et même les va-et-vient - je les ai probablement parce qu'à l'époque, ils auraient fait de moi un meilleur érudit du Talmud , ou quelque chose du genre. . "
- Scott Aaronson
Il a également écrit l' essai "Qui peut nommer le plus grand nombre ?". Ce dernier ouvrage, largement diffusé en informatique académique , utilise le concept de Busy Beaver Numbers tel que décrit par Tibor Radó pour illustrer les limites de la calculabilité dans un environnement pédagogique.
Il a également enseigné un cours d'enquête de niveau supérieur, "Quantum Computing Since Democritus", pour lequel des notes sont disponibles en ligne et ont été publiées sous forme de livre par Cambridge University Press . Il tisse des sujets disparates en un tout cohérent, y compris la mécanique quantique , la complexité, le libre arbitre, le voyage dans le temps , le principe anthropique et plus encore. Beaucoup de ces applications interdisciplinaires de la complexité computationnelle ont ensuite été étoffées dans son article, "Pourquoi les philosophes devraient se soucier de la complexité computationnelle". Depuis lors, Aaronson a publié un livre intitulé Quantum Computing Since Democritus basé sur le cours.
Un article d'Aaronson, "Les limites des ordinateurs quantiques", a été publié dans Scientific American , et il a été conférencier invité à la conférence 2007 du Foundational Questions in Science Institute . Aaronson est fréquemment cité dans la presse non-universitaire, comme la science Nouvelles , The Age , ZDNet , Slashdot , New Scientist , le New York Times , et Forbes magazine.
Plagiat de Love Communications
Aaronson a fait l'objet de l'attention des médias en octobre 2007, lorsqu'il a accusé l' agence de publicité australienne Love Communications d'avoir plagié une conférence qu'il avait écrite sur la mécanique quantique dans une de leurs publicités. Il a allégué qu'une publicité pour Ricoh Australia par l'agence Love Communications basée à Sydney s'était appropriée le contenu presque textuellement de la conférence. Aaronson a reçu un e-mail de l'agence affirmant avoir demandé des conseils juridiques et disant qu'ils ne pensaient pas qu'ils violaient ses droits d'auteur.
Insatisfait, Aaronson a poursuivi l'affaire et l'agence a réglé le différend sans admettre d'acte répréhensible en faisant une contribution caritative à deux organisations scientifiques de son choix. À ce sujet, Aaronson a déclaré : « Quelqu'un a suggéré [sur mon blog] un caméo avec les modèles, mais si c'était entre cela et une imprimante gratuite, je pense que je prendrais l'imprimante.
Vie privée
Aaronson est marié à l'informaticienne Dana Moshkovitz .