arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.3279quant-ph
收藏

经典和量子提取器的变化

Variations on Classical and Quantum Extractors

Mario Berta, Omar Fawzi, Volkher B. Scholz, Oleg Szehr

摘要:

已知随机性提取器的许多构造在存在量子边信息的情况下工作,但是也存在不工作的提取器[Gavinsky { \it et al.},STOC'07]。在这里,我们发现,光谱提取器$ψ$上的第二大本征值$λ_{2}(ψ^{\dagger}\circψ)$的限制是量子证明。然后,我们讨论完全量子提取器和调用结构,也工作在量子关联去耦的存在。在经典的情况下,我们表明,光谱提取器去耦。经典和量子光谱提取器的缺点是它们总是具有长种子,而存在具有指数较小种子大小的经典提取器。对于量子的情况下,我们表明,存在一个提取器具有极短的种子大小$d=O(\log(1/ε))$,其中$ε>0$表示的随机性的质量。与经典的情况相比,这是独立的输入大小和最小熵,并匹配简单的下限$d\geq\log(1/ε)$。

英文摘要:

Many constructions of randomness extractors are known to work in the presence of quantum side information, but there also exist extractors which do not [Gavinsky {\it et al.}, STOC'07]. Here we find that spectral extractors $ψ$ with a bound on the second largest eigenvalue $λ_{2}(ψ^{\dagger}\circψ)$ are quantum-proof. We then discuss fully quantum extractors and call constructions that also work in the presence of quantum correlations decoupling. As in the classical case we show that spectral extractors are decoupling. The drawback of classical and quantum spectral extractors is that they always have a long seed, whereas there exist classical extractors with exponentially smaller seed size. For the quantum case, we show that there exists an extractor with extremely short seed size $d=O(\log(1/ε))$, where $ε>0$ denotes the quality of the randomness. In contrast to the classical case this is independent of the input size and min-entropy and matches the simple lower bound $d\geq\log(1/ε)$.

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

↑