[论文解读] Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations

Mario Berta|arXiv (Cornell University)|Oct 17, 2013

Quantum Information and Cryptography参考文献 220被引用 16

一句话总结

本论文建立了包含量子侧信息的熵不确定关系，构建了对量子敌手具有鲁棒性的量子随机性提取器，并开发了利用量子侧信息和态合并技术的一次性量子信道模拟协议。主要贡献是提出了一种紧致的一次性信道模拟协议，该协议在最小化量子通信和纠缠资源的前提下，实现了渐近完美模拟，其核心在于结合提取器与量子侧信息约束下的态合并技术。

ABSTRACT

In the first part of this thesis, we discuss the algebraic approach to classical and quantum physics and develop information theoretic concepts within this setup. In the second part, we discuss the uncertainty principle in quantum mechanics. The principle states that even if we have full classical information about the state of a quantum system, it is impossible to deterministically predict the outcomes of all possible measurements. In comparison, the perspective of a quantum observer allows to have quantum information about the state of a quantum system. This then leads to an interplay between uncertainty and quantum correlations. We provide an information theoretic analysis by discussing entropic uncertainty relations with quantum side information. In the third part, we discuss the concept of randomness extractors. Classical and quantum randomness are an essential resource in information theory, cryptography, and computation. However, most sources of randomness exhibit only weak forms of unpredictability, and the goal of randomness extraction is to convert such weak randomness into (almost) perfect randomness. We discuss various constructions for classical and quantum randomness extractors, and we examine especially the performance of these constructions relative to an observer with quantum side information. In the fourth part, we discuss channel simulations. Shannon's noisy channel theorem can be understood as the use of a noisy channel to simulate a noiseless one. Channel simulations as we want to consider them here are about the reverse problem: simulating noisy channels from noiseless ones. Starting from the purely classical case (the classical reverse Shannon theorem), we develop various kinds of quantum channel simulation results. We achieve this by using classical and quantum randomness extractors that also work with respect to quantum side information.

研究动机与目标

• 理解测量结果中量子不确定性和量子侧信息之间的相互作用。
• 开发即使在敌手持有量子信息时仍保持安全的随机性提取器。
• 设计利用无噪声资源和量子侧信息模拟噪声量子信道的一次性最优协议。
• 将量子信息中的核心概念——不确定关系、提取器与信道模拟——统一于量子侧信息的共同框架之下。
• 通过分析在一次性与有限资源条件下的协议，为量子密码学与量子信道编码提供理论基础。

提出的方法

• 基于光滑最小熵与最大熵形式化，推导出包含量子侧信息的熵不确定关系。
• 基于两两独立置换构造量子提取器，实现在量子侧信息约束下从弱随机源中提取随机性。
• 应用乌尔曼定理与等距变换，实现最小化量子通信的类经典相干态合并。
• 利用后选择技术与态分裂方法，对德·菲内蒂态上的多次测量进行模拟，实现渐近完美信道模拟。
• 将随机性重用与量子提取器整合进信道模拟协议中，以降低资源开销。
• 采用一次性框架，分析态合并与信道模拟中的量子通信代价与纠缠增益。

实验结果

研究问题

• RQ1 当观测者持有量子侧信息时，熵不确定关系将如何变化？
• RQ2 能否构造出在敌手持有侧信息时仍安全的随机性提取器？
• RQ3 在一次性条件下，模拟噪声量子信道所需的最小量子通信代价是多少？
• RQ4 如何利用量子侧信息提升量子信道模拟的效率？
• RQ5 态合并与提取器在实现最优一次性信道模拟协议中起到何种作用？

主要发现

• 本文建立了一次性信道模拟协议，仅需单个已知态的副本与最小化量子通信，即可实现对量子信道的渐近完美模拟。
• 类经典相干态的态合并所需量子通信量受限于 $ q = \lceil H_0(X_A)_\rho - H_{\min}(X_A|R)_\rho + 4\log\frac{1}{\varepsilon} \rceil $，纠缠增益为 $ e = \lfloor H_{\min}(X_A|R)_\rho - 4\log\frac{1}{\varepsilon} \rfloor $。
• 一族两两独立置换可作为对量子侧信息具有强鲁棒性的量子提取器，当 $ \log|X_1| \leq H_{\min}(X|R)_\rho - 2\log\frac{1}{\varepsilon} $ 时，可确保与均匀分布 $ \varepsilon $-接近。
• 通过结合态合并、随机性提取与后选择技术，协议在一次性条件下实现最优性能，显著降低信道模拟的资源开销。
• 该框架实现了量子信道的反向香农定理，表明在利用量子侧信息的前提下，无噪声资源可高保真度地模拟噪声信道。
• 结果表明，即使在有限资源条件下，量子侧信息也能显著提升随机性提取与信道模拟的效率。