基于单向通信复杂性量子优势的局域实在性违背通用方案
量子物理
2015-10-16 v2
摘要
我们研究了通信复杂性问题与检测关联（违背局域实在性）且无局域隐变量模型之间的关系。首先，我们证明了此类问题中所用协议的特征与非信号关联之间的通用等价性。通过提供贝尔不等式构造的通用方法，并展示量子复杂度与经典复杂度之间的间隙导致对这些不等式的违背，我们构造了具有二元可观测量非线性二分贝尔型不等式和强非局域性检验。据我们所知，我们首次获得了具有二元可观测量且呈指数级违背的显式贝尔不等式。
引用
@article{arxiv.1308.5404,
title = {Universal scheme for violation of local realism from quantum advantage in one-way communication complexity},
author = {L. Czekaj and A. Grudka and M. Horodecki and P. Horodecki and M. Markiewicz},
journal= {arXiv preprint arXiv:1308.5404},
year = {2015}
}
备注
9 pages, 3 figures, The paper is superseded by arXiv:1502.01058