Scott Aaronson

Scott Joel Aaronson (* 21. Mai 1981 in Philadelphia) ist ein US-amerikanischer Informatiker.

Aaronson wuchs teilweise in Hongkong auf und studierte ab 1997 Informatik an der Cornell University mit dem Bachelor-Abschluss 2000 und wurde 2004 an der University of California, Berkeley, bei Umesh Vazirani promoviert (Limits on Efficient Computation in the Physical World). Als Post-Doktorand war er 2004/05 am Institute for Advanced Study und 2005 bis 2007 am Institute of Quantum Computing der University of Waterloo. Er lehrte am Massachusetts Institute of Technology (Assistant Professor ab 2007 und ab 2013 Associate Professor mit tenure) und ist seit 2016 Professor an der University of Texas at Austin (David J. Bruton Centennial Professor für Informatik) und dort Direktor des Quantum Information Center.

Er forscht über Fähigkeiten und Grenzen von Quantencomputern und Komplexitätstheorie. Seine Motivation für das Studium von Quantencomputern ist unabhängig von der Frage ihrer Realisierbarkeit darauf gerichtet, welche Einsichten ihr Studium auch über den physikalischen Aufbau der Welt liefert.

2010 entwickelte er mit Alex Arkhipov ein rudimentäres Modell eines Quantencomputers mit linearen optischen Elementen und zeigte unter einigen plausiblen Voraussetzungen, dass dieses Probleme lösen kann, die ein klassischer Computer nicht effizient (in polynomialer Zeit) lösen kann (Quantenüberlegenheit). Ende 2020 kündigte eine Gruppe chinesischer Wissenschaftler um Jian-Wei Pan an, den Nachweis der Quantenüberlegenheit beim Problem des sogenannten Gaussian Boson Sampling nach dem Vorschlag von Aaronson und Arkhipov mit einem optischen Quantencomputer experimentell erbracht zu haben. Der erstmalige Nachweis der Quantenüberlegenheit war schon 2019 mit einem supraleitenden Quantencomputer von einer Gruppe von Wissenschaftlern bei Google erbracht worden.

2012 erhielt er den Alan T. Waterman Award. 2009 war er Sloan Fellow und erhielt einen NSF Career Award. Seit 2019 ist er Fellow der Association for Computing Machinery. Er erhielt den ACM Prize in Computing 2020.