One-qubit fingerprinting schemes

J. Niel de Beaudrap

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 t…