Quantum fingerprinting

Details Quantum fingerprinting Quantum fingerprinting

2001-02-01

arxiv.org/abs/quant-ph/0102001v1

Physics

Quantum Physics

8 pages, LaTeX, one figure

Scientific paper

10.1103/PhysRevLett.87.167902

Classical fingerprinting associates with each string a shorter string (its fingerprint), such that, with high probability, any two distinct strings can be distinguished by comparing their fingerprints alone. The fingerprints can be exponentially smaller than the original strings if the parties preparing the fingerprints share a random key, but not if they only have access to uncorrelated random sources. In this paper we show that fingerprints consisting of quantum information can be made exponentially smaller than the original strings without any correlations or entanglement between the parties: we give a scheme where the quantum fingerprints are exponentially shorter than the original strings and we give a test that distinguishes any two unknown quantum fingerprints with high probability. Our scheme implies an exponential quantum/classical gap for the equality problem in the simultaneous message passing model of communication complexity. We optimize several aspects of our scheme.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-203334