乘积分布下纠缠双人单轮博弈的并行重复定理
量子物理
2014-06-16 v2 计算复杂性
摘要
我们证明了对于任意双人单轮博弈 ,当其向 Alice 和 Bob 提出的问题 服从 上的乘积分布时,其纠缠值 满足并行重复定理。我们表明,对于博弈 的 重乘积 (代表独立并行进行 次博弈 ),有 ,其中 和 表示 Alice 和 Bob 答案所属的集合。
引用
@article{arxiv.1311.6309,
title = {A parallel repetition theorem for entangled two-player one-round games under product distributions},
author = {Rahul Jain and Attila Pereszlényi and Penghui Yao},
journal= {arXiv preprint arXiv:1311.6309},
year = {2014}
}
备注
14 pages. Accepted by CCC 2014, camera-ready version