论文标题
经典相关性的量子和经典混合世代
Quantum and Classical Hybrid Generations for Classical Correlations
论文作者
论文摘要
我们考虑将量子资源和经典资源结合在一起的两阶段混合协议，以生成由两个分开玩家共享的经典相关性。我们的动机是双重的。首先，在不久的将来，量子信息处理的规模非常有限，当可用的量子资源不足以完成某些任务时，一种增强量子方案能力的可能方法是引入额外的经典资源。我们分析了这些混合协议的数学结构，并表征了所需的量子资源数量与经典资源之间的关系。其次，通信复杂性理论中的一个基本开放问题是描述共享先前量子纠缠而不是共享先前随机性的优势，这仍然是广泛开放的。事实证明，我们的量子和经典混合方案为这一重要问题提供了新的见解。
We consider two-stage hybrid protocols that combine quantum resource and classical resource to generate classical correlations shared by two separated players. Our motivation is twofold. First, in the near future the scale of quantum information processing is quite limited, and when quantum resource available is not sufficient for certain tasks, a possible way to strengthen the capability of quantum schemes is introducing extra classical resource. We analyze the mathematical structures of these hybrid protocols, and characterize the relation between the amount of quantum resource and classical resource needed. Second, a fundamental open problem in communication complexity theory is to describe the advantages of sharing prior quantum entanglement over sharing prior randomness, which is still widely open. It turns out that our quantum and classical hybrid protocols provide new insight into this important problem.
