Scotta Aaronsona

Scotta Aaronsona
Urodzić się	Scotta Joela Aaronsona ( 1981-05-21 ) 21 maja 1981 Filadelfia , Pensylwania, Stany Zjednoczone
Narodowość	amerykański
Alma Mater	Uniwersytet Cornella Uniwersytet Kalifornijski w Berkeley
Znany z	Kwantowa maszyna Turinga z postselekcją Algebryzacja Próbkowanie bozonu
Nagrody	Nagroda Alana T. Watermana PECASE Nagroda Tomassoniego-Chisesiego Nagroda ACM w dziedzinie informatyki
Kariera naukowa
Pola	Teoria złożoności obliczeniowej , obliczenia kwantowe
Instytucje	Uniwersytet Teksasu w Austin Instytut Technologii w Massachusetts Instytut Studiów Zaawansowanych Uniwersytet Waterloo
Doradca doktorski	Umesh Vazirani
Strona internetowa	www.scottaaronson.com/blog/ _ _ _ _

Scott Joel Aaronson (urodzony 21 maja 1981) to amerykański informatyk teoretyczny i David J. Bruton Jr. Stuletni profesor informatyki na University of Texas w Austin . Jego głównymi obszarami badań są 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 Hong Kongu. Zapisał się tam do szkoły, która pozwoliła mu przeskoczyć kilka lat z matematyki, ale po powrocie do Stanów Zjednoczonych stwierdził, że jego edukacja jest restrykcyjna, ma złe stopnie i starcia z nauczycielami. Zapisał się do The Clarkson School, edukacyjnego dla utalentowanych prowadzonego przez Clarkson University , który umożliwił Aaronsonowi ubieganie się o przyjęcie do college'u, gdy był dopiero w pierwszej klasie liceum. Został przyjęty na Uniwersytet Cornella , gdzie uzyskał tytuł licencjata z informatyki w 2000 roku i gdzie mieszkał w Telluride House . Następnie uczęszczał na Uniwersytet Kalifornijski w Berkeley , aby uzyskać doktorat, który 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, sprowokowany symbolami w podręczniku opiekunki. Odkrył programowanie komputerowe w wieku 11 lat i czuł, że pozostaje w tyle za rówieśnikami, którzy programowali 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, zwłaszcza teorii złożoności obliczeniowej . W Cornell zainteresował się komputerami kwantowymi i poświęcił się złożoności obliczeniowej i komputerom kwantowym .

Kariera

Po uzyskaniu stopnia doktora habilitowanego w Institute for Advanced Study i University of Waterloo , w 2007 roku objął stanowisko wykładowcy w MIT. Jego głównym obszarem badań są obliczenia kwantowe i bardziej 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 profesor informatyki i jako dyrektor-założyciel nowego Centrum Informacji Kwantowej UT Austin. Latem 2022 roku ogłosił, że przez rok będzie pracował w OpenAI nad teoretycznymi podstawami bezpieczeństwa AI.

Nagrody

• Aaronson jest jednym z dwóch zdobywców nagrody Alana T. Watermana w 2012 roku .
• Nagrody za najlepszą pracę studencką na konferencji Computational Complexity za prace „Limitations of Quantum Advice and One-Way Communication” (2004) oraz „Quantum Certificate Complexity” (2003).
• Nagroda Danny'ego Lewina za najlepszą pracę studencką na Sympozjum Teorii Informatyki za artykuł „Dolne granice wyszukiwania lokalnego według argumentów kwantowych” (2004).
• 2009 Presidential Early Career Award dla naukowców i inżynierów
• 2017 Śledczy Simonsa
• Został wybrany na członka ACM w 2019 roku „za wkład w obliczenia kwantowe i złożoność obliczeniową”.
• Otrzymał nagrodę ACM Prize in Computing 2020 „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 oglądałem Skrzypka wiele razy, zarówno film, jak i sztukę. I za każdym razem następowało nagłe rozpoznanie, na przykład: „Więc to jest świat, do którego zostałem stworzony. Wszystkie aspekty mojej osobowości, które wyróżniają mnie dzisiaj jako dziwaka, obsesyjne czytanie i dosłowność, a nawet kołysanie tam iz powrotem - prawdopodobnie je mam, ponieważ wtedy zrobiłyby ze mnie lepszego Talmudu , czy coś w tym rodzaju.

— Scotta Aaronsona

Napisał także esej „Kto może nazwać większą liczbę?”. Ta ostatnia praca, szeroko rozpowszechniona w informatyce akademickiej , wykorzystuje koncepcję Busy Beaver Numbers opisaną przez Tibora Radó, aby zilustrować granice obliczalności w środowisku pedagogicznym.

Prowadził również kurs ankietowy dla absolwentów „Komputery kwantowe od czasu Demokryta”, do którego notatki są dostępne online i zostały opublikowane w formie książkowej 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 więcej. Wiele z tych interdyscyplinarnych zastosowań złożoności obliczeniowej zostało później rozwiniętych w jego artykule „Dlaczego filozofowie powinni dbać o złożoność obliczeniową”. na podstawie 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 cytowany The New York Times w prasie nieakademickiej, takiej jak Science News , The Age , ZDNet , Slashdot , New Scientist , i magazyn Forbes .

Domniemany plagiat komunikacji miłosnej

Aaronson był przedmiotem uwagi mediów w październiku 2007 roku, kiedy oskarżył Love Communications, agencję reklamową z siedzibą w Sydney , o plagiat wykładu, który napisał na temat mechaniki kwantowej w ich reklamie. Twierdził, że reklama, którą zrobili dla Ricoh Australia, zawłaszczyła treść wykładu niemal dosłownie. Aaronson otrzymał wiadomość e-mail od agencji, w której twierdził, że szukał porady prawnej i że nie wierzy, że naruszają jego prawa autorskie.

Niezadowolony Aaronson zajął się sprawą, a agencja rozstrzygnęła spór bez przyznania się do winy, przekazując datki na cele charytatywne dwóm wybranym przez siebie organizacjom naukowym. Odnosząc się do tej sprawy, Aaronson stwierdził: „Ktoś zasugerował [na moim blogu] scenę z modelami, ale gdyby to było pomiędzy tym a darmową drukarką, myślę, że wziąłbym drukarkę”.

Życie osobiste

Aaronson jest żonaty z informatykiem Daną Moshkovitz .

Linki zewnętrzne

• Scott Aaronson w Mathematics Genealogy Project
• blogu Aaronsona
• Strona domowa Aaronsona
• Strona główna UT Austin Quantum Information Center