Phys. Rev. Lett. 95, 150502 (2005) [4 pages]Single-Qubit Optical Quantum FingerprintingReceived 23 September 2004; revised 1 December 2004; published 4 October 2005 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. © 2005 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevLett.95.150502
DOI:
10.1103/PhysRevLett.95.150502
PACS:
03.67.Hk, 42.50.Dv
|
