Richard Cleve

Richard Erwin Cleve est un professeur d'informatique canadien.

Richard Cleve
Biographie
Naissance
Nationalité
Domicile
Formation
Activité
Autres informations
A travaillé pour
Dir. de thèse

Biographie

Richard Cleve a obtenu sa licence de mathématiques et sa maîtrise de mathématiques à l'université de Waterloo[1] et son Ph.D. en 1989 à l'Université de Toronto sous la direction de Charles Rackoff[2] avec une thèse intitulée « Methodologies for Designing Block Ciphers and Cryptographic Protocols ».

Il est professeur d'informatique à la David R. Cheriton School of Computer Science de l'Université de Waterloo, où il est titulaire de la chaire d'informatique quantique de l'Institute for Quantum Computing, et membre associé de l'Institut Périmètre de physique théorique[3].

Travaux de recherche

Il est auteur et coauteur de plusieurs articles sur l'information quantique[4],[5],[6],[7] et est l'un des créateurs du domaine de la complexité de la communication quantique[8],[9].

Richard Cleve est l'un des rédacteurs en chef fondateurs de la revue Quantum Information & Computation[10] et un membre fondateur du programme de traitement de l'information quantique à l'Institut canadien de recherches avancées ; il est également un chef d'équipe chez QuantumWorks[8].

Il est récipiendaire du prix CAP-CRM 2008 de physique théorique et mathématique, décerné pour « des résultats fondamentaux en théorie de l'information quantique, notamment la structure des algorithmes quantiques et les fondements de la complexité de la communication quantique »[8] .

Références
  1. Richard Cleve sur le site de l'université de Waterloo.
  2. (en) « Richard Erwin Cleve », sur le site du Mathematics Genealogy Project.
  3. Richard Cleve à l'Institute for Quantum Computing.
  4. Adriano Barenco, Charles H. Bennett, Richard Cleve et David P. DiVincenzo, « Elementary gates for quantum computation », Physical Review A, vol. 52, no 5,‎ , p. 3457–3467 (DOI 10.1103/PhysRevA.52.3457, arXiv quant-ph/9503016, présentation en ligne)
  5. Enrico Deotto, Edward Farhi, Sam Gutmann et Daniel A. Spielman (2003) « Exponential algorithmic speedup by a quantum walk » Proceedings of the thirty-fifth annual ACM symposium on Theory of computing: 59–68 p., San Diego, CA, USA: ACM (DOI:10.1145/780542.780552)..
  6. Robert Beals, Harry Buhrman, Richard Cleve et Michele Mosca, « Quantum lower bounds by polynomials », J. ACM, vol. 48, no 4,‎ , p. 778–797 (DOI 10.1145/502090.502097, arXiv quant-ph/9802049, lire en ligne)
  7. Richard Cleve, Artur K. Ekert, Chiara Macchiavello et Michele Mosca, « Quantum algorithms revisited », Proceedings of the Royal Society of London, Series A., vol. 454, no 1969,‎ , p. 339-354 (zbMATH 0915.68050, arXiv quant-ph/9708016).
  8. 2008 CAP/CRM Prize in Theoretical and Mathematical Physics
  9. Richard Cleve et Avi Wigderson (1998) « Quantum vs. classical communication and computation » Proceedings of the thirtieth annual ACM symposium on Theory of computing: 63–68 p., Dallas, Texas, United States: ACM (DOI:10.1145/276698.276713). Consulté le 2009-08-18..
  10. List of editors of Quantum Information & Computation

Liens externes

  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.