利用有限通信模拟量子关联
量子物理
2009-06-24 v2
摘要
假设 Alice 和 Bob 共享某个双部分 维量子态。量子力学中一个众所周知的结果表明,通过执行二值测量,Alice 和 Bob 可以产生无法局部获得的关联,即仅靠共享随机性无法获得的关联。我们表明,仅使用两位通信,Alice 和 Bob 就可以经典地模拟任何此类关联。此前所有精确模拟协议都要求通信量随维度 增长至无穷大。我们的协议和分析基于幂级数方法,类似于 Krivine 对 Grothendieck 常数的界限,并基于球面四面体体积的计算。
引用
@article{arxiv.0708.0827,
title = {Simulating Quantum Correlations with Finite Communication},
author = {Oded Regev and Ben Toner},
journal= {arXiv preprint arXiv:0708.0827},
year = {2009}
}
评论
19 pages, 3 figures, preliminary version in IEEE FOCS 2007; to appear in SICOMP