Richard Cleve
Professor
Cheriton School of Computer Science
University of Waterloo
Canada
Biography
Dr. Richard Cleve is a professor in the Cheriton School of Computer Science, University of Waterloo, University Avenue West, Waterloo, ON, Canada.
Research Interest
Quantum information can be used to perform a variety of feats that cannot be accomplished with classical information. For example, there is a quantum algorithm that can factorize integers very quickly (in polynomial time), whereas all known conventional algorithms require an enormous (exponential) amount of time to do this. Quantum information can also exhibit “non-local” behaviour, whereby two (or more) quantum systems that are physically separated exhibit a collective behaviour that cannot occur with classical systems, unless communication occurs between them.
Publications
-
R. Cleve, D. Gottesman, M. Mosca, R. Somma, D. Yonge-Mallo. Efficient discrete-time simulations of continuous-time quantum query algorithms. Proceedings of the 41st annual ACM Symposium on Theory of Computing (STOC), pp. 409-416, 2009.
-
H. Buhrman, R. Cleve, S. Massar, and R. de Wolf. Nonlocality and communication complexity. Reviews of Modern Physics, 82:665–698, 2010.