Efficient experimental quantum fingerprinting with channel multiplexing and simultaneous detection

Abstract

Quantum communication complexity explores the minimum amount of communication required to achieve certain tasks using quantum states. One representative example is quantum fingerprinting, in which the minimum amount of communication could be exponentially smaller than the classical fingerprinting. Here, we propose a quantum fingerprinting protocol where coherent states and channel multiplexing are used, with simultaneous detection of signals carried by multiple channels. Compared with an existing coherent quantum fingerprinting protocol, our protocol could consistently reduce communication time and the amount of communication by orders of magnitude by increasing the number of channels. Our proposed protocol can even beat the classical limit without using superconducting-nanowire single photon detectors. We also report a proof-of-concept experimental demonstration with six wavelength channels to validate the advantage of our protocol in the amount of communication. The experimental results clearly prove that our protocol not only surpasses the best-known classical protocol, but also remarkably outperforms the existing coherent quantum fingerprinting protocol.

Document Details

Document Type
Pub Defense Publication
Publication Date
Jul 22, 2021
Source ID
10.1038/s41467-021-24745-x

Entities

People

  • Feihu Xu
  • Hoi-kwong Lo
  • Li Qian
  • Xiaoqing Zhong

Organizations

  • Canada Foundation for Innovation
  • Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada
  • Huawei
  • Mitacs
  • Office of Naval Research
  • Ontario Research Foundation
  • Royal Bank of Canada
  • University of Hong Kong

Tags

Fields of Study

  • Computer science
  • Physics

Readers

  • Computer Networking
  • Quantum Dot Semiconductor Device Photonics and Graphene Optoelectronic Materials and THz Physics.
  • Radio communications and signal processing.

Technology Areas

  • Quantum Computing
  • Quantum Science - Quantum Key Distribution