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.
7 pages, 3 figures
References in corpus (4)
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