We investigate covert communication over general memoryless classical-quantum channels with fixed finite-size input alphabets. We show that the square root law (SRL) governs covert communication in this setting when product of $n$ input states is used: $L_{\rm SRL}\sqrt{n}+o(\sqrt{n})$ covert bits (but no more) can be reliably transmitted in $n$ uses of classical-quantum channel, where $L_{\rm SRL}>0$ is a channel-dependent constant that we call covert capacity. We also show that ensuring covertness requires $J_{\rm SRL}\sqrt{n}+o(\sqrt{n})$ bits secret shared by the communicating parties prior to transmission, where $J_{\rm SRL}\geq0$ is a channel-dependent constant. We assume a quantum-powerful adversary that can perform an arbitrary joint (entangling) measurement on all $n$ channel uses. We determine the single-letter expressions for $L_{\rm SRL}$ and $J_{\rm SRL}$, and establish conditions when $J_{\rm SRL}=0$ (i.e., no pre-shared secret is needed). Finally, we evaluate the scenarios where covert communication is not governed by the SRL.
翻译:我们研究了固定有限大小输入字母表的一般无记忆经典-量子信道上的隐蔽通信问题。当使用$n$个输入态乘积时,我们表明平方根定律(SRL)主导了该场景下的隐蔽通信:在$n$次经典-量子信道使用中,可以可靠传输$L_{\rm SRL}\sqrt{n}+o(\sqrt{n})$个隐蔽比特(但不超过此数量),其中$L_{\rm SRL}>0$为依赖于信道的常数,我们称之为隐蔽容量。我们还表明,确保隐蔽性需要通信双方在传输前共享$J_{\rm SRL}\sqrt{n}+o(\sqrt{n})$比特的秘密信息,其中$J_{\rm SRL}\geq0$为依赖于信道的常数。我们假设对手具有量子计算能力,可对所有$n$次信道使用进行任意联合(纠缠)测量。我们确定了$L_{\rm SRL}$和$J_{\rm SRL}$的单字母表达式,并建立了$J_{\rm SRL}=0$(即无需预共享秘密)的条件。最后,我们评估了隐蔽通信不受SRL主导的场景。