Classical and quantum fingerprinting with shared randomness and one-sided error

Rolf T. Horn, A. J. Scott, Jonathan Walgate +3

Within the simultaneous message passing model of communication complexity, under a public-coin assumption, we derive the minimum achievable worst-case error probability of a classi…