Bounded-error quantum state identification and exponential separations in communication complexity.

Dmitry Gavinsky, Julia Kempe, Oded Regev, Ronald de Wolf

Browse the full STOC paper archive.