[Colloquium] Colloquium Tomorrow!!

Carina Boyce c-boyce@nwu.edu
Tue, 11 Apr 2000 08:45:01 -0500


--=====================_779226==_.ALT
Content-Type: text/plain; charset="us-ascii"; format=flowed


"Quantum computation - searching for a needle in a haystack"

Dr. Lov K. Grover
Bell Labs
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 records in only sqrt(N) steps (a classical 
computer would need N steps.) This talk introduces quantum computation by 
using the search algorithm as an example.
Wednesday,
  April 12 at 4:30
Room L211
Technological Institute

Refreshments will be served at 4:00

--=====================_779226==_.ALT
Content-Type: text/html; charset="us-ascii"

"Quantum computation - searching for a needle in a haystack"

Dr. Lov K. Grover
Bell Labs
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 records in only sqrt(N) steps (a classical computer would need N steps.) This talk introduces quantum computation by using the search algorithm as an example.
Wednesday,
 April 12 at 4:30
Room L211
Technological Institute

Refreshments will be served at 4:00
--=====================_779226==_.ALT--