Dear Quanta
We will meet tomorrow at 11:00 in 6-310. Byron is going to tell us about what he has
been up to attempting to show that no quantum algorithm can find a path from Entrance to
Exit of the welded trees in polynomial time. If you don't know what this is about it
will be explained.
Best,
Eddie
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
Edward Farhi
Cecil and Ida Green Professor of Physics
Director
Center for Theoretical Physics
6-300
Massachusetts Institute of Technology
Cambridge MA 02139
617 253 4871
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
_______________________________________________
qip mailing list
qip(a)mit.edu
http://mailman.mit.edu/mailman/listinfo/qip