量子颜色编码更优
量子物理
2007-05-23 v1
摘要
我们描述一种量子方案来“颜色编码”一组对象以记录哪个是哪个。在经典情形中，编码N个对象需要N种不同颜色。我们表明在量子情形中，仅需N/e种不同的“颜色”，其中e = 2.71828... 如果颜色数少于最优值，对象仍可以小于1的某种成功概率被正确区分。我们表明量子方案的成功概率优于相应的经典方案，并且在信息论上是最优的。
引用
@article{arxiv.quant-ph/0405086,
title = {Quantum Color-Coding Is Better},
author = {Joshua Von Korff and Julia Kempe},
journal= {arXiv preprint arXiv:quant-ph/0405086},
year = {2007}
}
备注
4 pages