Richard Cleve
{{Short description|Canadian computer scientist}}
{{Infobox scientist
| name = Richard Erwin Cleve
| image =
| birth_date =
| birth_place =
| death_date =
| death_place =
| citizenship =
| nationality =
| ethnicity =
| field = Computer science
| work_institution = University of Calgary
University of Waterloo
Institute for Quantum Computing
Perimeter Institute for Theoretical Physics
| alma_mater = University of Waterloo
University of Toronto
| doctoral_advisor = Charles Rackoff
| doctoral_students =
| known_for =
| prizes = CAP-CRM Prize in Theoretical and Mathematical Physics
| religion =
| footnotes =
}}
Richard Erwin Cleve is a Canadian professor of computer science at the David R. Cheriton School of Computer Science at the University of Waterloo, where he holds the Institute for Quantum Computing Chair in quantum computing, and an associate member of the Perimeter Institute for Theoretical Physics.[http://www.iqc.ca/people/person.php?id=53 Richard Cleve] at the IQC directory.
Education
He obtained his BMath and MMath from the University of Waterloo,[http://www.cs.uwaterloo.ca/about/profile/cleve.shtml Richard Cleve] at the University of Waterloo website. and his Ph.D. in 1989 at the University of Toronto under the supervision of Charles Rackoff.{{MathGenealogy|id=81270}}.
Research
He was the recipient of the 2008 CAP-CRM Prize in Theoretical and Mathematical Physics, awarded for "fundamental results in quantum information theory, including the structure of quantum algorithms and the foundations of quantum communication complexity."[http://www.cap.ca/awards/press/2008-Cleve.html 2008 CAP/CRM Prize in Theoretical and Mathematical Physics] He has authored several highly cited papers in quantum information,{{Cite journal
| doi = 10.1103/PhysRevA.52.3457
| volume = 52
| issue = 5
| pages = 3457–3467
| last = Barenco
| first = Adriano
|author2=Charles H. Bennett |author3=Richard Cleve |author4=David P. DiVincenzo |author5=Norman Margolus |author6=Peter Shor |author7=Tycho Sleator |author8=John A. Smolin |author9=Harald Weinfurter
| title = Elementary gates for quantum computation
| journal = Physical Review A
| access-date = 2009-08-18
| date = 1995-11-01
| url = http://link.aps.org/abstract/PRA/v52/p3457
| pmid = 9912645
|arxiv=quant-ph/9503016|bibcode=1995PhRvA..52.3457B| s2cid = 8764584
| publisher = ACM
| doi = 10.1145/780542.780552
| isbn = 1-58113-674-9
| pages = 59–68
| last = Childs
| first = Andrew M.
|author2=Richard Cleve |author3=Enrico Deotto |author4=Edward Farhi |author5=Sam Gutmann |author6=Daniel A. Spielman
| title = Exponential algorithmic speedup by a quantum walk
| book-title = Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
| location = San Diego, CA, USA
| access-date = 2009-08-18
| date = 2003
| url = http://portal.acm.org/citation.cfm?doid=780542.780552
|arxiv=quant-ph/0209131}}{{Cite journal
| doi = 10.1145/502090.502097
| volume = 48
| issue = 4
| pages = 778–797
| last = Beals
| first = Robert |author2=Harry Buhrman |author3=Richard Cleve |author4=Michele Mosca |author5=Ronald de Wolf
| title = Quantum lower bounds by polynomials
| journal = J. ACM
| access-date = 2009-08-18
| year = 2001
| url = http://portal.acm.org/citation.cfm?id=502090.502097&dl=GUIDE&dl=ACM&idx=J401&part=periodical&WantType=periodical&title=Journal%20of%20the%20ACM%20(JACM)
|arxiv=quant-ph/9802049}} and is one of the creators of the field of quantum communication complexity.{{Cite conference
| publisher = ACM
| doi = 10.1145/276698.276713
| isbn = 0-89791-962-9
| pages = 63–68
| last = Buhrman
| first = Harry |author2=Richard Cleve |author3=Avi Wigderson
| title = Quantum vs. classical communication and computation
| book-title = Proceedings of the thirtieth annual ACM symposium on Theory of computing
| location = Dallas, Texas, United States
| access-date = 2009-08-18
| date = 1998
| url = http://portal.acm.org/citation.cfm?id=276698.276713
| arxiv = quant-ph/9802040
}} He is also one of the founding managing editors of the journal Quantum Information & Computation,[http://www.rintonpress.com/journals/qic/board.html List of editors of Quantum Information & Computation] a founding fellow of the Quantum Information Processing program at the Canadian Institute for Advanced Research, and a Team Leader at QuantumWorks.
References
{{Reflist}}
{{Authority control}}
{{DEFAULTSORT:Cleve, Richard}}
Category:Year of birth missing (living people)
Category:Academic staff of the University of Waterloo
Category:University of Waterloo alumni
Category:Canadian theoretical computer scientists
Category:University of Toronto alumni
Category:Quantum information scientists
{{Canada-scientist-stub}}