The  Weizmann  Institute  of  Science
                  Faculty of Mathematics and Computer Science


                            Computer Science Seminar

                                 Dorit Aharonov
                        Computer Science and Engineering
                               Hebrew University


                                 will speak on


                     What We Know About Quantum Computation

Abstract:
Quantum computation is an intellectually challenging and exciting area which
touches upon the foundations of both computer science and physics.  In the last
decade, there have been several remarkable theoretical discoveries in this
area, mainly in quantum algorithms, quantum cryptography, quantum communication
and quantum fault tolerance. These discoveries provide strong evidence, and in
some cases, proofs, for the fact that quantum systems serving as computational
devices can be fundamentally stronger than classical computational systems. I
will survey the important results in the area from a theoretical computer
scientist point of view, with some glitches to interesting connections with
physics.





                      The lecture will take place in the 
                     Lecture Hall, Room 1, Ziskind Building
                          on Monday, January 29, 2001
                                    at 14:30