Efficient quantum communications with multiplexed coherent state fingerprints
arXiv:1609.09600 · doi:10.1103/PhysRevA.95.032337
Abstract
We provide the first example of a communication model and a distributed task, for which there exists a realistic quantum protocol which is asymptotically more efficient than any classical protocol, both in the communication and the information resources. For this, we extend a recently proposed coherent state mapping for quantum communication protocols, introduce the notion of multiplexed coherent state fingerprints and show how to use them to design an efficient quantum protocol for estimating the Euclidean distance of two real vectors within a constant factor.
arXiv comment7 pages, 3 figures
References in corpus (15)
- The Security of Practical Quantum Key Distribution
- Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
- Quantum fingerprinting
- Experimental Boson Sampling
- Experimental boson sampling in arbitrary integrated photonic circuits
- Bell inequality violation with two remote atomic qubits
- Efficient experimental validation of photonic boson sampling against the uniform distribution
- Experimental demonstration of kilometer-range quantum digital signatures
- Experimental Quantum Fingerprinting
- Nonlocality and conflicting interest games
- Experimental plug&play quantum coin flipping
- Quantum Fingerprinting with Coherent States and a Constant Mean Number of Photons
- Observation of quantum fingerprinting beating the classical limit
- Quantum Communication with Coherent States and Linear Optics
- Orthogonal Frequency Division Multiplexed Quantum Key Distribution
Cited by in corpus (15)
- Beyond the swap test: optimal estimation of quantum state overlap
- Client-Server Identification Protocols with Quantum PUF
- Optimal quantum-programmable projective measurement with linear optics
- 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 superiority for verifying NP-complete problems with linear optics
- Quantum fingerprinting using two-photon interference
- Efficient experimental quantum fingerprinting with wavelength division multiplexing
- Families of Quantum Fingerprinting Protocols
- Quantum sketching protocols for Hamming distance and beyond
- Practical Quantum Appointment Scheduling
- Optimal quantum-programmable projective measurements with coherent states
- Continuous Variable Quantum Advantages and Applications in Quantum Optics
- Multi-party quantum fingerprinting with weak coherent pulses: circuit design and protocol analysis