scholarly journals Quantum Fingerprinting and Quantum Hashing. Computational and Cryptographical Aspects

Author(s):  
Farid Ablayev ◽  
Marat Ablayev ◽  
Alexander Vasiliev ◽  
Mansur Ziatdinov
2021 ◽  
Vol 12 (1) ◽  
Author(s):  
Xiaoqing Zhong ◽  
Feihu Xu ◽  
Hoi-Kwong Lo ◽  
Li Qian

AbstractQuantum 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.


2001 ◽  
Vol 87 (16) ◽  
Author(s):  
Harry Buhrman ◽  
Richard Cleve ◽  
John Watrous ◽  
Ronald de Wolf

2018 ◽  
Vol 97 (3) ◽  
Author(s):  
Benjamin Lovitz ◽  
Norbert Lütkenhaus

2019 ◽  
Vol 241 (2) ◽  
pp. 117-124
Author(s):  
A. V. Vasiliev ◽  
A. R. Vasilov ◽  
M. A. Latypov
Keyword(s):  

2015 ◽  
Vol 6 (1) ◽  
Author(s):  
Feihu Xu ◽  
Juan Miguel Arrazola ◽  
Kejin Wei ◽  
Wenyuan Wang ◽  
Pablo Palacios-Avila ◽  
...  

2010 ◽  
Vol 104 (16) ◽  
Author(s):  
Michele Burrello ◽  
Haitan Xu ◽  
Giuseppe Mussardo ◽  
Xin Wan

Sign in / Sign up

Export Citation Format

Share Document