Richard Cleve

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