Andrew Niño

Científico informático y físico estadounidense

Andrew MacGregor Childs es un científico informático y físico estadounidense conocido por su trabajo en computación cuántica . Actualmente es profesor en el departamento de informática y el Instituto de Estudios Informáticos Avanzados de la Universidad de Maryland . También es codirector del Centro Conjunto de Información Cuántica y Ciencias de la Computación, una asociación entre la Universidad de Maryland y el Instituto Nacional de Estándares y Tecnología . ^[1]

Biografía

Andrew Childs se doctoró en física en el MIT en 2004, bajo la supervisión de Edward Farhi . ^[2] Su tesis fue sobre el procesamiento de información cuántica en tiempo continuo . ^[3] Después de completar su doctorado, Childs fue becario postdoctoral DuBridge en el Instituto de Información Cuántica del Instituto de Tecnología de California de 2004 a 2007. ^[4] De 2007 a 2014, fue miembro de la facultad en el Departamento de Combinatoria y Optimización y el Instituto de Computación Cuántica de la Universidad de Waterloo . Childs se unió a la Universidad de Maryland en 2014. También es miembro senior del Instituto Canadiense de Investigación Avanzada . ^[5]

Investigación

Childs es conocido por su trabajo en computación cuántica , especialmente en el desarrollo de algoritmos cuánticos . ^{[6] [7] [8]} Ayudó a desarrollar el concepto de caminata cuántica ^{[9] [10] [11] [12]} conduciendo a un ejemplo de aceleración cuántica exponencial y algoritmos para búsqueda espacial, ^[13] evaluación de fórmulas y computación universal. ^{[14] [15]} También desarrolló algoritmos cuánticos para problemas algebraicos y para simular sistemas cuánticos .

Obras seleccionadas

• AM Childs; R. Cleve ; E. Deotto; E. Farhi ; S. Gutmann y DA Spielman (2003). "Aceleración algorítmica exponencial mediante un paseo cuántico". Actas del trigésimo quinto simposio anual de la ACM sobre teoría de la computación . Vol. 35. págs. 59–68. arXiv : quant-ph/0209131 . doi :10.1145/780542.780552. ISBN . 1-58113-674-9. Número de identificación del sujeto  308884.
• Childs, Andrew M. (2009). "Computación universal mediante paseo cuántico". Physical Review Letters . 102 (18): 180501. arXiv : 0806.1972 . Código Bibliográfico :2009PhRvL.102r0501C. doi :10.1103/PhysRevLett.102.180501. PMID  19518851. S2CID  21293797.
• Childs, Andrew M.; Farhi, Edward ; Preskill, John (2001). "Robustez de la computación cuántica adiabática". Physical Review A . 65 (2002): 012322. arXiv : quant-ph/0108048 . Código Bibliográfico :2001PhRvA..65a2322C. doi :10.1103/PhysRevA.65.012322. S2CID  6476505.
• Ambainis, Andris ; Childs, Andrew M.; Reichardt, Ben W.; Spalek, Robert; Zhang, Shengyu (2007). "Cualquier fórmula AND-OR de tamaño N puede evaluarse en tiempo N^{1/2 + o(1)} en una computadora cuántica". 48.º Simposio anual IEEE sobre fundamentos de la ciencia informática (FOCS'07) . págs. 2513–2530. doi :10.1109/FOCS.2007.57. ISBN 978-0-7695-3010-9.S2CID 7831233  .
• Childs, Andrew M.; Gosset, David; Webb, Zak (2013). "Computación universal mediante paseo cuántico de múltiples partículas". Science . 339 (6121): 791–794. arXiv : 1205.3782 . Bibcode :2013Sci...339..791C. doi :10.1126/science.1229957. PMID  23413349. S2CID  6727005.
• Berry, Dominic W.; Childs, Andrew M.; Cleve, Richard ; Kothari, Robin; Somma, Rolando D. (2013). "Mejora exponencial de la precisión para simular hamiltonianos dispersos". Actas del 46.º Simposio anual de la ACM sobre teoría de la computación – STOC '14 . Vol. 46. págs. 283–292. arXiv : 1312.1414 . doi :10.1145/2591796.2591854. ISBN . 978-1-4503-2710-7.S2CID382473  .​
• Childs, Andrew M. (2010). "Sobre la relación entre el paseo cuántico en tiempo continuo y discreto". Communications in Mathematical Physics . 294 (2): 581–603. arXiv : 0810.0312 . Bibcode :2010CMaPh.294..581C. doi :10.1007/s00220-009-0930-1. S2CID  14801066.

Referencias

1. "El experto en información cuántica Andrew Childs se une a la UMD como codirector de QuICS – QuICS".
2. Andrew Childs en el Proyecto de Genealogía Matemática
3. AM Childs (2004). Procesamiento de información cuántica en tiempo continuo (tesis doctoral). Instituto Tecnológico de Massachusetts. hdl :1721.1/16663.
4. "Gente del IQI". Archivado desde el original el 8 de noviembre de 2015. Consultado el 20 de noviembre de 2015 .
5. "Andrew Childs: CIFAR". Archivado desde el original el 8 de abril de 2016. Consultado el 20 de noviembre de 2015 .
6. Jordan, Stephen. «Zoológico de algoritmos cuánticos». Archivado desde el original el 29 de abril de 2018. Consultado el 20 de noviembre de 2015 .
7. Bacon, Dave; Van Dam, Wim (2010). "Progresos recientes en algoritmos cuánticos". Comunicaciones de la ACM . 53 (2): 84–93. doi :10.1145/1646353.1646375. S2CID  11723285.
8. Montanaro, Ashley (2016). "Algoritmos cuánticos: una descripción general". npj Quantum Information . 2 : 15023. arXiv : 1511.04206 . Bibcode :2016npjQI...215023M. doi :10.1038/npjqi.2015.23. S2CID  2992738.
9. Venegas-Andraca, Salvador Elías (2012). "Caminatas cuánticas: una revisión exhaustiva". Procesamiento de información cuántica . 11 (5): 1015–1106. arXiv : 1201.4780 . doi :10.1007/s11128-012-0432-5. S2CID  27676690.
10. Reitzner, Daniel; Nagaj, Daniel; Bužek, Vladimír (2011). "Paseos cuánticos". Acta Física Eslovaca . 61 (6): 603. arXiv : 1207.7283 . Código Bib : 2011AcPSl..61..603R. doi :10.2478/v10155-011-0006-6. S2CID  119193396.
11. A.Ambainis (2003). "Paseos cuánticos y sus aplicaciones algorítmicas". Revista internacional de información cuántica . 01 (4): 507–518. arXiv : quant-ph/0403120 . doi :10.1142/S0219749903000383. S2CID  10324299.
12. Kempe, J (2003). "Paseos aleatorios cuánticos: una visión general introductoria". Contemporary Physics . 44 (4): 307–327. arXiv : quant-ph/0303081 . Código Bibliográfico :2003ConPh..44..307K. doi :10.1080/00107151031000110776. S2CID  17300331.
13. Childs, Andrew M.; Goldstone, Jeffrey (2004). "Búsqueda espacial mediante paseo cuántico". Physical Review A . 70 (2): 022314. arXiv : quant-ph/0306054 . Código Bibliográfico :2004PhRvA..70b2314C. doi :10.1103/PhysRevA.70.022314. S2CID  119436324.
14. Childs, Andrew M. (2009). "Computación universal mediante paseo cuántico". Physical Review Letters . 102 (18): 180501. arXiv : 0806.1972 . Código Bibliográfico :2009PhRvL.102r0501C. doi :10.1103/PhysRevLett.102.180501. PMID  19518851. S2CID  21293797.
15. "Investigadores sugieren un modelo escalable de computación cuántica". 19 de febrero de 2013. Archivado desde el original el 17 de febrero de 2019. Consultado el 20 de noviembre de 2015 .

Enlaces externos

• Página de inicio de los niños
• Centro Conjunto de Información Cuántica y Ciencias de la Computación