arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1805.03313quant-ph
收藏

用于解决边缘问题的计算工具及其在Bell非定域性和因果建模中的应用

Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling

Thomas Gläßle, Rafael Chaves, David Gross

摘要:

边际问题自然出现在各种不同的领域:基本上,问题是一些边际/部分信息是否与联合概率分布相容。为此,通过量词消除和多面体投影算法的边缘集的特征是至关重要的。在这项工作中,在考虑具体问题之前,我们审查多面体投影算法,专注于信息论中的应用,并且,除了已知的算法,我们还提出了一个新开发的几何算法,它沿着投影空间中的多面体的面格行走。这一点的一个重要应用是在量子非定域性领域,其中的边缘问题出现在计算贝尔不等式。我们应用所讨论的算法,发现许多紧熵贝尔不等式的三方贝尔方案,以及更复杂的网络中产生的因果推理领域。最后,我们通过寻找违反量子态来分析这些不等式作为非定域性见证的有用性。

英文摘要:

Marginal problems naturally arise in a variety of different fields: basically, the question is whether some marginal/partial information is compatible with a joint probability distribution. To this aim, the characterization of marginal sets via quantifier elimination and polyhedral projection algorithms is of primal importance. In this work, before considering specific problems, we review polyhedral projection algorithms with focus on applications in information theory, and, alongside known algorithms, we also present a newly developed geometric algorithm which walks along the face lattice of the polyhedron in the projection space. One important application of this is in the field of quantum non-locality, where marginal problems arise in the computation of Bell inequalities. We apply the discussed algorithms to discover many tight entropic Bell inequalities of the tripartite Bell scenario as well as more complex networks arising in the field of causal inference. Finally, we analyze the usefulness of these inequalities as nonlocality witnesses by searching for violating quantum states.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑