隐私的广泛不可加性
Extensive nonadditivity of privacy
摘要:
量子信息理论在各种类型信息的信道容量方面建立了通信和密码学的最终限制。私有容量特别重要,因为它量化了量子密钥分发的可实现速率。我们研究了有限私人容量的量子信道的功率,重点是在随机基地的信道。这些显示了私有容量的广泛的非可加性:具有2 log d输入量子位的通道具有小于2的私有容量,但是当与具有零私有容量的第二个通道一起使用时,联合容量跳到(1/2)log d。与早期的工作,发现nondadditivity消失的一小部分输入大小或未经证实的数学假设的条件,这提供了一个自然的设置,体现nondadditivity的隐私的最强排序。
英文摘要:
Quantum information theory establishes the ultimate limits on communication and cryptography in terms of channel capacities for various types of information. The private capacity is particularly important because it quantifies achievable rates of quantum key distribution. We study the power of quantum channels with limited private capacity, focusing on channels that dephase in random bases. These display extensive nonadditivity of private capacity: a channel with 2 log d input qubits has a private capacity less than 2, but when used together with a second channel with zero private capacity the joint capacity jumps to (1/2)log d. In contrast to earlier work which found nonadditivity vanishing as a fraction of input size or conditional on unproven mathematical assumptions, this provides a natural setting manifesting nonadditivity of privacy of the strongest possible sort.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。