Harry Buhrman - Harry Buhrman - Wikipedia

Harry Buhrman
Alma materUniversity of Amsterdam
Známý jakoAplikace Grothendieckova nerovnost v kvantové nelokálnosti
Kvantové otisky prstů
Model rozhodovacího stromu
Složitost komunikace a kvantová nelokalita
Vědecká kariéra
PolePočítačová věda, Kvantové výpočty
InstituceCWI
Institut pro pokročilá studia
Doktorský poradcePeter van Emde Boas[1]
Pozoruhodné studentyRonald de Wolf, Stephanie Wehner
VlivyPaul Vitanyi, Avi Wigderson

Harry Buhrman (narozen 1966)[2] je holandský počítačový vědec, v současné době Profesor algoritmů, teorie složitosti a kvantového výpočtu na University of Amsterdam (UvA), vedoucí skupiny skupiny Quantum Computing Group na Centrum Wiskunde & Informatica (CWI) a výkonný ředitel QuSoft,[3] nizozemské výzkumné centrum pro kvantový software.

Buhrmanovy výzkumné zájmy jsou zapnuté Kvantové výpočty, Kvantové informace, Kvantová kryptografie, Teorie výpočetní složitosti, Kolmogorovova složitost, a Výpočetní biologie.

Buhrman podstatně přispěl ke kvantovému analogu Složitost komunikace, vykazující výhodu použití qubits v distribuovaných úlohách zpracování informací. Ačkoli Kvantové zapletení nelze použít k nahrazení komunikace, lze ji použít k exponenciálnímu snížení komunikace.

Buhrman byl zvolen členem Nizozemská královská akademie umění a věd v roce 2020.[4]

Publikace

  • Harry Buhrman, Richard Cleve, John Watrous a Ronald de Wolf, kvantové otisky prstů, Physical Review Letters 87, 167902 (2001).
  • Harry Buhrman, Nishanth Chadran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrosky a Christian Schaffner, kvantová kryptografie založená na poloze: nemožnost a konstrukce, SIAM Journal on Computing 43, 150-178 (2014).
  • Harry Buhrman, Łukasz Czekaj, Andrzej Grudka, Michał Horodecki, Paweł Horodecki, Marcin Markiewicz, Florian Speelman a Sergii Strelchuk, výhoda kvantové komunikační složitosti implikuje narušení Bellské nerovnosti, Proceedings of the National Academy of Sciences of the United States of America 113 (12), 3191-3196 (2016).
  • Harry Buhrman, Richard Cleve, Serge Massar, Ronald de Wolf, Nonlocality a komunikační složitost, Rev. Mod. Phys. 82, 665 (2010).

Reference

  1. ^ Matematický genealogický projekt
  2. ^ „KNAW kiest achttien nieuwe leden“ (v holandštině). Nizozemská královská akademie umění a věd. Archivovány od originál dne 2. května 2020.
  3. ^ Stránka Harryho Buhrmana v QuSoftu
  4. ^ „Harry Buhrman“. Nizozemská královská akademie umění a věd. Archivovány od originál dne 2. května 2020.

externí odkazy