One-qubit fingerprinting schemes

Details One-qubit fingerprinting schemes One-qubit fingerprinting schemes

2003-09-03

arxiv.org/abs/quant-ph/0309036v3

Phys. Rev. A 69, 022307 (2004)

Physics

Quantum Physics

9 pages; Fixed some typos; changed order of bibliographical references

Scientific paper

10.1103/PhysRevA.69.022307

Fingerprinting is a technique in communication complexity in which two parties (Alice and Bob) with large data sets send short messages to a third party (a referee), who attempts to compute some function of the larger data sets. For the equality function, the referee attempts to determine whether Alice's data and Bob's data are the same. In this paper, we consider the extreme scenario of performing fingerprinting where Alice and Bob both send either one bit (classically) or one qubit (in the quantum regime) messages to the referee for the equality problem. Restrictive bounds are demonstrated for the error probability of one-bit fingerprinting schemes, and show that it is easy to construct one-qubit fingerprinting schemes which can outperform any one-bit fingerprinting scheme. The author hopes that this analysis will provide results useful for performing physical experiments, which may help to advance implementations for more general quantum communication protocols.

Affiliated with

Also associated with

No associations

Rating

One-qubit fingerprinting schemes 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 One-qubit fingerprinting schemes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and One-qubit fingerprinting schemes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-302512