Observation of Quantum Fingerprinting Beating the Classical Limit.

Quantum communication has historically been at the forefront of advancements, from fundamental tests of quantum physics to utilizing the quantum-mechanical properties of physical systems for practical applications. In the field of communication complexity, quantum communication allows the advantage of an exponential reduction in the transmitted information over classical communication to accomplish distributed computational tasks. However, to date, demonstrating this advantage in a practical setting continues to be a central challenge. Here, we report a proof-of-principle experimental demonstration of a quantum fingerprinting protocol that for the first time surpasses the ultimate classical limit to transmitted information. Ultralow noise superconducting single-photon detectors and a stable fiber-based Sagnac interferometer are used to implement a quantum fingerprinting system that is capable of transmitting less information than the classical proven lower bound over 20 km standard telecom fiber for input sizes of up to 2 Gbits. The results pave the way for experimentally exploring the advanced features of quantum communication and open a new window of opportunity for research in communication complexity and testing the foundations of physics.

[1]  Gilles Brassard,et al.  Experimental loss-tolerant quantum coin flipping , 2011, Nature communications.

[2]  Andrew M. Steane,et al.  Physicists triumph at 'Guess My Number' , 2000 .

[3]  E. Diamanti,et al.  Experimental plug and play quantum coin flipping , 2013, Nature Communications.

[4]  Artur Ekert,et al.  Experimental quantum multimeter and one-qubit fingerprinting , 2006 .

[5]  S. Wehner,et al.  Experimental implementation of bit commitment in the noisy-storage model , 2012, Nature Communications.

[6]  Barry C Sanders,et al.  Single-qubit optical quantum fingerprinting. , 2005, Physical review letters.

[7]  Juan Miguel Arrazola,et al.  Quantum fingerprinting with coherent states and a constant mean number of photons , 2013, 1309.5005.

[8]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[9]  Nicolas Gisin,et al.  Quantum communication , 2017, 2017 Optical Fiber Communications Conference and Exhibition (OFC).

[10]  Lu Zhang,et al.  Superconducting nanowire single photon detector with on-chip bandpass filter. , 2014, Optics express.

[11]  László Babai,et al.  Randomized simultaneous messages: solution of a problem of Yao in communication complexity , 1997, Proceedings of Computational Complexity. Twelfth Annual IEEE Conference.

[12]  R. Cleve,et al.  Quantum fingerprinting. , 2001, Physical review letters.

[13]  F. Marsili,et al.  Detecting single infrared photons with 93% system efficiency , 2012, 1209.5774.

[14]  Zach DeVito,et al.  Opt , 2017 .

[15]  E. Andersson,et al.  Experimentally realizable quantum comparison of coherent states and its applications , 2006, quant-ph/0601130.

[16]  Andrew G. Glen,et al.  APPL , 2001 .

[17]  Serge Massar,et al.  Quantum fingerprinting with a single particle , 2003 .

[18]  Marek Zukowski,et al.  Experimental quantum communication complexity , 2005, quant-ph/0502066.

[19]  S. Wehner,et al.  Experimental bit commitment based on quantum communication and special relativity. , 2013, Physical review letters.

[20]  M. Curty,et al.  Secure quantum key distribution , 2014, Nature Photonics.

[21]  Juan Miguel Arrazola,et al.  Experimental quantum fingerprinting with weak coherent pulses , 2015, Nature Communications.

[22]  Jane Qiu,et al.  Quantum communications leap out of the lab , 2014, Nature.

[23]  Xiongfeng Ma,et al.  Ultrafast quantum random number generation based on quantum phase fluctuations. , 2011, Optics express.

[24]  C. Ross.  Found , 1869, The Dental register.

[25]  Andrew Chi-Chih Yao,et al.  Some complexity questions related to distributive computing(Preliminary Report) , 1979, STOC.

[26]  L. You,et al.  Temperature dependence of an optical narrow-bandpass filter at 1.5  μm. , 2015, Applied optics.

[27]  G. Brassard,et al.  Quantum Communication Complexity , 2003 .

[28]  P. J. Clarke,et al.  Experimental demonstration of quantum digital signatures using phase-encoded coherent states of light , 2012, Nature communications.

[29]  Noga Alon,et al.  The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.

[30]  Yong Zhao,et al.  Experimental unconditionally secure bit commitment. , 2013, Physical review letters.

[31]  R. Cleve,et al.  Nonlocality and communication complexity , 2009, 0907.3584.