Seminário de Computação e Informação Quântica 

04/02/2005, 15:00 — 16:00 — Anfiteatro Va6, Pavilhão de Eng. Civil
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.