Andrew Childs - Andrew Childs

Andrew MacGregor Childs
NárodnostSpojené státy
Alma materKalifornský technologický institut
Massachusetts Institute of Technology
Vědecká kariéra
PolePočítačová věda, Fyzika
InstituceUniversity of Maryland
University of Waterloo
Doktorský poradceEdward Farhi
webová stránkahttp://www.cs.umd.edu/~amchilds/

Andrew MacGregor Childs je americký počítačový vědec a fyzik známý svou prací na kvantové výpočty V současné době je profesorem na katedře informatiky a Ústavu pro pokročilá počítačová studia na VŠE University of Maryland. Je také spolurežisérem Společného centra pro kvantové informace a informatiku, partnerství mezi University of Maryland a Národní institut pro standardy a technologie.[1]

Životopis

Andrew Childs získal doktorát z fyziky MIT v roce 2004, doporučeno Edward Farhi.[2] Jeho práce pokračovala Kvantové zpracování informací v nepřetržitém čase.[3] Po ukončení doktorského studia byl Childs postdoktorským učencem DuBridge v Ústavu kvantových informací na Kalifornský technologický institut v letech 2004–2007.[4] V letech 2007–2014 byl členem fakulty na Katedře kombinatoriky a optimalizace a Institute for Quantum Computing na University of Waterloo. Childs se připojil k University of Maryland v roce 2014. Je také starším spolupracovníkem Kanadský institut pro pokročilý výzkum.[5]

Výzkum

Childs je známý svou prací na kvantové výpočty, zejména o vývoji kvantové algoritmy.[6][7][8] Pomohl vyvinout koncept a kvantová chůze[9][10][11][12] vedoucí k příkladu exponenciálního kvantového zrychlení a algoritmů pro prostorové vyhledávání,[13] vyhodnocení vzorce a univerzální výpočet.[14][15] On také vyvinul kvantové algoritmy pro algebraické problémy a pro simulující kvantové systémy.

Vybraná díla

  • A. M. Childs; R. Cleve; E. Deotto; E. Farhi; S. Gutmann & D. A. Spielman (2002). "Exponenciální zrychlení algoritmu kvantovou chůzí". Exponenciální algoritmické zrychlení kvantovou chůzí. Proc. th ACM Symposium on Theory of Computing (STOC), pp. 35. str. 59–68. arXiv:quant-ph / 0209131. doi:10.1145/780542.780552. ISBN  1-58113-674-9.
  • Childs, Andrew M. (2008). "Univerzální výpočet kvantovou chůzí". Dopisy o fyzické kontrole. 102 (18): 180501. arXiv:0806.1972. Bibcode:2009PhRvL.102r0501C. doi:10.1103 / PhysRevLett.102.180501. PMID  19518851.
  • Childs, Andrew M .; Farhi, Edward; Preskill, Johne (2001). "Robustnost adiabatického kvantového výpočtu". Fyzický přehled A. 65 (2002): 012322. arXiv:quant-ph / 0108048. Bibcode:2002PhRvA..65a2322C. doi:10.1103 / PhysRevA.65.012322.
  • Ambainis, Andris; Childs, Andrew M .; Reichardt, Ben W .; Spalek, Robert; Zhang, Shengyu (2007). „Libovolný vzorec AND-OR velikosti N lze vyhodnotit v čase N ^ {1/2 + o (1)} na kvantovém počítači“. 48. výroční sympozium IEEE o základech informatiky (FOCS'07). str. 2513–2530. doi:10.1109 / FOCS.2007.57. ISBN  0-7695-3010-9.
  • Childs, Andrew M .; Gosset, David; Webb, Zak (2012). "Univerzální výpočet pomocí multičásticového kvantového pochodu". Věda. 339 (6121): 791–794. arXiv:1205.3782. Bibcode:2013Sci ... 339..791C. doi:10.1126 / science.1229957. PMID  23413349.
  • Berry, Dominic W .; Childs, Andrew M .; Cleve, Richarde; Kothari, Robin; Somma, Rolando D. (2013). "Exponenciální zlepšení přesnosti pro simulaci řídkých Hamiltoniánů". Sborník 46. výročního sympozia ACM o teorii práce s počítači - STOC '14. 46. 283–292. arXiv:1312.1414. doi:10.1145/2591796.2591854. ISBN  978-1-4503-2710-7.
  • Childs, Andrew M. (2008). „O vztahu mezi kontinuálním a diskrétním kvantovým chodem“. Komunikace v matematické fyzice. 294 (2): 581–603. arXiv:0810.0312. Bibcode:2010CMaPh.294..581C. doi:10.1007 / s00220-009-0930-1.

Reference

  1. ^ „Expert na kvantové informace Andrew Childs se připojuje k UMD jako spolurežisér QuICS - QuICS“.
  2. ^ Andrew Childs na Matematický genealogický projekt
  3. ^ DOPOLEDNE. Childs (2004). Kvantové zpracování informací v nepřetržitém čase (Disertační práce). Massachusetts Institute of Technology. hdl:1721.1/16663.
  4. ^ „IQI People“. Archivovány od originál dne 8. 11. 2015. Citováno 2015-11-20.
  5. ^ „Andrew Childs: CIFAR“.
  6. ^ Jordan, Stephen. „Zoo kvantového algoritmu“. Archivovány od originál dne 2018-04-29. Citováno 2015-11-20.
  7. ^ Bacon, Dave; Van Dam, Wim (2010). „Nedávný pokrok v kvantových algoritmech“. Komunikace ACM. 53 (2): 84–93. doi:10.1145/1646353.1646375.
  8. ^ Montanaro, Ashley (2016). "Kvantové algoritmy: Přehled". npj Kvantové informace. 2: 15023. arXiv:1511.04206. Bibcode:2016npjQI ... 215023M. doi:10.1038 / npjqi.2015.23.
  9. ^ Venegas-Andraca, Salvador Elías (2012). „Kvantové procházky: komplexní přehled“. Zpracování kvantových informací. 11 (5): 1015–1106. arXiv:1201.4780. doi:10.1007 / s11128-012-0432-5.
  10. ^ Reitzner, Daniel; Nagaj, Daniel; Bužek, Vladimír (2011). „Kvantové procházky“. Acta Physica Slovaca. Recenze a návody. 61 (6): 603. arXiv:1207.7283. Bibcode:2011AcPSl..61..603R. doi:10.2478 / v10155-011-0006-6.
  11. ^ A. Ambainis (2003). "Kvantové procházky a jejich algoritmické aplikace". Mezinárodní žurnál kvantových informací. 01 (4): 507–518. arXiv:quant-ph / 0403120. doi:10.1142 / S0219749903000383.
  12. ^ Kempe, J. (2003). „Kvantové náhodné procházky: Úvodní přehled“. Současná fyzika. 44 (4): 307–327. arXiv:quant-ph / 0303081. Bibcode:2003ConPh..44..307K. doi:10.1080/00107151031000110776.
  13. ^ Childs, Andrew M .; Goldstone, Jeffrey (2003). "Prostorové vyhledávání kvantovou chůzí". Fyzický přehled A. 70 (2): 022314. arXiv:quant-ph / 0306054. Bibcode:2004PhRvA..70b2314C. doi:10.1103 / PhysRevA.70.022314.
  14. ^ Childs, Andrew M. (2008). "Univerzální výpočet kvantovou chůzí". Dopisy o fyzické kontrole. 102 (18): 180501. arXiv:0806.1972. Bibcode:2009PhRvL.102r0501C. doi:10.1103 / PhysRevLett.102.180501. PMID  19518851.
  15. ^ „Vědci navrhují škálovatelný model kvantového výpočtu“. 19. února 2013.

externí odkazy