Practical Quantum Fingerprinting and Appointment Scheduling

Niraj Kumar, Eleni Diamanti, Iordanis Kerenidis

Robert L. Smith, Michael J. Curtis, Anthony Polloreno +3 more

Dave Touchette, Benjamin Lovitz, Norbert Lütkenhaus

A quantum appointment-scheduling protocol based on coherent states and basic linear optics operations is proposed. The protocol is shown to perform better than a classical one in terms of information leakage.

Wenbin Yu, Yinsong Xu, Wenjie Liu +2 more

Suppose a practical scene that when two or more parties want to schedule an appointment, they need to share their calendars with each other in order to make it possible. According to the present result the whole communication... | Find, read and cite all the research you need on Tech Science Press

Ao Shen, Yu-Shuo Lu, Xiping Steven Wu +7 more

Quantum fingerprinting (QF) promises exponential reduction of information transmission in executing communication complexity tasks. Practicality and quantum advantage of this novel protocol has been recently demonstrated using weak coherent pulses to carry the fingerprinting information. However, all coherent QF implementations rely upon a direct optical link to maintain coherence between the users, which does not comply with the protocol's rule that the users must not have any access to a shared randomness. To close this loophole, we propose, and experimentally demonstrate, a novel protocol based on asynchronous coincidence pairing from the interference result between coherent optical fields that are remotely and independently prepared. Over a length of 20 km telecom fiber, our QF setup has outperformed the best-known classical algorithm, for the first time without being susceptible to shared randomness. Our result paves the way toward practical applications of QF in communication complexity.

BRIAN K. RIDLEY