Dmitry Gavinsky, Julia Kempe, Oded Regev, Ronald de Wolf. Bounded-error quantum state identification and exponential separations in communication complexity. In Jon M. Kleinberg, editor, Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006. pages 594-603, ACM, 2006. [doi]
Abstract is missing.