Physics – Quantum Physics
Scientific paper
2005-07-05
Quantum Inf. Comput. 7, 243 (2007)
Physics
Quantum Physics
17 pages
Scientific paper
Fingerprinting enables two parties to infer whether the messages they hold are the same or different when the cost of communication is high: each message is associated with a smaller fingerprint and comparisons between messages are made in terms of their fingerprints alone. In the simultaneous message passing model, it is known that fingerprints composed of quantum information can be made exponentially smaller than those composed of classical information. For small message lengths, we present constructions of optimal classical fingerprinting strategies with one-sided error, in both the one-way and simultaneous message passing models, and provide bounds on the worst-case error probability with the help of extremal set theory. The performance of these protocols is then compared to that for quantum fingerprinting strategies constructed from spherical codes, equiangular tight frames and mutually unbiased bases.
Sanders Barry C.
Scott Andrew J.
Walgate Jonathan
No associations
LandOfFree
Optimal fingerprinting strategies with one-sided error does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Optimal fingerprinting strategies with one-sided error, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal fingerprinting strategies with one-sided error will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-59671