信息因果性从通信复杂度边界

通信复杂度量化了分布式计算所需的最小通信量，为探讨量子力学在信息处理方面的能力与限制提供了自然的环境。我们引入一种基于互信息公理的单向通信复杂度方法。在该框架下，我们推导出信息因果性原则的扩展表述，这一表述以简化的方式恢复了已知的通信复杂度下界，并带来了新结果。我们进一步证明，扩展的信息因果性原则在界定量子关联在Bell实验中可达的强度方面，至少等同于非平凡通信复杂度原则。我们的研究建立了一种从信息论视角探索量子技术基本限制的新途径。