• Home
  • Search
  • Quantum fingerprinting without a shared phase reference
  • https://doi.org/10.1109/cleoe-eqec.2017.8087401Copy DOI Icon

Quantum fingerprinting without a shared phase reference

  • Jun 1, 2017
  • Michal Lipka +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

One of the standard communication complexity problems is deciding whether bit strings held by two separate parties Alice (A) and Bob (B) are equal or different. In the simultaneous message passing model, A and B send certain information to a Referee, who makes the decision. The overall goal is to minimize the amount of communication involved while not exceeding desired error probability. This is achieved by sending only fingerprints of the original n-bit strings. In the best classical protocols, these scale as O(√n) if A and B have no access to shared randomness [1]. The recently proposed [2] and demonstrated quantum fingerprinting [3], exploiting phase-modulated weak coherent pulses, provides O(log <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sub> n) scaling in the number of used qubits, but needs phase stability between A and B. Here we introduce and analyse a quantum fingerprinting protocol based on two-photon interference which does require a shared phase reference and works in scenarios when the global phase of transmitted signals becomes completely random. Interestingly, the performance of this protocol, quantified in terms of the Chernoff information [4], is enhanced through the use of non-classical single-photon states, even in the regime of high transmission loss.

Similar Papers
  • Research Article
  • Citations11

Quantum fingerprinting using two-photon interference.

  • Oct 24, 2017
  • Optics Express
  • Michał Jachura +3
  • Research Article

Probing the quantum-classical boundary with optical beam splitters

  • Jan 01, 2025
  • Revista Brasileira de Ensino de Física
  • Filippo Ghiglieno , +4
  • Research Article
  • Citations10

Observation of two-photon interference effect with a single non-photon-number resolving detector.

  • Jun 19, 2017
  • Optics letters
  • Heonoh Kim +3
  • Conference Article
  • Citations197

Performance evaluation of IoT protocols under a constrained wireless access network

  • Apr 01, 2016
  • Yuang Chen +1
  • Conference Article

Realization of Communication Protocols with a Quantitative Quantum Communication Advantage

  • Jan 01, 2016
  • Juan Miguel Arrazola +4
  • Research Article
  • Citations74

Ultra-low loss visible light waveguides for integrated atomic, molecular, and quantum photonics

  • Feb 16, 2022
  • Optics Express
  • Nitesh Chauhan +7
  • Conference Article
  • Citations9

Fortification of QoS routing in MANETs using proactive protocol

  • Jan 01, 2010
  • Kannan T +2
  • Conference Article

On collision resolution protocols for channels with long propagation delay

  • Mar 07, 1995
  • T Segalov +2
  • Research Article
  • Citations23

Performance modeling and analysis of the ADHOC MAC protocol for vehicular networks

  • Jun 30, 2015
  • Wireless Networks
  • Qiong Wu +1
  • Research Article
  • Citations25

Real-time index concurrency control

  • Jan 01, 2000
  • IEEE Transactions on Knowledge and Data Engineering
  • J.R Haritsa +1
  • Research Article
  • Citations11

Impact Analysis of Node Motion on the Performance of FANET Routing Protocols

  • Jan 01, 2018
  • DEStech Transactions on Computer Science and Engineering
  • Jeong-Hwa Hong +2
  • PDF
  • Research Article
  • Citations28

Impedance and Scattering Variance Ratios of Complicated Wave Scattering Systems in the Low Loss Regime

  • Nov 13, 2013
  • Acta Physica Polonica A
  • J.-H Yeh +8
  • Book Chapter
  • Citations19

Quantum Cryptography Via Parametric Downconversion

  • Jun 21, 1999
  • Gilles Brassard +2
  • Research Article
  • Citations18

Classicalization of nonclassical quantum states in loss and noise: Some no-go theorems

  • Aug 19, 2009
  • Physical Review A
  • Horace P Yuen +1
  • Research Article
  • Citations10

TCP With Network Coding Enhanced in Bi-Directional Loss Tolerance

  • Jan 10, 2020
  • IEEE Communications Letters
  • Nguyen Viet Ha +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.