单量子比特指纹方案
量子物理
2016-09-08 v3
摘要
指纹技术是通信复杂性中的一种技术，其中两方（Alice 和 Bob）拥有大数据集，向第三方（裁判）发送短消息，裁判试图计算大数据集上的某个函数。对于相等性函数，裁判试图确定 Alice 的数据与 Bob 的数据是否相同。在本文中，我们考虑执行指纹技术的极端场景，其中 Alice 和 Bob 均针对相等性问题向裁判发送一比特（经典地）或一量子比特（量子 regime）消息。给出了单比特指纹方案错误概率的限制性界，并表明构造可胜过任何单比特指纹方案的单量子比特指纹方案是容易的。作者希望该分析能提供对执行物理实验有用的结果，从而有助于推进更一般量子通信协议的实现。
引用
@article{arxiv.quant-ph/0309036,
title = {One-qubit fingerprinting schemes},
author = {J. Niel de Beaudrap},
journal= {arXiv preprint arXiv:quant-ph/0309036},
year = {2016}
}
备注
9 pages; Fixed some typos; changed order of bibliographical references