arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1208.1478quant-ph
收藏

量子任务有限块长分析的信息层次结构

A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks

Marco Tomamichel, Masahito Hayashi

摘要:

我们考虑了量子信息理论中的两个基本任务:利用量子边信息的数据压缩和利用量子边信息的随机性提取。我们的特点,这些任务一般来源,使用所谓的一次性熵。我们表明,这些特征-在早期的结果相反-使我们能够得到严格的二阶渐近这些任务的独立同分布。极限更一般地说,我们的推导建立了一个信息量的层次结构,可用于研究量子领域的信息理论任务:一次性熵最准确地描述了一个操作量,但它们往往难以计算大型系统。我们表明,他们渐近同意对数项与熵有关的量子和经典的信息谱,这是更容易计算的i.i.d.极限我们的技术也自然产生有限块长度的操作量的界限。

英文摘要:

We consider two fundamental tasks in quantum information theory, data compression with quantum side information as well as randomness extraction against quantum side information. We characterize these tasks for general sources using so-called one-shot entropies. We show that these characterizations - in contrast to earlier results - enable us to derive tight second order asymptotics for these tasks in the i.i.d. limit. More generally, our derivation establishes a hierarchy of information quantities that can be used to investigate information theoretic tasks in the quantum domain: The one-shot entropies most accurately describe an operational quantity, yet they tend to be difficult to calculate for large systems. We show that they asymptotically agree up to logarithmic terms with entropies related to the quantum and classical information spectrum, which are easier to calculate in the i.i.d. limit. Our techniques also naturally yields bounds on operational quantities for finite block lengths.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑