Plus souvent qu'autrement, la seule raison pour laquelle nous avons besoin d'expériences est que nous ne sommes pas assez intelligents.
Scott Joel Aaronson est un informaticien théoricien américain et professeur David J. Bruton Jr. Centennial d'informatique à l'Université du Texas à Austin. Ses principaux domaines de recherche sont l'informatique quantique et la théorie de la complexité computationnelle.
Enfance et éducation
Aaronson a grandi aux États-Unis, bien qu'il ait passé une année en Asie lorsque son père—un écrivain scientifique devenu cadre en relations publiques—a été affecté à Hong Kong. Il s'est inscrit dans une école là-bas qui lui a permis d'avancer de plusieurs années en mathématiques, mais à son retour aux États-Unis, il a trouvé son éducation restrictive, obtenant de mauvaises notes et ayant des conflits avec les enseignants. Il s'est inscrit à The Clarkson School, un programme pour les enfants surdoués géré par Clarkson University, qui a permis à Aaronson de postuler aux universités alors qu'il était en première année du secondaire. Il a été accepté à Cornell University, 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 supervision d'Umesh Vazirani.
Aaronson avait montré des aptitudes en mathématiques dès son plus jeune âge, s'enseignant le calcul à l'âge de 11 ans, provoqué par des symboles dans le manuel d'une gardienne. Il a découvert la programmation informatique à l'âge de 11 ans, et s'est senti à la traîne par rapport à ses pairs, qui codaient déjà depuis des années. En partie parce qu'Aaronson s'était initié aux mathématiques avancées avant de se lancer dans la programmation informatique, il s'est senti attiré par l'informatique théorique, particulièrement la théorie de la complexité computationnelle. À 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 postdoctorats à l'Institute for Advanced Study et à l'Université de Waterloo, il a pris un poste de professeur au MIT en 2007. Son principal domaine de recherche est l'informatique quantique et la théorie de la complexité computationnelle plus généralement.
À l'été 2016, il a quitté le MIT pour l'Université du Texas à Austin en tant que professeur David J. Bruton Jr. Centennial d'informatique et directeur fondateur du nouveau Quantum Information Center de UT Austin.
Prix et distinctions
- Aaronson est l'un des deux lauréats du Prix Alan T. Waterman 2012.
- Prix du meilleur article étudiant à la Computational Complexity Conference pour les articles « Limitations of Quantum Advice and One-Way Communication » 2004 et « Quantum Certificate Complexity » 2003.
- Prix Danny Lewin du meilleur article étudiant au Symposium on Theory of Computing pour l'article « Lower Bounds for Local Search by Quantum Arguments » 2004.
- 2017 Chercheur Simons
- Il a été élu Fellow de l'ACM en 2019 « pour ses contributions à l'informatique quantique et à la théorie de la complexité ».
Travaux populaires
Il est cofondateur du wiki Complexity Zoo, qui répertorie toutes les classes de complexité computationnelle. Il est l'auteur du blog très lu « Shtetl-Optimized » ainsi que de l'essai « Who Can Name The Bigger Number? ». Ce dernier travail, largement diffusé en informatique académique, utilise le concept des Busy Beaver Numbers tel que décrit par Tibor Radó pour illustrer les limites de la calculabilité dans un contexte pédagogique.
Il a également enseigné un cours d'enquête au niveau des études supérieures, Quantum Computing Since Democritus, pour lequel des notes sont disponibles en ligne, et ont été publiées comme un livre par Cambridge University Press. Il tisse ensemble des sujets disparates dans un tout cohérent, incluant la mécanique quantique, la complexité, le libre arbitre, les voyages dans le temps, le principe anthropique et bien d'autres. Beaucoup de ces applications interdisciplinaires de la théorie de la complexité computationnelle ont été développées plus tard dans son article, « Why Philosophers Should Care About Computational Complexity ». Depuis, Aaronson a publié un livre intitulé Quantum Computing Since Democritus basé sur le cours.
Un article d'Aaronson, « The Limits of Quantum Computers », a été publié dans Scientific American, et il a été conférencier invité à la conférence du Foundational Questions in Science Institute 2007. Aaronson est fréquemment cité dans la presse non-académique, comme Science News, The Age, ZDNet, Slashdot, New Scientist, The New York Times et le magazine Forbes.
Plagiat Love Communications
Aaronson a attiré l'attention des médias en octobre 2007, lorsqu'il a accusé l'agence de publicité australienne Love Communications de plagier une conférence qu'il avait écrite sur la mécanique quantique dans l'une de leurs publicités. Il a allégué qu'une publicité pour Ricoh Australia de l'agence basée à Sydney Love Communications avait approprié du contenu presque mot pour mot de la conférence. Aaronson a reçu un e-mail de l'agence prétendant avoir obtenu des conseils juridiques et disant qu'elle ne croyait pas avoir violé son droit d'auteur.
Insatisfait, Aaronson a poursuivi l'affaire, et l'agence a réglé le différend sans admettre sa culpabilité en faisant une contribution charitable à deux organisations scientifiques de son choix. Concernant cette affaire, Aaronson a déclaré : « Quelqu'un a suggéré un caméo avec les mannequins mais si c'était entre ça et une imprimante gratuite, je pense que je prendrais l'imprimante. »
Vie personnelle
Aaronson est marié à l'informaticienne Dana Moshkovitz.
