论文标题
量子指纹网络的一般理论
General theory of quantum fingerprinting network
论文作者
论文摘要
指纹识别的目的是比较沟通复杂性低的长消息。与其经典版本相比,量子指纹识别可以实现沟通复杂性的指数降低。最近,研究了多方量子指纹识别的信息是否相同。但是,有时候知道这些消息是否相同是不够的,我们通常需要知道它们之间的关系。我们提供了量子指纹网络的一般模型,定义了关系功能$ f^r $并提供相应的决策规则。在这项工作中,我们以四方量子指纹方案为例进行详细分析。我们还选择最佳参数,以最大程度地减少不对称通道的通信复杂性。此外,我们将多方量子指纹与基于两党量子指纹的协议进行比较,并发现多方协议具有明显的优势,尤其是在通信时间方面。最后,在每个相干状态上编码多个位的方法用于进一步提高协议的性能。
The purpose of fingerprinting is to compare long messages with low communication complexity. Compared with its classical version, the quantum fingerprinting can realize exponential reduction in communication complexity. Recently, the multi-party quantum fingerprinting is studied on whether the messages from many parties are the same. However, sometimes it is not enough just to know whether these messages are the same, we usually need to know the relationship among them. We provide a general model of quantum fingerprinting network, defining the relationship function $f^R$ and giving the corresponding decision rules. In this work, we take the four-party quantum fingerprinting protocol as an example for detailed analysis. We also choose the optimal parameters to minimize communication complexity in the case of asymmetric channels. Furthermore, we compare the multi-party quantum fingerprinting with the protocol based on the two-party quantum fingerprinting and find that the multi-party protocol has obvious advantages, especially in terms of communication time. Finally, the method of encoding more than one bit on each coherent state is used to further improve the performance of the protocol.