Scott Aaronson - Scott Aaronson

Scott Aaronson
narozený	Scott Joel Aaronson (1981-05-21) 21. května 1981 (věk 39) Philadelphie, Pensylvánie, Spojené státy
Národnost	americký
Alma mater	Cornell University University of California, Berkeley
Známý jako	Kvantový Turingův stroj s dodatečným výběrem Algebrizace Vzorkování bosonu
Ocenění	Cena Alana T. Watermana POKUD Cena Tomassoni-Chisesi
Vědecká kariéra
Pole	Teorie výpočetní složitosti, Kvantové výpočty
Instituce	University of Texas v Austinu Massachusetts Institute of Technology Institut pro pokročilé studium University of Waterloo
Doktorský poradce	Umesh Vazirani
webová stránka	www.cottaaronson.com/ blog/

Scott Joel Aaronson (narozen 21. května 1981)^[1] je Američan teoretický počítačový vědec a David J. Bruton Jr., stoletý profesor výpočetní techniky na University of Texas v Austinu. Jeho primární oblasti výzkumu jsou kvantové výpočty a teorie výpočetní složitosti.

raný život a vzdělávání

Aaronson vyrostl ve Spojených státech, ačkoli strávil rok v Asii, když jeho otec - a spisovatel vědy se stal manažerem pro styk s veřejností - byl vyslán do Hongkong.^[2] Přihlásil se do školy, která mu umožňovala přeskočit několik let v matematice, ale po návratu do USA zjistil, že jeho vzdělání je omezující, špatné známky a hádky s učiteli. Přihlásil se do The Clarkson School, programu pro nadané mladé, který vedl Clarkson University, což umožnilo Aaronsonovi ucházet se o vysoké školy pouze v jeho prvním ročníku na střední škole.^[2] Byl přijat do Cornell University, kde získal titul BSc v počítačová věda v roce 2000,^[3] a kde bydlel u Telluride House.^[4] Poté se zúčastnil University of California, Berkeley, za doktorát, který získal v roce 2004 pod dohledem Umesh Vazirani.^[5]

Aaronson od malička prokázal schopnost matematiky, učil se počet ve věku 11 let, vyprovokovaný symboly v učebnici chůvy. Objevil programování ve věku 11 let a cítil, že zaostává za vrstevníky, kteří už roky kódovali. Částečně kvůli tomu, že se Aaronson dostal k pokročilé matematice, než se dostal k počítačovému programování, cítil se přitahován zejména teoretickými výpočty teorie výpočetní složitosti. Na Cornellu se začal zajímat o kvantové výpočty a věnoval se výpočetní složitosti a kvantové výpočty.^[2]

Kariéra

Po postdoktoráty na Institut pro pokročilé studium a University of Waterloo, v roce 2007 nastoupil na fakultní pozici na MIT.^[3] Jeho primární oblastí výzkumu je kvantové výpočty a teorie výpočetní složitosti obecněji.

V létě 2016 přešel z MIT na University of Texas v Austinu jako David J. Bruton Jr. Centennial Professor of Computer Science a jako zakládající ředitel nového kvantového informačního centra UT Austin.^[6]

Ocenění

• Aaronson je jedním ze dvou vítězů roku 2012 Cena Alana T. Watermana.^[7]
• Ocenění za nejlepší studentský papír na VŠE Konference o výpočetní složitosti pro příspěvky „Omezení kvantového poradenství a jednosměrné komunikace“ (2004) ^[8] a „Složitost kvantového certifikátu“ (2003).^[9][10]
• Cena Dannyho Lewina za nejlepší studentský papír na Symposium on Theory of Computing pro příspěvek „Dolní hranice pro místní vyhledávání podle kvantových argumentů“ (2004).^[11]
• 2017 Simonsův vyšetřovatel^[12]
• Byl zvolen jako Člen ACM v roce 2019 „za příspěvky ke kvantové výpočetní a výpočetní složitosti“.^[13]

Populární práce

Je zakladatelem Složitost Zoo wiki, který katalogizuje všechny třídy výpočetní složitost.^[14][15] Je autorem četného blogu „Shtetl-Optimized“^[16] stejně jako esej „Kdo může pojmenovat větší číslo?“.^[17] Druhá práce, široce distribuovaná v akademický počítačová věda, používá koncept Zaneprázdněná čísla bobra jak je popsáno v Tibor Radó pro ilustraci limitů vypočítatelnost v pedagogickém prostředí.

Učil také postgraduální kurz průzkumu Kvantové výpočty od Demokrita,^[18] pro které jsou poznámky k dispozici online a byly publikovány jako kniha autorem Cambridge University Press.^[19] Spojuje různorodá témata do soudržného celku, včetně kvantová mechanika, složitost, svobodná vůle, cestování v čase, antropický princip a více. Mnoho z těchto interdisciplinárních aplikací výpočetní složitosti bylo podrobněji rozvedeno v jeho článku „Proč by se filozofové měli starat o výpočetní složitost“.^[20] Od té doby Aaronson vydal knihu s názvem Kvantové výpočty od Demokrita na základě kurzu.

Aaronsonův článek „The Limits of Quantum Computers“, byl publikován v Scientific American,^[21] a on byl hostující mluvčí v roce 2007 Základní otázky ve vědeckém institutu konference.^[22] Aaronson je často citován v neakademickém tisku, jako např Vědecké zprávy,^[23] Věk,^[24] ZDNet,^[25] Slashdot,^[26] Nový vědec,^[27] The New York Times,^[28] a Forbes časopis.^[29]

Plagiát lásky

Aaronson byl předmětem pozornosti médií v říjnu 2007, kdy obvinil Australana reklamní kancelář Love Communications plagiát přednášky^[30] napsal dál kvantová mechanika v jejich reklamě.^[31] Tvrdil, že reklama na Ricoh Austrálie agentura se sídlem v Sydney Love Communications si obsah přednášky přivlastnila téměř doslovně.^[32] Aaronson obdržel od agentury e-mail s tvrzením, že vyhledal právní radu, a řekl, že nevěří, že porušili jeho autorská práva.

Nespokojený Aaronson věc sledoval a agentura spor urovnala, aniž by přiznala provinění, charitativním příspěvkem dvěma vědeckým organizacím podle svého výběru. K této záležitosti Aaronson uvedl: „Někdo navrhl [na mém blogu] portrét s modely, ale pokud by to bylo mezi tím a bezplatnou tiskárnou, myslím, že si tiskárnu vezmu.“^[31]

Osobní život

Aaronson je ženatý s počítačovým vědcem Dana Moshkovitz.^[6]

Reference

externí odkazy

• Scott Aaronson na Matematický genealogický projekt
• Aaronsonův blog
• Aaronsonova domovská stránka
• Domovská stránka UT Austin Quantum Information Center