D. Gavinsky, J. Kempe, R. de Wolf.
Strengths and Weaknesses of Quantum Fingerprinting.
Proceedings of the 21st Computational Complexity Conference, 2006
ps
pdf
quant-ph/0603173