Classical and quantum fingerprinting with shared randomness and one-sided error
量子物理
2007-05-23 v2
摘要
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.
引用
@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}
}
备注
10 pages, 1 figure