Search

John Watrous

La nomination

  • Boursier
  • Informatique quantique

Institution

  • Université de Waterloo
Institut d’informatique quantique

Pays

  • Canada

Éducation

Ph.D. (informatique quantique), Université du Wisconsin à Madison
M.S. (informatique quantique), Université du Wisconsin à Madison

À propos

Dans ses recherches, l’informaticien John Watrous se penche sur la théorie de l’informatique quantique et son application aux algorithmes, à la théorie de la complexité et à la cryptographie.

Parmi les sujets spécifiques qu’il aborde actuellement, notons : systèmes de preuves interactives quantiques et preuves à divulgation nulle de connaissance, analogues quantiques de marches aléatoires et chaînes de Markov, et théorie de l’intrication. Watrous s’intéresse aussi de façon plus générale aux algorithmes, à la théorie de la complexité et à la théorie informatique.

Prix

Supplément d’accélération à la découverte, 2014

Chaire de recherche du Canada en informatique quantique, 2002-2006

Publications Pertinentes

Jain, R. et coll. « QIP = PSPACE. » J. ACM 39, no 1 (2009): 25–58.

Watrous, J. « Zero-knowledge against quantum attacks. » SIAM J. Comput. 39, no 1 (2009): 25–58.

Marriott, C. et J. Watrous. « Quantum Arthur-Merlin games. » Computational Complexity 14, no 2 (2005): 122–52.

Connecter

Waterloo Profile