一般概率论中信道的通信复杂度

量子信道的通信复杂度是指，在经典模拟量子态的制备、通过信道传输以及随后测量的过程中所需的最少经典通信量。目前，关于该量的认知甚少。在本文中，我们提出了一种程序，用于系统性地评估任意一般概率论（特别是量子论）中信道的通信复杂度。该程序是构造性的，并提供了最高效的经典协议。我们通过评估具有有限量子态集合与测量集合的量子退极化信道的通信复杂度，来阐明该程序。