Classical and quantum fingerprinting with shared randomness and one-sided error
Quantum Physics
2007-05-23 v2
Abstract
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 classical fingerprinting protocol with one-sided error. We then present entanglement-assisted quantum fingerprinting protocols attaining worst-case error probabilities that breach this bound.
Cite
@article{arxiv.quant-ph/0501021,
title = {Classical and quantum fingerprinting with shared randomness and one-sided error},
author = {Rolf T. Horn and A. J. Scott and Jonathan Walgate and Richard Cleve and A. I. Lvovsky and Barry C. Sanders},
journal= {arXiv preprint arXiv:quant-ph/0501021},
year = {2007}
}
Comments
10 pages, 1 figure