Scott Aaronson

Scott Joel Aaronson (nacido el 21 de mayo de 1981) es un científico informático teórico estadounidense y titular de la Cátedra Centenaria Schlumberger de Ciencias de la Computación en la Universidad de Texas en Austin . Sus principales áreas de investigación son la teoría de la complejidad computacional y la computación cuántica .

Aaronson creció en Estados Unidos , aunque pasó un año en Asia cuando su padre fue destinado a Hong Kong . ^{[ 3 ]} Allí se matriculó en una escuela que le permitió adelantar varios años en matemáticas, pero al regresar a Estados Unidos, tuvo dificultades en la escuela, obteniendo malas calificaciones y teniendo problemas con los profesores. Se matriculó en The Clarkson School, un programa de educación para superdotados dirigido por la Universidad de Clarkson , lo que le permitió solicitar ingreso a universidades estando aún en su primer año de secundaria. ^{[ 3 ]} Fue aceptado en la Universidad de Cornell , donde obtuvo su licenciatura en ciencias de la computación en 2000, ^{[ 4 ]} y donde residió en Telluride House . ^{[ 5 ]} Luego asistió a la Universidad de California, Berkeley , para obtener su doctorado, que consiguió en 2004 bajo la supervisión de Umesh Vazirani . ^{[ 6 ]}

De niño, Aaronson mostró un interés particular por las matemáticas. En parte debido a esto, se sintió atraído por la computación teórica, especialmente por la teoría de la complejidad computacional . En Cornell, se interesó por la computación cuántica y se dedicó a la complejidad computacional y a la computación cuántica. ^{[ 3 ]}

Después de realizar estancias postdoctorales en el Instituto de Estudios Avanzados y la Universidad de Waterloo , aceptó un puesto de profesor en el MIT en 2007. ^{[ 4 ]} Su principal área de investigación es la computación cuántica y la teoría de la complejidad computacional en general.

En el verano de 2016 se trasladó del MIT a la Universidad de Texas en Austin como Profesor Centenario David J. Bruton Jr. de Ciencias de la Computación n.° 2 y como director fundador del nuevo Centro de Información Cuántica de la UT Austin. ^{[ 7 ]} En el verano de 2022 anunció que trabajaría durante un año en OpenAI en los fundamentos teóricos de la seguridad de la IA . ^{[ 8 ] [ 9 ]} Trabajó en la empresa durante dos años. ^{[ 10 ]}

Es fundador de la wiki Complexity Zoo , que cataloga todas las clases de complejidad computacional . ^{[ 11 ] [ 12 ]} Es autor del blog "Shtetl-Optimized". ^{[ 13 ]}

En una entrevista con Scientific American, responde por qué su blog se llama shtetl-optimized y explica su preocupación por el pasado:

Los shtetls eran aldeas judías en la Europa del Este anterior al Holocausto . De allí procedían todos mis antepasados; algunos, de hecho, del mismo lugar ( Vitebsk ) que Marc Chagall , el pintor del violinista en el tejado . De niño vi El violinista en el tejado muchas veces, tanto la película como la obra de teatro. Y cada vez, sentía una punzada de reconocimiento, como si pensara: «Así que ese es el mundo en el que nací. Todos los aspectos de mi personalidad que hoy me hacen parecer raro —la lectura obsesiva, la literalidad e incluso el balanceo— probablemente los tengo porque en aquel entonces me habrían convertido en un mejor erudito del Talmud , o algo así».

También escribió el ensayo "¿Quién puede nombrar el número más grande?". ^{[ 15 ]} Este último trabajo, ampliamente difundido en la informática académica , utiliza el concepto de números de castor ocupado, tal como lo describió Tibor Radó, para ilustrar los límites de la computabilidad en un entorno pedagógico.

También ha impartido un curso introductorio de nivel de posgrado, "Computación cuántica desde Demócrito" ^{[ 16 ]} , cuyas notas están disponibles en línea y han sido publicadas como libro por Cambridge University Press ^{[ 17 ]} . Este curso entrelaza temas dispares en un todo coherente, incluyendo mecánica cuántica , complejidad, libre albedrío, viajes en el tiempo , el principio antrópico y más. Muchas de estas aplicaciones interdisciplinarias de la complejidad computacional se desarrollaron posteriormente en su artículo "Por qué a los filósofos les debería importar la complejidad computacional" ^{[ 18 ]} . Desde entonces, Aaronson publicó un libro titulado " Computación cuántica desde Demócrito", basado en el curso.

Un artículo de Aaronson, "Los límites de las computadoras cuánticas", fue publicado en Scientific American , ^{[ 19 ]} y fue ponente invitado en la conferencia del Instituto de Cuestiones Fundamentales en la Ciencia de 2007. ^{[ 20 ]} Aaronson es citado frecuentemente en la prensa no académica, como Science News , ^{[ 21 ]} The Age , ^{[ 22 ]} ZDNet , ^{[ 23 ]} Slashdot , ^{[ 24 ]} New Scientist , ^{[ 25 ]} The New York Times , ^{[ 26 ]} y la revista Forbes . ^{[ 27 ]}

• Aaronson es uno de los dos ganadores del Premio Alan T. Waterman 2012. ^{[ 28 ]}
• Premios al Mejor Artículo Estudiantil en la Conferencia de Complejidad Computacional por los artículos "Limitaciones del asesoramiento cuántico y la comunicación unidireccional" (2004) ^{[ 29 ]} y "Complejidad del certificado cuántico" (2003). ^{[ 30 ] [ 31 ]}
• Danny Lewin recibió el premio al mejor artículo estudiantil en el Simposio sobre Teoría de la Computación por el artículo "Límites inferiores para la búsqueda local mediante argumentos cuánticos" (2004). ^{[ 32 ]}
• Premio Presidencial a la Trayectoria Temprana para Científicos e Ingenieros 2009 ^{[ 33 ]}
• Beca de Investigación Sloan 2009 ^{[ 34 ]}
• Investigador Simons 2017 ^{[ 35 ]}
• Fue elegido miembro de la ACM en 2019 "por sus contribuciones a la computación cuántica y la complejidad computacional". ^{[ 36 ]}
• Fue galardonado con el Premio ACM de Computación 2020 "por sus contribuciones pioneras a la computación cuántica". ^{[ 37 ]}
• Fue elegido miembro de la Academia Nacional de Ciencias de Estados Unidos en 2026. ^{[ 38 ]}
• Premio inaugural Luca Trevisan 2026 a la labor divulgativa de ACM SIGACT ^{[ 39 ]}

Aaronson está casado con la científica informática Dana Moshkovitz . ^{[ 7 ]} Aaronson es judío , ^{[ 40 ] [ 41 ] [ 42 ]} y se ha descrito a sí mismo como "radicalizado en mis identidades judía y sionista". ^{[ 43 ]}

• Scott Aaronson en el Proyecto de Genealogía Matemática
• El sitio web de Aaronson
• El blog de Aaronson