Quantum Computation and Information Seminar 

04/02/2005, 15:00 — 16:00 — Amphitheatre Va6, Civil Engineering Building
Lov Grover, Bell Labs

Quantum algorithms

Physicists have long known that quantum mechanics leads to paradoxical effects. Recently, it has been realized that these effects can be made use of in expediting certain computations. One application where quantum mechanics gives a significant advantage is the exhaustive search problem where it is possible to search N items in only sqrt(N) steps (a classical computer would need N steps.) This talk introduces quantum algorithms by using the search algorithm as an example.