Richard Cleve

Richard Cleve's picture
University of Waterloo

Area of Research:
Phone: x8511

Research Interests

My research in in quantum information processing.

Positions Held

  • 2000-05 Professor, Computer Science Department, University of Calgary
  • 1994-00 Associate Professor, Computer Science Department, University of Calgary
  • 1990-94 Assistant Professor, Computer Science Department, University of Calgary
  • 1988-90 Postdoctoral Fellow, International Computer Science Institute, Berkeley, USA

Awards

  • CAP-CRM Prize in Theoretical and Mathematical Physics (2008), awarded jointly by the Canadian Association of Physicists and Centre de recherches en mathmatiques

Recent Publications

  • H. Buhrman, R. Cleve, S. Massar, and R. de Wolf, Non-locality and communication complexity, Reviews of Modern Physics, in press (2009), arXiv: 0907.3584
  • A.M. Childs, R. Cleve, S.P. Jordan, and D. Yonge-Mallo, Discrete-query quantum algorithm for NAND trees, Theory of Computing, 5:119-123 (2009), arXiv: quant-ph/0702160
  • R. Cleve, D. Gottesman, M. Mosca, R.D. Somma, D.L. Yonge-Mallo, Efficient discrete-time simulations of continuous-time quantum query algorithms, Proceedings of 41st Annual ACM Symposium on Theory of Computing (STOC 2009), 409-416 (2009), arXiv: 0811.4428
  • R. Cleve, D. Gavinsky, R. Jain, Entanglement-resistant two-prover interactive proof systems and non-adaptive PIRs, Quantum Information and Computation, 648-656 (2009), arXiv: 0707.1729
  • C. Dankert, R. Cleve, J. Emerson, E. Livine, Exact and approximate unitary 2-designs and their application to fidelity estimation, Physical Review A, 80:012304 (2009), arXiv: quant-ph/0606161

Seminars

  • Efficient Discrete-Time Simulations of Continuous-Time Quantum Query Algorithms, Departement d'informatique et de recherche operationnelle, University of Montreal
  • Quantum Entanglement and the Notions of Mathematical Proof, Centre de recherches mathematiques, University of Montreal
  • Efficient Discrete-Time Simulations of Continuous-Time Quantum Query Algorithms, Institute for Advanced Research (CIFAR) meeting, Kelowna, British Columbia