Physics – Quantum Physics
Scientific paper
2005-01-05
Quantum Inf. Comput. 5, 258 (2005)
Physics
Quantum Physics
10 pages, 1 figure
Scientific paper
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.
Cleve Richard
Horn Rolf T.
Lvovsky Alexander I.
Sanders Barry C.
Scott Andrew J.
No associations
LandOfFree
Classical and quantum fingerprinting with shared randomness and 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 Classical and quantum fingerprinting with shared randomness and one-sided error, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Classical and quantum fingerprinting with shared randomness and one-sided error will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-293207