[论文解读] Single Min-Entropy Random Source can be Amplified

Martin Plesch, Matej Pivoluska|arXiv (Cornell University)|May 5, 2013

Quantum Mechanics and Applications参考文献 16被引用 5

一句话总结

本文提出一种协议，利用三体GHZ型纠缠态将最小熵率高于 log₂(√3) 的单一弱随机源进行放大，即使在传统Santha–Vazirani模型无法适用的本地比特固定源情况下，也能生成完美随机比特。该方法利用量子非定域性，从低质量随机源中提取高质量随机性，且无需依赖可信设备。

ABSTRACT

Expansion and amplification of weak randomness with the help of untrusted quantum devices is a hot topic of current research. Here we contribute with a procedure for amplifying a single weak random source with the help of tri-partite GHZ-type entangled states. If the quality of the source measured in min-entropy rate reaches a fixed threshold $log_2(\sqrt{3})$, perfect random bits can be produced. Presented procedure works well also on locally bit-fixing random sources, which cannot be characterized as Santha--Vazirani sources and thus using existing amplification procedures cannot be applied.

研究动机与目标

• 开发一种适用于单一弱随机源的随机性放大协议，即使该源不符合Santha–Vazirani模型。
• 解决从本地比特固定源中放大随机性的挑战，此类源无法被现有协议处理。
• 仅使用三体GHZ型纠缠态且不依赖源结构的额外假设，实现设备无关的随机性放大。

提出的方法

• 该协议使用三体GHZ型纠缠态作为资源，生成可用于随机性提取的关联关系。
• 采用基于测量的协议，各方根据输入在相应基矢上测量其量子比特，利用量子非定域性来认证随机性。
• 协议依赖于从GHZ态导出的贝尔不等式违反，以验证真实量子随机性的存在。
• 引入一种新的分析框架，基于观测到的测量统计和输入源的最小熵率，对输出比特的最小熵进行上界估计。
• 该方法确保输出在输入源被敌意偏置时仍保持均匀随机，前提是其最小熵率超过 log₂(√3)。

实验结果

研究问题

• RQ1 能否仅利用量子纠缠且无需可信设备，将最小熵率高于 log₂(√3) 的单一弱随机源放大为完美随机比特？
• RQ2 如何实现对不满足Santha–Vazirani条件的本地比特固定源的随机性放大？
• RQ3 实现从单一源出发的设备无关随机性放大，所需的最小量子资源（如GHZ态）是什么？

主要发现

• 当最小熵率超过 log₂(√3) 时，该协议能成功从单一弱随机源生成均匀随机比特。
• 该方法对本地比特固定源有效，而这类源超出了现有基于Santha–Vazirani的放大方案的适用范围。
• 使用三体GHZ态可实现无需多个独立源的设备无关随机性放大。
• 该协议的安全性依赖于贝尔不等式的违反，确保输出随机性由量子非定域性所认证。
• 阈值 log₂(√3) 对应一个临界点，此时GHZ态产生的量子关联足够用于提取完美随机性。