Classical vs Quantum Fingerprinting

  • Barry C. Sanders
  • Published 2005 in
    35th International Symposium on Multiple-Valued…

Abstract

When communication is expensive, the important task of testing two binary strings for equality can be achieved by generating relatively short fingerprints of each string and comparing those fingerprints. Quantum fingerprinting, in which the fingerprint is encoded onto qubits (the quantum version of the bit), is significantly less expensive: exponentially… (More)
DOI: 10.1109/ISMVL.2005.13

1 Figure or Table

Topics

  • Presentations referencing similar topics