期刊
PHYSICAL REVIEW LETTERS
卷 87, 期 16, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevLett.87.167902
关键词
-
Classical fingerprinting associates with each string a shorter string (its fingerprint), such that any two distinct strings can be distinguished with small error by comparing their fingerprints alone. The fingerprints cannot be made exponentially smaller than the original strings unless the parties preparing the fingerprints have access to correlated random sources. We show that fingerprints consisting of quantum information can be made exponentially smaller than the original strings without any correlations or entanglement between the parties. This implies an exponential quantum/classical gap For the equality problem in the simultaneous message passing model of communication complexity.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据