title: Single-qubit optical quantum fingerprinting.
abstract: We analyze and demonstrate the feasibility and superiority of linear optical single-qubit fingerprinting over its classical counterpart. For one-qubit fingerprinting of two-bit messages, we prepare "tetrahedral" qubit states experimentally and show that they meet the requirements for quantum fingerprinting to exceed the classical capability. We prove that shared entanglement permits 100% reliable quantum fingerprinting, which will outperform classical fingerprinting even with arbitrary amounts of shared randomness.
authors.affiliation: Institute for Quantum Information Science, University of Calgary, Alberta T2N 1N4, Canada.
authors.forename: Rolf T
authors.initials: RT
authors.lastname: Horn
authors.forename: S A
authors.initials: SA
authors.lastname: Babichev
authors.forename: Karl-Peter
authors.initials: KP
authors.lastname: Marzlin
authors.forename: A I
authors.initials: AI
authors.lastname: Lvovsky
authors.forename: Barry C
authors.initials: BC
authors.lastname: Sanders