There was a paper by Oded Regev giving a better separation between quantum and classical communication: http://arxiv.org/abs/1009.3640 H. T. Ng and Franco Nori have a new factoring algorithm. Unfortunately, it only works with exponentially small probability. 1007.4338 Beni told us about self-correcting codes. I think it's related to http://arxiv.org/abs/1007.4601 --Andy _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip