Experimental Quantum Fingerprinting
arXiv:1503.05499 · doi:10.1038/ncomms9735
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.
arXiv comment11 pages, 6 Figures
References in corpus (26)
- Quantum cryptography: Public key distribution and coin tossing
- Advances in Quantum Metrology
- Detecting Single Infrared Photons with 93% System Efficiency
- Quantum fingerprinting
- Non-locality and Communication Complexity
- Quantum Key Distribution over 67 km with a plug & play system
- Experimental measurement-device-independent quantum key distribution
- Experimental Demonstration of Polarization Encoding Measurement-Device-Independent Quantum Key Distribution
- Real-world two-photon interference and proof-of-principle quantum key distribution immune to detector attacks
- Entanglement-enhanced measurement of a completely unknown phase
- Ultrafast quantum random number generation based on quantum phase fluctuations
- Quantum Digital Signatures
- Experimental demonstration of quantum digital signatures using phase-encoded coherent states of light
- Realization of Quantum Digital Signatures without the requirement of quantum memory
- Experimentally realizable quantum comparison of coherent states and its applications
- Multiparty Quantum Communication Complexity
- Experimental bit commitment based on quantum communication and special relativity
- Experimental implementation of bit commitment in the noisy-storage model
- 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
- Quantum Communication with Coherent States and Linear Optics
- Quantum Communication Complexity
Cited by in corpus (38)
- Practical challenges in quantum key distribution
- 600 km repeater-like quantum communications with dual-band stabilisation
- Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity
- Key Reconciliation with Low-Density Parity-Check Codes for Long-Distance Quantum Cryptography
- Experimental demonstration of high-rate measurement-device-independent quantum key distribution over asymmetric channels
- Quantum cryptography: key distribution and beyond
- Observation of quantum fingerprinting beating the classical limit
- Optimized communication strategies with binary coherent states over phase noise channels
- Measurement-device-independent quantum communication with an untrusted source
- Experimental quantum advantage with quantum coupon collector
- Demonstration of Entanglement-Enhanced Covert Sensing
- Experimental two-way communication with one photon
- Deterministic quantum state transfer between remote qubits in cavities
- Quantum money with nearly optimal error tolerance
- Experimental preparation and verification of quantum money
- Client-Server Identification Protocols with Quantum PUF
- Efficient quantum communications with multiplexed coherent state fingerprints
- Interfering trajectories in experimental quantum-enhanced stochastic simulation
- Experimental demonstration of quantum advantage for one-way communication complexity
- Experimental demonstration of quantum advantage for NP verification with limited information
- Quantum cryptography beyond key distribution: theory and experiment
- Phase tracking for sub-shot-noise-limited receivers
- Secret key expansion from covert communication
- Quantum superiority for verifying NP-complete problems with linear optics
- Quantum fingerprinting using two-photon interference
- A quantum-inspired Fredkin gate based on spatial modes of light
- 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
- 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 Optics based Algorithm for Measuring the Similarity between Images
- Multi-party quantum fingerprinting with weak coherent pulses: circuit design and protocol analysis
- General theory of quantum fingerprinting network