Quantum Fingerprinting over AWGN Channels with Power-Limited Optical Signals
arXiv:1912.07387 · doi:10.1109/JSAC.2020.2968996
Abstract
Quantum fingerprinting reduces communication complexity of determination whether two -bit long inputs are equal or different in the simultaneous message passing model. Here we quantify the advantage of quantum fingerprinting over classical protocols when communication is carried out using optical signals with limited power and unrestricted bandwidth propagating over additive white Gaussian noise (AWGN) channels with power spectral density (PSD) much less than one photon per unit time and unit bandwidth. We identify a noise parameter whose order of magnitude separates near-noiseless quantum fingerprinting, with signal duration effectively independent of , from a regime where the impact of AWGN is significant. In the latter case the signal duration is found to scale as , analogously to classical fingerprinting. However, the dependence of the signal duration on the AWGN PSD is starkly distinct, leading to quantum advantage in the form of a reduced multiplicative factor in scaling.
References in corpus (17)
- Quantum Cryptography
- The Security of Practical Quantum Key Distribution
- Quantum fingerprinting
- Photon temporal modes: a complete framework for quantum information science
- Ultimate communication capacity of quantum optical channels by solving the Gaussian minimum-entropy conjecture
- Experimental demonstration of quantum digital signatures using phase-encoded coherent states of light
- From quantum pulse gate to quantum pulse shaper -- enigneered frequency conversion in nonlinear optical waveguides
- Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity
- Experimental Quantum Fingerprinting
- Quantum Fingerprinting with Coherent States and a Constant Mean Number of Photons
- Observation of quantum fingerprinting beating the classical limit
- On quantum limit of optical communications: concatenated codes and joint-detection receivers
- Approaching the ultimate capacity limit in deep-space optical communication
- Range Dependence of an Optical Pulse Position Modulation Link in the Presence of Background Noise
- Quantum fingerprinting using two-photon interference
- Visibility-based hypothesis testing using higher-order optical interference
- Families of Quantum Fingerprinting Protocols