Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Quantum fingerprinting.

H Buhrman1, R Cleve, J Watrous

  • 1CWI, P.O. Box 94709, Amsterdam, The Netherlands. buhrman@cwi.nl

Physical Review Letters
|November 3, 2001
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Analysis of folded pulse forming line operation.

The Review of scientific instruments·2014
Same author

Experimental realization of an order-finding algorithm with an NMR quantum computer.

Physical review letters·2001
Same author

Contribution of endogenous endothelin-1 to the maintenance of vascular tone: role of nitric oxide.

Pharmacology·1997
Same author

A theoretical model for coordinating and documenting patient education.

Journal for healthcare quality : official publication of the National Association for Healthcare Quality·1996
Same author

Designing an integrated, initial patient assessment.

Joint Commission perspectives. Joint Commission on Accreditation of Healthcare Organizations·1994
Same author

A systems approach to gathering and analyzing patient and family complaints and suggestions.

Journal for healthcare quality : official publication of the National Association for Healthcare Quality·1994
Same journal

Erratum: Spectroscopy and Ground-State Transfer of Ultracold Bosonic ^{39}K^{133}Cs Molecules [Phys. Rev. Lett. 135, 203401 (2025)].

Physical review letters·2026
Same journal

Erratum: Lifetime of the ^{2}F_{7/2} Level in Yb^{+} for Spontaneous Emission of Electric Octupole Radiation [Phys. Rev. Lett. 127, 213001 (2021)].

Physical review letters·2026
Same journal

Laser-Plasma Based Seeded Free Electron Laser in the High-Gain Regime.

Physical review letters·2026
Same journal

Parent Hamiltonians for Stabilizer Quantum Many-Body Scars.

Physical review letters·2026
Same journal

Properties of Heavy Cosmic Nuclei Phosphorus, Chlorine, Argon, Potassium, and Calcium: Results from the Alpha Magnetic Spectrometer.

Physical review letters·2026
Same journal

Role of Spin-Isospin Symmetries in Nuclear β-Decays.

Physical review letters·2026
See all related articles

Quantum information enables exponentially smaller fingerprints for distinguishing strings, surpassing classical limitations without correlated sources. This breakthrough offers a significant quantum advantage in communication complexity.

Area of Science:

  • Quantum Information Science
  • Computer Science Theory
  • Communication Complexity

Background:

  • Classical fingerprinting compresses strings into shorter representations for comparison.
  • Exponential compression of classical fingerprints requires correlated random sources between parties.
  • Distinguishing distinct strings with classical fingerprints is limited by size without correlations.

Purpose of the Study:

  • To investigate the potential for exponentially smaller fingerprints using quantum information.
  • To explore if quantum fingerprints can overcome classical limitations without correlated random sources.
  • To demonstrate a quantum advantage in communication complexity for the equality problem.

Main Methods:

  • Utilizing quantum information for fingerprinting strings.

Related Experiment Videos

  • Analyzing the simultaneous message passing model in communication complexity.
  • Comparing the size requirements of quantum versus classical fingerprints.

    • Main Results:

    • Quantum fingerprints can be exponentially smaller than original strings.
    • This exponential reduction is achievable without correlations or entanglement between parties.
    • An exponential quantum/classical gap is shown for the equality problem.

    Conclusions:

    • Quantum information provides a fundamentally more efficient method for string fingerprinting.
    • This research highlights a significant advantage of quantum computation in communication tasks.
    • The findings have implications for secure communication and data compression.