Observation of quantum fingerprinting beating the classical limit
arXiv:1603.02089 · doi:10.1103/PhysRevLett.116.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 information transmitted 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 an experimental demonstration of a quantum fingerprinting protocol that for the first time surpasses the ultimate classical limit to transmitted information. Ultra-low noise superconducting single-photon detectors and a stable fibre-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 fibre for input sizes of up to two 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.
arXiv comment19 pages, 4 figures
References in corpus (19)
- The Security of Practical Quantum Key Distribution
- Secure Quantum Key Distribution
- Detecting Single Infrared Photons with 93% System Efficiency
- Quantum fingerprinting
- Non-locality and Communication Complexity
- Measurement-device-independent quantum key distribution over 200 km
- Ultrafast quantum random number generation based on quantum phase fluctuations
- Experimental demonstration of quantum digital signatures using phase-encoded coherent states of light
- Experimentally realizable quantum comparison of coherent states and its applications
- Experimental bit commitment based on quantum communication and special relativity
- Experimental Quantum Fingerprinting
- Experimental implementation of bit commitment in the noisy-storage model
- Superconducting nanowire single photon detector with on-chip bandpass filter
- Experimental unconditionally secure bit commitment
- Experimental plug&play quantum coin flipping
- Quantum Fingerprinting with Coherent States and a Constant Mean Number of Photons
- Flipping quantum coins
- Single-qubit optical quantum fingerprinting
- Experimental quantum communication complexity
Cited by in corpus (35)
- Development of Quantum InterConnects for Next-Generation Information Technologies
- Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity
- Experimental demonstration of high-rate measurement-device-independent quantum key distribution over asymmetric channels
- Measurement-Device-Independent Twin-Field Quantum Key Distribution
- Minimally complex ion traps as modules for quantum communication and computing
- Optimized communication strategies with binary coherent states over phase noise channels
- Experimental quantum advantage with quantum coupon collector
- Secure Quantum Secret Sharing without Signal Disturbance Monitoring
- Multi-state discrimination below the quantum noise limit at the single-photon level
- Experimental two-way communication with one photon
- Quantum money with nearly optimal error tolerance
- Experimental preparation and verification of quantum money
- Efficient quantum communications with multiplexed coherent state fingerprints
- Experimental demonstration of quantum advantage for one-way communication complexity
- Experimental demonstration of quantum advantage for NP verification with limited information
- Phase self-aligned continuous-variable measurement-device-independent quantum key distribution
- Quantum cryptography beyond key distribution: theory and experiment
- Phase tracking for sub-shot-noise-limited receivers
- Quantum Internet: The Future of Internetworking
- Secret key expansion from covert communication
- Quantum superiority for verifying NP-complete problems with linear optics
- Quantum fingerprinting using two-photon interference
- Visibility-based hypothesis testing using higher-order optical interference
- Efficient experimental quantum fingerprinting with wavelength division multiplexing
- Quantum sketching protocols for Hamming distance and beyond
- Families of Quantum Fingerprinting Protocols
- Optimal quantum-programmable projective measurements with coherent states
- Space Complexity of Streaming Algorithms on Universal Quantum Computers
- Characterization of Gram matrices of multimode coherent states
- Optical quantum communication complexity in the simultaneous message passing model
- Quantum Fingerprinting over AWGN Channels with Power-Limited Optical Signals
- Implementation of a simultaneous message passing protocol using optical vortices
- Quantum Advantage on Information Leakage for Equality
- General theory of quantum fingerprinting network
- Multi-party quantum fingerprinting with weak coherent pulses: circuit design and protocol analysis