General theory of quantum fingerprinting network
The purpose of fingerprinting is to compare long messages with low communication complexity. Compared with its classical version, quantum fingerprinting can realize exponential reduction in communication complexity. Recently, multiparty quantum fingerprinting is studied to determine whether the mess...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2021-07-01
|
| Series: | Physical Review Research |
| Online Access: | http://doi.org/10.1103/PhysRevResearch.3.033039 |
| _version_ | 1797211015123828736 |
|---|---|
| author | Ji-Qian Qin Jing-Tao Wang Yun-Long Yu Xiang-Bin Wang |
| author_facet | Ji-Qian Qin Jing-Tao Wang Yun-Long Yu Xiang-Bin Wang |
| author_sort | Ji-Qian Qin |
| collection | DOAJ |
| description | The purpose of fingerprinting is to compare long messages with low communication complexity. Compared with its classical version, quantum fingerprinting can realize exponential reduction in communication complexity. Recently, multiparty quantum fingerprinting is studied to determine whether the messages from many parties are all the same. However, the complete relationships among them, including which ones are the same, are more general for future applications. Here, we propose the relationship state G to describe all possible relationships among N messages. Based on this, we provide a general quantum fingerprinting network and then take the four-party quantum fingerprinting protocol as an example for detailed analysis. We take the full parameter optimization for the quantum fingerprinting protocol through asymmetric channel. The method of encoding more than one bit on each coherent state is used to further improve the performance of our protocol. Compared with other protocols, our protocol provides more relationships among different parties with only linear increase in communication complexity. |
| first_indexed | 2024-04-24T10:19:46Z |
| format | Article |
| id | doaj.art-b9f774b840e34541948436a6d99e0b3b |
| institution | Directory Open Access Journal |
| issn | 2643-1564 |
| language | English |
| last_indexed | 2024-04-24T10:19:46Z |
| publishDate | 2021-07-01 |
| publisher | American Physical Society |
| record_format | Article |
| series | Physical Review Research |
| spelling | doaj.art-b9f774b840e34541948436a6d99e0b3b2024-04-12T17:11:41ZengAmerican Physical SocietyPhysical Review Research2643-15642021-07-013303303910.1103/PhysRevResearch.3.033039General theory of quantum fingerprinting networkJi-Qian QinJing-Tao WangYun-Long YuXiang-Bin WangThe purpose of fingerprinting is to compare long messages with low communication complexity. Compared with its classical version, quantum fingerprinting can realize exponential reduction in communication complexity. Recently, multiparty quantum fingerprinting is studied to determine whether the messages from many parties are all the same. However, the complete relationships among them, including which ones are the same, are more general for future applications. Here, we propose the relationship state G to describe all possible relationships among N messages. Based on this, we provide a general quantum fingerprinting network and then take the four-party quantum fingerprinting protocol as an example for detailed analysis. We take the full parameter optimization for the quantum fingerprinting protocol through asymmetric channel. The method of encoding more than one bit on each coherent state is used to further improve the performance of our protocol. Compared with other protocols, our protocol provides more relationships among different parties with only linear increase in communication complexity.http://doi.org/10.1103/PhysRevResearch.3.033039 |
| spellingShingle | Ji-Qian Qin Jing-Tao Wang Yun-Long Yu Xiang-Bin Wang General theory of quantum fingerprinting network Physical Review Research |
| title | General theory of quantum fingerprinting network |
| title_full | General theory of quantum fingerprinting network |
| title_fullStr | General theory of quantum fingerprinting network |
| title_full_unstemmed | General theory of quantum fingerprinting network |
| title_short | General theory of quantum fingerprinting network |
| title_sort | general theory of quantum fingerprinting network |
| url | http://doi.org/10.1103/PhysRevResearch.3.033039 |
| work_keys_str_mv | AT jiqianqin generaltheoryofquantumfingerprintingnetwork AT jingtaowang generaltheoryofquantumfingerprintingnetwork AT yunlongyu generaltheoryofquantumfingerprintingnetwork AT xiangbinwang generaltheoryofquantumfingerprintingnetwork |