Richard Cleve
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Nationalité
Domicile
Formation
Activité
Autres informations
A travaillé pour
Directeur de thèse

Richard Erwin Cleve est un professeur d'informatique canadien.

Biographie modifier

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 modifier

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 modifier

  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. Andrew M. Childs, Richard Cleve, Enrico Deotto, Edward Farhi, Sam Gutmann et Daniel A. Spielman « Exponential algorithmic speedup by a quantum walk » () (DOI 10.1145/780542.780552, arXiv quant-ph/0209131, lire en ligne)
    « (ibid.) », dans Proceedings of the thirty-fifth annual ACM symposium on Theory of computing, San Diego, CA, USA, ACM (ISBN 1-58113-674-9), p. 59–68
    .
  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. a b et c 2008 CAP/CRM Prize in Theoretical and Mathematical Physics
  9. Harry Buhrman, Richard Cleve et Avi Wigderson « Quantum vs. classical communication and computation » () (DOI 10.1145/276698.276713, arXiv quant-ph/9802040, lire en ligne, consulté le )
    « (ibid.) », dans Proceedings of the thirtieth annual ACM symposium on Theory of computing, Dallas, Texas, United States, ACM (ISBN 0-89791-962-9), p. 63–68
    .
  10. List of editors of Quantum Information & Computation

Liens externes modifier