A note on the power of quantum fingerprinting

Abstract

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.

6 pages

References in corpus (1)

• A Note on Shared Randomness and Shared Entanglement in Communication

Cited by in corpus (1)

• Quantum Communication Cannot Simulate a Public Coin