Scott Aaronson - Scott Aaronson
Scott Aaronson | |
---|---|
Urodzony |
Scott Joel Aaronson
21 maja 1981
Filadelfia , Pensylwania , Stany Zjednoczone
|
Narodowość | amerykański |
Alma Mater | |
Znany z | |
Nagrody | |
Kariera naukowa | |
Pola | Teoria złożoności obliczeniowej , obliczenia kwantowe |
Instytucje | |
Doradca doktorski | Umesh Vazirani |
Stronie internetowej | www |
Scott Joel Aaronson (ur. 21 maja 1981) to amerykański teoretyk informatyk i David J. Bruton Jr. Centennial Professor of Computer Science na University of Texas w Austin . Jego główne obszary badań to obliczenia kwantowe i teoria złożoności obliczeniowej .
Wczesne życie i edukacja
Aaronson dorastał w Stanach Zjednoczonych, choć spędził rok w Azji, kiedy jego ojciec – pisarz naukowy, który został dyrektorem ds. public relations – został wysłany do Hongkongu . Zapisał się do tamtejszej szkoły, która pozwoliła mu przeskoczyć kilka lat do przodu w matematyce, ale po powrocie do USA stwierdził, że jego edukacja jest restrykcyjna, zdobywając złe oceny i spotykając się z nauczycielami. Zapisał się do Clarkson School, programu dla uzdolnionych młodych ludzi prowadzonego przez Clarkson University , który umożliwił Aaronsonowi ubieganie się o przyjęcie do college'u dopiero na pierwszym roku szkoły średniej. Został przyjęty na Cornell University , gdzie w 2000 roku uzyskał licencjat z informatyki i gdzie mieszkał w Telluride House . Następnie rozpoczął studia doktoranckie na Uniwersytecie Kalifornijskim w Berkeley , które uzyskał w 2004 roku pod kierunkiem Umesha Vaziraniego .
Aaronson wykazywał zdolności matematyczne od najmłodszych lat, ucząc się rachunku różniczkowego w wieku 11 lat, prowokowany symbolami w podręczniku opiekunki do dzieci. Odkrył programowanie komputerowe w wieku 11 lat i czuł, że pozostaje w tyle za rówieśnikami, którzy kodowali już od lat. Częściowo ze względu na to, że Aaronson zajął się zaawansowaną matematyką, zanim zajął się programowaniem komputerowym, poczuł pociąg do obliczeń teoretycznych, a zwłaszcza do teorii złożoności obliczeniowej . W Cornell zainteresował się obliczeniami kwantowymi i poświęcił się złożoności obliczeniowej i informatyce kwantowej .
Kariera
Po ukończeniu studiów podoktoranckich w Instytucie Studiów Zaawansowanych i Uniwersytecie Waterloo objął stanowisko wydziału na MIT w 2007 roku. Jego głównym obszarem badań są obliczenia kwantowe i ogólnie teoria złożoności obliczeniowej .
Latem 2016 roku przeniósł się z MIT na University of Texas w Austin jako David J. Bruton Jr. Centennial Professor of Computer Science oraz jako dyrektor założyciel nowego Quantum Information Center w UT Austin.
Nagrody
- Aaronson jest jednym z dwóch zwycięzców nagrody im . Alana T. Watermana w 2012 roku .
- Nagroda za najlepszy referat studencki na konferencji Computational Complexity za artykuły „Ograniczenia porad kwantowych i komunikacji jednokierunkowej” (2004) oraz „Quantum Certificate Complexity” (2003).
- Nagroda Danny'ego Lewina za najlepszą pracę studencką na Sympozjum Teorii Informatyki za pracę „Dolne granice wyszukiwania lokalnego według argumentów kwantowych” (2004).
- 2017 Simons Detektyw 2017
- Został wybrany na ACM Fellow w 2019 roku „za wkład w obliczenia kwantowe i złożoność obliczeniową”.
- Otrzymał nagrodę ACM 2020 w dziedzinie informatyki „za przełomowy wkład w obliczenia kwantowe”.
Popularna praca
Jest założycielem Wiki Complexity Zoo , która kataloguje wszystkie klasy złożoności obliczeniowej . Jest autorem poczytnego bloga „Shtetl-Optimized”.
W wywiadzie dla Scientific American odpowiada, dlaczego jego blog nazywa się „ shtetl-optimized” i o swoim zaabsorbowaniu przeszłością:
Sztetle były żydowskimi wioskami w Europie Wschodniej przed Holokaustem . To stąd pochodzili wszyscy moi przodkowie – niektórzy właściwie z tego samego miejsca ( Witebsk ), co Marc Chagall , który namalował skrzypka na dachu . Jako dziecko wielokrotnie oglądałem Fiddlera, zarówno film, jak i sztukę. I za każdym razem pojawiał się wstrząs uznania, jak: „Więc to jest świat, do którego zostałem zaprojektowany. Wszystkie aspekty mojej osobowości, które dzisiaj wyróżniają mnie jako dziwne, obsesyjne czytanie i dosłowność, a nawet kołysanie się w tę i z powrotem – prawdopodobnie je mam, ponieważ wtedy uczyniliby mnie lepszym badaczem Talmudu , czy coś takiego. ”.
— Scott Aaronson
Napisał także esej „Kto może wymienić większą liczbę?”. Ta ostatnia praca, szeroko rozpowszechniona w informatyce akademickiej , wykorzystuje koncepcję liczb zajętych bobrów opisaną przez Tibora Radó, aby zilustrować granice obliczalności w środowisku pedagogicznym.
Prowadził również kurs ankietowy dla absolwentów „Quantum Computing Since Democritus”, do którego notatki są dostępne online i zostały opublikowane w formie książki przez Cambridge University Press . Łączy różne tematy w spójną całość, w tym mechanikę kwantową , złożoność, wolną wolę, podróże w czasie , zasadę antropiczną i wiele innych. Wiele z tych interdyscyplinarnych zastosowań złożoności obliczeniowej zostało później omówionych w jego artykule „Why Philosophers Should Care About Computational Complexity”. Od tego czasu Aaronson opublikował na podstawie tego kursu książkę zatytułowaną Quantum Computing Since Democritus .
Artykuł Aaronsona „The Limits of Quantum Computers” został opublikowany w Scientific American , a on był gościem na konferencji Foundational Questions in Science Institute w 2007 roku . Aaronson jest często cytowane w prasie nie-akademickich, takich jak Science News , The Age , ZDNet , Slashdot , New Scientist , The New York Times , a Forbes magazynu.
Plagiat w komunikacji miłości
Aaronson był przedmiotem zainteresowania mediów w październiku 2007 roku, kiedy oskarżył australijską agencję reklamową Love Communications o plagiatowanie wykładu, który napisał na temat mechaniki kwantowej w ich reklamie. Twierdził, że reklama Ricoh Australia agencji Love Communications z Sydney przywłaszczyła sobie treść wykładu niemal dosłownie. Aaronson otrzymał wiadomość e-mail od agencji, w której twierdził, że zasięgnął porady prawnej i że nie wierzą, że naruszają jego prawa autorskie.
Niezadowolony Aaronson kontynuował sprawę, a agencja rozstrzygnęła spór bez przyznania się do wykroczenia, przekazując darowiznę charytatywną na rzecz dwóch wybranych przez siebie organizacji naukowych. Jeśli chodzi o tę sprawę, Aaronson stwierdził: „Ktoś zasugerował [na moim blogu] epizod z modelami, ale gdyby to było między tym a darmową drukarką, myślę, że wziąłbym drukarkę”.
Życie osobiste
Aaronson jest żonaty z informatykiem Daną Moshkovitz .