2008 Medal Winners | francais

The 2008 CAP-CRM Prize in Theoretical and Mathematical Physics

is awarded to

Richard Cleve

winner citation

The Canadian Association of Physicists (CAP) and the Centre de recherches mathématiques (CRM) are pleased to announce that the 2008 CAP-CRM Prize in Theoretical and Mathematical Physics is awarded to Richard Cleve, University of Waterloo, in recognition of for fundamental results in quantum information theory, including the structure of quantum algorithms and the foundations of quantum communication complexity. announcement

Professor Richard Cleve is an outstanding computer scientist who has
worked at the boundary of physics, mathematics and computer science.
His work has transcended the area of computer science to
have a broad impact on the physics of quantum information.

Richard Cleve has made seminal contributions to quantum information science.
He has shown how generic quantum algorithms
can be broken into the fundamental
physical building blocks, the so called one and two qubits gates. Today
most physical implementation of quantum computers use this result.
He has also created the field of quantum communication
complexity, the one that assesses the resources required to perform tasks
using quantum systems. He has demonstrated how a quantum version of
quantum walks gives an exponential algorithmic speed up compared to its
classical counterpart. He has also been involved in the first
experiment on order-finding on a quantum computer prototype. The high
quality of work and his ability to create a new field has put him at
the very top of researchers world wide. His highly cited publications
make him one of the most highly cited authors in the field of quantum

Besides being a first class researcher, Richard Cleve has been
instrumental in building quantum information processing in Canada. He
founded and was the impetus behind the quantum group at the University
of Calgary before he moved to the Institute for Quantum Computing at the
University of Waterloo. He has been a magnet to attract and retain
outstanding scientists in Canada.

Richard Cleve is the Quantum Information Chair at the Institute for
Quantum Computing, research associate at the Perimeter Institute for
Theoretical Physics, a founding fellow of the Quantum Information Processing
program at the Canadian Institute for Advanced Research, and Team Leader
at QuantumWorks, a NSERC innovation platform bringing together academia,
government and industry to dvelop quantum information processing in
Canada. nominator citation

Richard Cleve will receive the 2008 CAP-CRM Prize in Theoretical and Mathematical Physics during the CAP's awards banquet to be held at on 0000-00-00.

- 30 -