Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Эндрю МакГрегор Чайлдс
НациональностьСоединенные Штаты
Альма-матерКалифорнийский технологический институт
Массачусетский технологический институт
Научная карьера
ПоляИнформатика , Физика
УчрежденияУниверситет Мэриленда
Университет Ватерлоо
ДокторантЭдвард Фархи
Веб-сайтhttp://www.cs.umd.edu/~amchilds/

Эндрю МакГрегор Чайлдс - американский ученый-компьютерщик и физик, известный своими работами по квантовым вычислениям . В настоящее время он является профессором факультета компьютерных наук и Института перспективных компьютерных исследований в Университете Мэриленда . Он также является одним из руководителей Объединенного центра квантовой информации и компьютерных наук, партнерства между Университетом Мэриленда и Национальным институтом стандартов и технологий . [1]

Биография [ править ]

Эндрю Чайлдс получил докторскую степень по физике в Массачусетском технологическом институте в 2004 году по рекомендации Эдварда Фархи . [2] Его диссертация была посвящена квантовой обработке информации в непрерывном времени . [3] После получения докторской степени Чайлдс был докторантом ДюБриджа в Институте квантовой информации Калифорнийского технологического института с 2004 по 2007 год. [4] С 2007 по 2014 год он был преподавателем кафедры. комбинаторики и оптимизации и Институт квантовых вычислений в университете Ватерлоо . Чайлдс поступил в Мэрилендский университетв 2014 году. Он также является старшим научным сотрудником Канадского института перспективных исследований . [5]

Исследование [ править ]

Чайлдс известен своими работами по квантовым вычислениям , особенно по разработке квантовых алгоритмов . [6] [7] [8] Он помог разработать концепцию квантового блуждания [9] [10] [11] [12], что привело к созданию примера экспоненциального квантового ускорения и алгоритмов пространственного поиска, [13] вычисления формулы , и универсальное вычисление. [14] [15] Он также разработал квантовые алгоритмы для алгебраических задач и для моделирования квантовых систем .

Избранные работы [ править ]

  • AM Чайлдс; Р. Клив ; Э. Деотто; Э. Фархи ; С. Гутманн и Д.А. Шпильман (2002). «Экспоненциальное алгоритмическое ускорение квантовым блужданием». Экспоненциальное алгоритмическое ускорение квантовым блужданием . Proc. Симпозиум ACM по теории вычислений (STOC), стр . 35 . С. 59–68. arXiv : квант-ph / 0209131 . DOI : 10.1145 / 780542.780552 . ISBN 1-58113-674-9. S2CID  308884 .
  • Чайлдс, Эндрю М. (2009). «Универсальные вычисления квантовым блужданием». Письма с физическим обзором . 102 (18): 180501. arXiv : 0806.1972 . Bibcode : 2009PhRvL.102r0501C . DOI : 10.1103 / PhysRevLett.102.180501 . PMID  19518851 . S2CID  21293797 .
  • Чайлдс, Эндрю М .; Фархи, Эдвард ; Прескилл, Джон (2001). «Устойчивость адиабатических квантовых вычислений». Physical Review . 65 (2002): 012322. Arxiv : колич-фот / 0108048 . Bibcode : 2002PhRvA..65a2322C . DOI : 10.1103 / PhysRevA.65.012322 . S2CID  6476505 .
  • Амбаинис, Андрис ; Чайлдс, Эндрю М .; Reichardt, Ben W .; Спалек, Роберт; Чжан, Шэнъюй (2007). «Любая формула И-ИЛИ размера N может быть вычислена за время N ^ {1/2 + o (1)} на квантовом компьютере». 48-й ежегодный симпозиум IEEE по основам компьютерных наук (FOCS'07) . С. 2513–2530. DOI : 10.1109 / FOCS.2007.57 . ISBN 978-0-7695-3010-9. S2CID  7831233 .
  • Чайлдс, Эндрю М .; Госсет, Дэвид; Уэбб, Зак (2013). «Универсальные вычисления на основе многочастичного квантового блуждания». Наука . 339 (6121): 791–794. arXiv : 1205.3782 . Bibcode : 2013Sci ... 339..791C . DOI : 10.1126 / science.1229957 . PMID  23413349 . S2CID  6727005 .
  • Берри, Доминик У .; Чайлдс, Эндрю М .; Клив, Ричард ; Котари, Робин; Сомма, Роландо Д. (2013). «Экспоненциальное улучшение точности для моделирования разреженных гамильтонианов». Материалы 46-го ежегодного симпозиума ACM по теории вычислений - STOC '14 . 46 . С. 283–292. arXiv : 1312,1414 . DOI : 10.1145 / 2591796.2591854 . ISBN 978-1-4503-2710-7. S2CID  382473 .
  • Чайлдс, Эндрю М. (2010). «О связи между квантовым блужданием в непрерывном и дискретном времени». Сообщения по математической физике . 294 (2): 581–603. arXiv : 0810.0312 . Bibcode : 2010CMaPh.294..581C . DOI : 10.1007 / s00220-009-0930-1 . S2CID  14801066 .

Ссылки [ править ]

  1. ^ «Эксперт по квантовой информации Эндрю Чайлдс присоединяется к UMD в качестве со-директора QuICS - QuICS» .
  2. ↑ Эндрю Чайлдс в проекте « Математическая генеалогия»
  3. ^ AM Чайлдс (2004). Квантовая обработка информации в непрерывном времени (кандидатская диссертация). Массачусетский Институт Технологий. ЛВП : 1721,1 / 16663 .
  4. ^ «Люди IQI» . Архивировано из оригинала на 2015-11-08 . Проверено 20 ноября 2015 .
  5. ^ «Эндрю Чайлдс: CIFAR» .
  6. ^ Джордан, Стивен. "Зоопарк квантовых алгоритмов" . Архивировано из оригинала на 2018-04-29 . Проверено 20 ноября 2015 .
  7. ^ Бэкон, Дэйв; Ван Дам, Вим (2010). «Недавний прогресс в квантовых алгоритмах» . Коммуникации ACM . 53 (2): 84–93. DOI : 10.1145 / 1646353.1646375 .
  8. ^ Монтанаро, Эшли (2016). «Квантовые алгоритмы: обзор». npj Квантовая информация . 2 : 15023. arXiv : 1511.04206 . Bibcode : 2016npjQI ... 215023M . DOI : 10.1038 / npjqi.2015.23 . S2CID 2992738 . 
  9. ^ Венегас-Андрака, Сальвадор Элиас (2012). «Квантовые прогулки: всесторонний обзор». Квантовая обработка информации . 11 (5): 1015–1106. arXiv : 1201,4780 . DOI : 10.1007 / s11128-012-0432-5 . S2CID 27676690 . 
  10. ^ Reitzner, Даниэль; Нагадж, Даниэль; Бужек, Владимир (2011). «Квантовые прогулки». Acta Physica Slovaca. Обзоры и учебные пособия . 61 (6): 603. arXiv : 1207.7283 . Bibcode : 2011AcPSl..61..603R . DOI : 10.2478 / v10155-011-0006-6 . S2CID 119193396 . 
  11. ^ A.Ambainis (2003). «Квантовые прогулки и их алгоритмические приложения». Международный журнал квантовой информации . 01 (4): 507–518. arXiv : квант-ph / 0403120 . DOI : 10.1142 / S0219749903000383 . S2CID 10324299 . 
  12. Перейти ↑ Kempe, J (2003). «Квантовые случайные блуждания: вводный обзор». Современная физика . 44 (4): 307–327. arXiv : квант-ph / 0303081 . Bibcode : 2003ConPh..44..307K . DOI : 10.1080 / 00107151031000110776 . S2CID 17300331 .  CS1 maint: обескураженный параметр ( ссылка )
  13. ^ Чайлдс, Эндрю М .; Голдстоун, Джеффри (2004). «Пространственный поиск квантовым блужданием». Physical Review . 70 (2): 022314. Arxiv : колич-фот / 0306054 . Bibcode : 2004PhRvA..70b2314C . DOI : 10.1103 / PhysRevA.70.022314 . S2CID 119436324 . 
  14. ^ Чайлдс, Эндрю М. (2009). «Универсальные вычисления квантовым блужданием». Письма с физическим обзором . 102 (18): 180501. arXiv : 0806.1972 . Bibcode : 2009PhRvL.102r0501C . DOI : 10.1103 / PhysRevLett.102.180501 . PMID 19518851 . S2CID 21293797 .  
  15. ^ «Исследователи предлагают масштабируемую модель квантовых вычислений» . 19 февраля 2013 г.

Внешние ссылки [ править ]

  • Домашняя страница Чайлдса
  • Объединенный центр квантовой информации и компьютерных наук