A note on the power of quantum fingerprinting

In this short note, we improve and extend Yao's paper "On the power of quantum fingerprinting" about simulating a classical public coin simultaneous message protocol by a quantum simultaneous message protocol with no shared resource.

[1]  Ronald de Wolf,et al.  Quantum Communication Cannot Simulate a Public Coin , 2004, ArXiv.

[2]  R. Cleve,et al.  Quantum fingerprinting. , 2001, Physical review letters.

[3]  Noga Alon,et al.  The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.

[4]  Ilan Newman,et al.  Private vs. Common Random Bits in Communication Complexity , 1991, Inf. Process. Lett..

[5]  Dmitry Gavinsky A Note on Shared Randomness and Shared Entanglement in Communication , 2005, ArXiv.

[6]  Andrew Chi-Chih Yao,et al.  On the power of quantum fingerprinting , 2003, STOC '03.