Scifaro

中文

具有共享随机性与单侧误差的经典与量子指纹识别

量子物理 2007-05-23 v2

作者: Rolf T. Horn , A. J. Scott , Jonathan Walgate , Richard Cleve , A. I. Lvovsky , Barry C. Sanders

在 arXiv 上查看 ↗ PDF ↗

摘要

在通信复杂度的同时消息传递模型下,基于公共硬币(public-coin)假设,我们推导了具有单侧误差的经典指纹协议可达到的最坏情况误差概率最小值。随后我们提出了纠缠辅助的量子指纹协议,其达到的最坏情况误差概率突破了该下界。

关键词

经典指纹识别量子指纹识别共享随机性单侧误差通信复杂度纠缠辅助协议

引用

@article{arxiv.quant-ph/0501021,
  title  = {Classical and quantum fingerprinting with shared randomness and one-sided error},
  author = {Rolf T. Horn and A. J. Scott and Jonathan Walgate and Richard Cleve and A. I. Lvovsky and Barry C. Sanders},
  journal= {arXiv preprint arXiv:quant-ph/0501021},
  year   = {2007}
}

备注

10 pages, 1 figure