Computer Science Colloquium, 2003-2004

Danny Keren
Department of Computer Science, University of Haifa
May 5th, 2004

The Wondrous World of Quantum Cryptography and Computation.

Quantum mechanics is one of the most fascinating and intriguing branches of science.

Since the 1970's, there is growing interest in the possibility of using quantum mechanics for cryptography and computation. Some algorithms have been physically realized. Quantum algorithms offer striking advantages both in terms of security and computation speed.

I will shortly describe what quantum mechanics is, and then talk about applications, such as Wiesner's "quantum money", the Bennett- Brassard cryptography algorithm, and Grover's search algorithm.


Shuly Wintner
Last modified: Thu Apr 29 14:32:16 IDT 2004