Implications of communication complexity in multipartite systems
Implications of communication complexity in multipartite systems
复制标题
多方系统中通信复杂性的影响
DOI：
10.1103/physreva.77.032120
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
B. Reznik
中科院分区：
文献类型：
--
作者：
S. Marcovitch;B. Reznik
我们提出了一类嘈杂的 $N$ 方非本地盒子，它可以将 $N$ 方的所有通信复杂性问题变得微不足道。噪声水平对于任何数量的参与方都是恒定的，并且模拟非局部盒的概率仅略高于量子力学的概率。有趣的是，这类多部分非局部盒子对应于 Bell-Svetlichny 不等式，它体现了真正的多部分不可分性。这些结果为 Brassard 等人最近的猜想提供了进一步的支持，[Phys.莱特牧师。 96, 250401 (2006)] 如果自然界比量子力学所允许的更加非局域，那么通信的复杂性就会微不足道。
We present a class of noisy $N$-partite nonlocal boxes which reduces all communication complexity problems of $N$ parties to triviality. The noise level is constant for any number of parties and gives a probability of simulating the nonlocal box only slightly higher than that of quantum mechanics. Intriguingly, this class of multipartite nonlocal boxes corresponds to the Bell-Svetlichny inequality, which manifests genuine multipartite nonseparability. These results provide further support for the recent conjecture by Brassard et al., [Phys. Rev. Lett. 96, 250401 (2006)] that had nature been more nonlocal than quantum mechanics allows, communication complexity would have been trivial.
使用爱因斯坦方程数值计算约束的修正优化
DOI：
--
发表时间：
2022
期刊：
影响因子：
--
作者：
佐藤慧;星野秀朋;米田元
通讯作者：
米田元