量子通信复杂性（综述）

量子通信能比其经典对应物更高效吗？Holevo 定理排除了通过传输 n 个量子比特来通信超过 n 比特经典信息的可能性——除非双方是纠缠的，在这种情况下可以通信两倍多的经典比特，但不能再多。与此明显矛盾的是，存在一些分布式计算任务，其中量子通信无法通过经典方式有效模拟。在极端情况下，传输量子比特的效果在经典上除非传输指数级更多的比特数，否则无法实现。类似地，纠缠可以用来节省经典通信吗？众所周知，纠缠本身对于信息传输是无用的。然而，存在一些分布式任务，在经典世界中当不允许通信时根本无法完成，但如果非通信方共享预先的纠缠，这些任务就变得可能。这就引出了一个问题：以经典通信为代价，提供对纠缠的“幽灵般”力量的精确模拟需要多少成本。