[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--