Aram Wettroth Harrow (nacido en 1980) es un científico estadounidense de información cuántica . Es profesor en el Instituto Tecnológico de Massachusetts desde 2013. [ 1 ]
Nació el 22 de abril de 1980 en Lansing, Michigan [ 2 ] en el seno de una familia descendiente de inmigrantes judíos de Europa del Este [ 3 ] [ 4 ] y cursó la escuela secundaria en East Lansing . [ 5 ] En 2001, recibió una licenciatura en ciencias del MIT y completó una tesis de pregrado en el MIT Media Lab, bajo la dirección de Neil Gershenfeld , trabajando también estrechamente con Benjamin Recht, un estudiante de posgrado de Gershenfeld. [ 6 ]
En 2005, obtuvo un doctorado bajo la dirección de Isaac Chuang, profesor de ingeniería eléctrica del MIT . De 2005 a 2010 fue profesor en la Universidad de Bristol , y de 2010 a 2012 fue investigador postdoctoral en la Universidad de Washington . [ 1 ] Se unió al MIT en 2013.
En 2008, Harrow, Avinatan Hassidim y Seth Lloyd introdujeron el algoritmo HHL . [ 7 ] Se creía ampliamente que este algoritmo proporcionaba a los algoritmos de aprendizaje automático cuántico aceleraciones exponenciales con respecto a los mejores algoritmos clásicos, hasta que Ewin Tang descubrió que los algoritmos clásicos ofrecían las mismas aceleraciones exponenciales. [ 8 ] Posteriormente, Harrow intentó proponer un enfoque alternativo para el aprendizaje automático cuántico, aunque no llegó a ser tan popular como el algoritmo HHL. [ 9 ]
En 2015, Harrow y Lior Eldar, investigador postdoctoral de la Universidad Hebrea de Jerusalén , anunciaron una solución a la conjetura NLTS de Michael Freedman y Matthew Hastings , [ 10 ] que posteriormente fue modificada para demostrar el teorema NLETS más débil tras descubrirse un error. [ 11 ] Finalmente, en 2023, Anurag Anshu, Nikolas Breuckmann y Chinmay Nirkhe presentaron una demostración de la conjetura NLTS original .
Es miembro del comité directivo de Quantum Information Processing (QIP), una conferencia anual sobre computación cuántica . [ 12 ] Es el creador y coadministrador de SciRate, un sitio web inspirado en Reddit para votar y comentar artículos que se han enviado a arXiv . [ 13 ]
Su padre era Kenneth W. Harrow , profesor de inglés en la Universidad Estatal de Michigan, conocido por sus contribuciones a la literatura africana. [ 3 ] Está casado con Shefali Oza, investigadora de epidemiología en Harvard. [ 3 ]
Publicaciones seleccionadas
- Bremner, Michael J.; Dawson, Christopher M.; Dodd, Jennifer L.; Gilchrist, Alexei; Harrow, Aram W.; Mortimer, Duncan; Nielsen, Michael A. ; Osborne, Tobias J. (25 de noviembre de 2002). "Esquema práctico para computación cuántica con cualquier puerta de entrelazamiento de dos cúbits". Physical Review Letters . 89 (24) 247902. arXiv : quant-ph/0207072 . Bibcode : 2002PhRvL..89x7902B . doi : 10.1103/PhysRevLett.89.247902 . PMID 12484981 . S2CID 41875260 .
- Devetak, I.; Harrow, AW; Winter, AJ (octubre de 2008). "Un marco de recursos para la teoría cuántica de Shannon". IEEE Transactions on Information Theory . 54 (10): 4587– 4618. arXiv : quant-ph/0512015 . Bibcode : 2008ITIT...54.4587D . doi : 10.1109/tit.2008.928980 . ISSN 0018-9448 . S2CID 17767728 .
- Barak, Boaz; Brandao, Fernando GSL; Harrow, Aram W.; Kelner, Jonathan; Steurer, David; Zhou, Yuan (19 de mayo de 2012). «Hipercontractividad, pruebas de suma de cuadrados y sus aplicaciones» . Actas del cuadragésimo cuarto simposio anual de la ACM sobre Teoría de la Computación . ACM . págs. 307–326 . arXiv : 1205.4484 . Bibcode : 2012arXiv1205.4484B . doi : 10.1145/2213977.2214006 . ISBN 978-1-4503-1245-5. S2CID 937370 .
Referencias
- 1 2 "Aram Harrow" . www.mit.edu . Consultado el 21 de febrero de 2018 .
- ↑ "Colaboradores" (PDF) . IEEE Transactions on Information Theory . 49 (8). IEEE Information Theory Society: 2077–2080 . Agosto de 2008.
- 1 2 3 Harrow, Kenneth W. (2022). Espacio y tiempo en el cine africano y los paisajes cinematográficos . p. x. ISBN 978-1-032-26570-4.
- ↑ Saba, Alix (16 de abril de 2024). "Kenneth W. Harrow (1943-2024)" . Portal de la Asociación de Estudios Africanos - ASA .
- ↑ "Física premia a estudiantes" . Noticias del MIT . 6 de junio de 2001.
- ↑ Harrow, Aram (18 de mayo de 2001). "Compilación cuántica" (PDF) . MIT . Archivado (PDF) del original el 3 de abril de 2013.
- ↑ Harrow, Aram W.; Hassidim, Avinatan; Lloyd, Seth (7 de octubre de 2009). "Algoritmo cuántico para sistemas lineales de ecuaciones". Physical Review Letters . 103 (15) 150502. arXiv : 0811.3171 . Bibcode : 2009PhRvL.103o0502H . doi : 10.1103/PhysRevLett.103.150502 . PMID 19905613. S2CID 5187993 .
- ↑ Tang, Ewin (2021). "El análisis de componentes principales cuánticos solo logra una aceleración exponencial debido a sus supuestos de preparación de estados". Physical Review Letters . 127 (6) 060503. arXiv : 1811.00414 . Bibcode : 2021PhRvL.127f0503T . doi : 10.1103/PhysRevLett.127.060503 . PMID 34420330. S2CID 236956378 .
- ↑ Harrow, Aram W. (31 de marzo de 2020). "Pequeñas computadoras cuánticas y grandes conjuntos de datos clásicos". arXiv : 2004.00026 [ quant-ph ].
- ↑ Eldar, Lior; Harrow, Aram W. (7 de octubre de 2015). "Hamiltonianos locales sin estados triviales de baja energía". arXiv : 1510.02082v2 [ quant-ph ].
- ↑ Eldar, Lior (2017). "Hamiltonianos locales cuyos estados fundamentales son difíciles de aproximar" (PDF) . Simposio IEEE sobre Fundamentos de la Informática (FOCS) . Recuperado el 7 de agosto de 2022 .
- ↑ "Inicio" . qipconference.org . Consultado el 21 de febrero de 2018 .
- ↑ "Mejores artículos de arXiv" . SciRate .
Enlaces externos
- Publicaciones de Aram Harrow indexadas por Google Académico
- Personas vivas
- científicos estadounidenses de información cuántica
- científicos judíos estadounidenses
- Profesorado del Centro de Física Teórica del MIT
- Personal del Centro de Física Teórica del MIT
- físicos estadounidenses
- Nacimientos de 1980
- exalumnos de la Escuela de Ciencias del MIT
- esbozos de físicos estadounidenses