In this paper we analyze the capacity of a general model for arbitrarily varying classical-quantum channels (AVCQCs) when the sender and the receiver use correlation as a resource. In this general model, a jammer has side information about the channel input. We determine a single letter formula for the correlation assisted capacity. As an application of our main result, we determine the correlation assisted common randomness generation capacity. In this scenario the two channel users have access to correlation as a resource,and further use an AVCQC with an informed jammer for additional discussion. The goal is to create common randomness between the two channel users. We also analyze these capacity formulas when only a small number of signals from the correlation are available. For the correlation assisted common randomness generation capacity, we show an additional interesting property: For a sufficient amount of"public communication", common randomness generation capacity is Turing computable, however without this public communication constraint, the correlation assisted common randomness generation capacity is, in general, not Turing computable. Furthermore, we show that even without knowing the capacity formula of the deterministic capacity using maximal error criterion, we can show that it is impossible to evaluate the performance algorithmically on any current or future digital computer.

中文翻译：

---

带有辅助信息的干扰器在经典量子信道上的消息传输：作为资源的相关性，公共随机性生成

在本文中，我们分析了当发送方和接收方使用相关性作为资源时任意变化的经典量子信道 (AVCQC) 的通用模型的容量。在这个通用模型中，干扰器具有有关通道输入的辅助信息。我们确定相关辅助容量的单字母公式。作为我们主要结果的应用，我们确定了相关辅助公共随机性生成能力。在这种情况下，两个信道用户可以访问相关性作为资源，并进一步使用具有知情干扰器的 AVCQC 进行额外讨论。目标是在两个频道用户之间创建共同的随机性。当只有少量来自相关的信号可用时，我们还会分析这些容量公式。对于相关辅助公共随机性生成能力，我们展示了一个额外的有趣特性：对于足够数量的“公共通信”，公共随机生成能力是图灵可计算的，但是如果没有这种公共通信约束，相关辅助公共随机生成能力通常是不可计算的。此外，我们表明，即使不知道使用最大误差准则的确定性容量的容量公式，我们也可以表明，不可能在任何当前或未来的数字计算机上通过算法评估性能。一般来说，不是图灵可计算的。此外，我们表明，即使不知道使用最大误差准则的确定性容量的容量公式，我们也可以表明，不可能在任何当前或未来的数字计算机上通过算法评估性能。一般来说，不是图灵可计算的。此外，我们表明，即使不知道使用最大误差准则的确定性容量的容量公式，我们也可以表明，不可能在任何当前或未来的数字计算机上通过算法评估性能。