Observation of Quantum Fingerprinting Beating the Classical Limit
Open Access
- 13 June 2016
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 116 (24) , 240502
Abstract
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.Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China
- Chinese Academy of Sciences
- Shandong Province
- Office of Naval Research
- Air Force Office of Scientific Research
- National Fundamental Research Program (2011CB921300, 2013CB336800)
This publication has 26 references indexed in Scilit:
- Secure quantum key distributionNature Photonics, 2014
- Experimental plug and play quantum coin flippingNature Communications, 2014
- Quantum communications leap out of the labNature, 2014
- Experimental Unconditionally Secure Bit CommitmentPhysical Review Letters, 2014
- Experimental Bit Commitment Based on Quantum Communication and Special RelativityPhysical Review Letters, 2013
- Experimental implementation of bit commitment in the noisy-storage modelNature Communications, 2012
- Experimental demonstration of quantum digital signatures using phase-encoded coherent states of lightNature Communications, 2012
- Experimental loss-tolerant quantum coin flippingNature Communications, 2011
- The security of practical quantum key distributionReviews of Modern Physics, 2009
- Quantum Communication ComplexityFoundations of Physics, 2003