Suis nous sur
post_content

John Watrous

Titre

  • Membre
  • Informatique quantique

Profil

Website

À 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.

Soutenez-nous

Le CIFAR est un organisme de bienfaisance enregistré qui reçoit le soutien des gouvernements du Canada, de l’Alberta et du Québec, ainsi que de fondations, de donateurs individuels, d’entreprises et de partenaires canadiens et internationaux.

Centre MaRS, tour Ouest
661, avenue University, bureau 505
Toronto (Ontario) M5G 1M1 Canada