Гарри Бурман - Википедия - Harry Buhrman

Гарри Бурман
Альма-матерАмстердамский университет
ИзвестенПриложения Неравенство Гротендика в квантовой нелокальности
Квантовый отпечаток пальца
Модель дерева решений
Коммуникационная сложность и квантовая нелокальность
Научная карьера
ПоляИнформатика, Квантовые вычисления
УчрежденияCWI
Институт перспективных исследований
ДокторантПитер ван Эмде Боас[1]
Известные студентыРональд де Вольф, Стефани Венер
ВлиянияПол Витаньи, Ави Вигдерсон

Гарри Бурман (1966 г.р.)[2] это нидерландский язык специалист в области информатики, В данный момент Профессор алгоритмов, теории сложности и квантовых вычислений на Амстердамский университет (UvA), руководитель группы Quantum Computing Group в Centrum Wiskunde & Informatica (CWI) и исполнительный директор QuSoft,[3] Голландский исследовательский центр квантового программного обеспечения.

Научные интересы Бурмана продолжаются. Квантовые вычисления, Квантовая информация, Квантовая криптография, Теория вычислительной сложности, Колмогоровская сложность, и Вычислительная биология.

Бурман внес значительный вклад в квантовый аналог Коммуникационная сложность, демонстрируя преимущество использования кубиты в распределенных задачах обработки информации. Несмотря на то что квантовая запутанность не может использоваться для замены коммуникации, может использоваться для экспоненциального сокращения коммуникации.

Бурман был избран членом Королевская Нидерландская академия искусств и наук в 2020 году.[4]

Публикации

  • Гарри Бурман, Ричард Клив, Джон Уотроус и Рональд де Вольф, Квантовое снятие отпечатков пальцев, Physical Review Letters 87, 167902 (2001).
  • Гарри Бурман, Нишан Чадран, Серж Фер, Ран Геллес, Випул Гоял, Рафаил Остроски и Кристиан Шаффнер, Квантовая криптография на основе позиции: невозможность и конструкции, SIAM Journal on Computing 43, 150-178 (2014).
  • Гарри Бурман, Лукаш Чекай, Анджей Грудка, Михал Городецкий, Павел Городецки, Марцин Маркевич, Флориан Спилман и Сергей Стрельчук, преимущество квантовой сложности коммуникации подразумевает нарушение неравенства Белла, Труды Национальной академии наук Соединенных Штатов Америки 113 (12), 3191-3196 (2016).
  • Гарри Бурман, Ричард Клив, Серж Массар, Рональд де Вольф, Нелокальность и коммуникационная сложность, Rev. Mod. Phys. 82, 665 (2010).

Рекомендации

  1. ^ Проект "Математическая генеалогия"
  2. ^ "KNAW kiest achttien nieuwe leden" (на голландском). Королевская Нидерландская академия искусств и наук. Архивировано из оригинал 2 мая 2020 г.
  3. ^ Страница Гарри Бурмана в QuSoft
  4. ^ "Гарри Бурман". Королевская Нидерландская академия искусств и наук. Архивировано из оригинал 2 мая 2020 г.

внешняя ссылка