title: Experimental quantum fingerprinting with weak coherent pulses.
abstract: Quantum communication holds the promise of creating disruptive technologies that will play an essential role in future communication networks. For example, the study of quantum communication complexity has shown that quantum communication allows exponential reductions in the information that must be transmitted to solve distributed computational tasks. Recently, protocols that realize this advantage using optical implementations have been proposed. Here we report a proof-of-concept experimental demonstration of a quantum fingerprinting system that is capable of transmitting less information than the best-known classical protocol. Our implementation is based on a modified version of a commercial quantum key distribution system using off-the-shelf optical components over telecom wavelengths, and is practical for messages as large as 100 Mbits, even in the presence of experimental imperfections. Our results provide a first step in the development of experimental quantum communication complexity.
authors.affiliation: Center for Quantum Information and Quantum Control, University of Toronto, Toronto, Ontario, Canada M5S 3H6.|Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario, Canada M5S 3G4.|Department of Physics, University of Toronto, Toronto, Ontario, Canada M5S 1A7.
authors.forename: Feihu
authors.initials: F
authors.lastname: Xu
authors.affiliation: Institute for Quantum Computing, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, Canada N2L 3G1.|Department of Physics and Astronomy, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, Canada N2L 3G1.
authors.forename: Juan Miguel
authors.initials: JM
authors.lastname: Arrazola
authors.affiliation: Center for Quantum Information and Quantum Control, University of Toronto, Toronto, Ontario, Canada M5S 3H6.|Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario, Canada M5S 3G4.|Department of Physics, University of Toronto, Toronto, Ontario, Canada M5S 1A7.|School of Science and State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, China.
authors.forename: Kejin
authors.initials: K
authors.lastname: Wei
authors.affiliation: Center for Quantum Information and Quantum Control, University of Toronto, Toronto, Ontario, Canada M5S 3H6.|Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario, Canada M5S 3G4.|Department of Physics, University of Toronto, Toronto, Ontario, Canada M5S 1A7.|Department of Physics, University of Hong Kong, Pokfulam Road, Hong Kong, China.
authors.forename: Wenyuan
authors.initials: W
authors.lastname: Wang
authors.affiliation: Institute for Quantum Computing, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, Canada N2L 3G1.|Department of Physics and Astronomy, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, Canada N2L 3G1.|Faculty of Science, National University of Engineering, Lima 15333, Peru.
authors.forename: Pablo
authors.initials: P
authors.lastname: Palacios-Avila
authors.affiliation: Department of Electrical and Computer Engineering, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, Canada N2L 3G1.
authors.forename: Chen
authors.initials: C
authors.lastname: Feng
authors.affiliation: Institute for Quantum Computing, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, Canada N2L 3G1.|Department of Electrical and Computer Engineering, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, Canada N2L 3G1.
authors.forename: Shihan
authors.initials: S
authors.lastname: Sajeed
authors.affiliation: Institute for Quantum Computing, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, Canada N2L 3G1.|Department of Physics and Astronomy, University of Waterloo, 200 University Avenue West, Waterloo, Ontario, Canada N2L 3G1.
authors.forename: Norbert
authors.initials: N
authors.lastname: Lütkenhaus
authors.affiliation: Center for Quantum Information and Quantum Control, University of Toronto, Toronto, Ontario, Canada M5S 3H6.|Department of Electrical and Computer Engineering, University of Toronto, Toronto, Ontario, Canada M5S 3G4.|Department of Physics, University of Toronto, Toronto, Ontario, Canada M5S 1A7.
authors.forename: Hoi-Kwong
authors.initials: HK
authors.lastname: Lo