MIT PHYSICS OF COMPUTATION SEMINAR
Date: Monday, May 12, 1997
Time: 3:30 pm (Refreshments after the talk)
Room: MIT NE43, 8th floor AI Playroom (545 Tech Sq)
LOV K. GROVER
AT&T Bell Labs
Quantum mechanics permits certain kinds of non-local effects. This
talk demonstrates how these can be used for distributed computation
with minimal communication between various processors. The problem
considered is that of estimating the mean of N items to a certain
precision. First a serial quantum mechanical algorithm for this is
presented that is faster than any classical algorithm. Next it is
shown how this can be efficiently parallelized with quantum
mechanical processors that are remotely located. These processors
consist of coupled EPR particles. Each processor has just to
communicate one bit of classical information to a central location
at the end of its local computation.
Host: Norm Margolus
This talk is part of a seminar series on adapting computers and
computations to the constraints of, and opportunities afforded by,
microphysics; and on the development and application of the physical
theory of computation and information. This seminar series is
supported by the MIT AI Laboratory's Reversible Computing Project.
Please forward this notice to anyone who you think might be interested.
Anyone who wishes to be added to the distribution list for these seminar
announcements should send email to "email@example.com". Copies of papers
related to recent and upcoming POC talks are available through the World
Wide Web at "http://www.im.lcs.mit.edu/cgi-bin/poc.pl".
------- End of forwarded message -------