D. Gavinsky, J. Kempe, O. Regev, R. de Wolf. Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity.

• ps   pdf


• Proceedings of the 38th Symposium on Theory of Computing, 2006
  


• Accepted to SIAM Journal of Computing (special issue on STOC'06)
  


• quant-ph/0511013