Scott Aaronson - Scott Aaronson

Scott Aaronson
Scott Aaronson retusz.jpg
Urodzony
Scott Joel Aaronson

( 1981-05-21 )21 maja 1981 (wiek 40)
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 .scottaaronson .com /blog /

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 .

Bibliografia

Linki zewnętrzne