• Home
  • Search
  • Observation of Quantum Fingerprinting Beating the Classical Limit.
  • Open Access IconOpen Access
  • Cite Icon54
  • https://doi.org/10.1103/physrevlett.116.240502Copy DOI Icon

Observation of Quantum Fingerprinting Beating the Classical Limit.

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Quantum communication has historically been at the forefront of advancements, from fundamental tests of quantum physics to utilizing the quantum-mechanical properties of physical systems for practical applications. In the field of communication complexity, quantum communication allows the advantage of an exponential reduction in the transmitted information over classical communication to accomplish distributed computational tasks. However, to date, demonstrating this advantage in a practical setting continues to be a central challenge. Here, we report a proof-of-principle experimental demonstration of a quantum fingerprinting protocol that for the first time surpasses the ultimate classical limit to transmitted information. Ultralow noise superconducting single-photon detectors and a stable fiber-based Sagnac interferometer are used to implement a quantum fingerprinting system that is capable of transmitting less information than the classical proven lower bound over 20km standard telecom fiber for input sizes of up to 2Gbits. The results pave the way for experimentally exploring the advanced features of quantum communication and open a new window of opportunity for research in communication complexity and testing the foundations of physics.

Similar Papers
  • Conference Article
  • Citations388

Quantum vs. classical communication and computation

  • Jan 01, 1998
  • Harry Buhrman +2
  • Research Article
  • Citations8

Classical versus quantum communication in XOR games

  • Apr 05, 2018
  • Quantum Information Processing
  • Marius Junge +2
  • Research Article
  • Citations1

Enhanced Quantum Entanglement Detection of General Two Qubits Systems Based on Modified CNN‐BiLSTM Model

  • Oct 25, 2024
  • Advanced Quantum Technologies
  • Qian Sun +2
  • Conference Article
  • Citations3

Lower bounds on the communication complexity of two-party (quantum) processes

  • Jun 01, 2014
  • Alberto Montina +1
  • Research Article
  • Citations5

Observation of Genuine High-dimensional Multi-partite Non-locality in Entangled Photon States

  • May 30, 2025
  • Nature Communications
  • Xiao-Min Hu +12
  • Research Article
  • Citations154

Quantum Communication Complexity

  • Nov 01, 2003
  • Foundations of Physics
  • Gilles Brassard
  • Conference Article

Quantum fingerprinting without a shared phase reference

  • Jun 01, 2017
  • Michal Lipka +3
  • Conference Article
  • Citations109

The pattern matrix method for lower bounds on quantum communication

  • May 17, 2008
  • Alexander A Sherstov
  • Conference Article
  • Citations10

Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity

  • Jun 01, 2008
  • Dmitry Gavinsky +1
  • Research Article
  • Citations2

Unitary Noise and the Mermin-GHZ Game

  • Jun 09, 2010
  • Electronic Proceedings in Theoretical Computer Science
  • Ivan Fialík
  • Research Article
  • Citations130

Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity.

  • Mar 28, 2019
  • Physical Review Letters
  • Kejin Wei +15
  • Research Article
  • Citations70

Strong Direct Product Theorems for Quantum Communication and Query Complexity

  • Jan 01, 2012
  • SIAM Journal on Computing
  • Alexander A Sherstov
  • Conference Article
  • Citations48

Strong direct product theorems for quantum communication and query complexity

  • Jun 06, 2011
  • Alexander A Sherstov
  • Research Article

Information theory methods in communication complexity

  • Jan 01, 2012
  • Rutgers University Community Repository (Rutgers University)
  • Michael Saks +1
  • Research Article
  • Citations1

Hybrid Quantum Cryptography from Communication Complexity

  • Sep 24, 2025
  • Quantum
  • Francesco Mazzoncini +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.