关于纠缠辅助量子信道上的通信
量子物理
2018-03-22 v1 计算复杂性
摘要
共享纠缠是经由量子信道通信的各方可用的一种资源,非常类似于经典通信协议中的公共硬币。共享随机性无助于信息传输,也不能显著减少计算函数的经典复杂度(与私有硬币协议相比),而共享纠缠导致了诸如“量子隐形传态”和“超密编码”等惊人现象。刻画先验纠缠能力的问题困扰了许多研究者。在本文中,我们重新审视在纠缠辅助量子信道上传输经典比特的问题。对于任意给定的错误概率,我们推导了此任务所需量子比特数的一个新的最优界。在 bounded error 纠缠辅助通信设定下所有已知的lower bound均基于复杂的信息论论证。相反,我们的结果从第一性原理出发,使用简单的线性代数技术导出。
引用
@article{arxiv.quant-ph/0206122,
title = {On communication over an entanglement-assisted quantum channel},
author = {Ashwin Nayak and Julia Salzman},
journal= {arXiv preprint arXiv:quant-ph/0206122},
year = {2018}
}
备注
Appeared in the joint session of 34th ACM STOC, 2002, and 17th IEEE Complexity, 2002