抵御量子敌手的双源提取器
量子物理
2010-05-05 v1 计算复杂性
摘要
我们开创了量子世界中多源提取器的研究。在此设定下，我们的目标是从两个独立的弱随机源中提取随机比特，而两个量子敌手存储了关于这些源的有界信息。我们的主要结果是构建了一个能抵御量子敌手的双源提取器，其参数与经典情况紧密匹配，并在多个实例中达到紧致。此外，即使敌手共享纠缠，该提取器也是安全的。该构造基于Chor-Goldreich [CG88]双源内积提取器及其由Dodis等人[DEOR04]提出的多比特变体。此前，该领域的研究集中于构建能抵御量子敌手的种子提取器；多源设定带来了新的挑战，其中包括可能破坏源独立性的纠缠的存在。
引用
@article{arxiv.1005.0512,
title = {Two-Source Extractors Secure Against Quantum Adversaries},
author = {Roy Kasher and Julia Kempe},
journal= {arXiv preprint arXiv:1005.0512},
year = {2010}
}
备注
20 pages, no figures