Miller 和 Shi 无界随机性扩展协议的种子长度界限
量子物理
2014-10-30 v1
摘要
近期提出的随机性扩展协议能够从有限的真正随机初始种子生成无界量的随机性。Miller 和 Shi 提出的一种此类协议使用了一对非信号化的不可信量子力学设备。这些设备利用用户提供的输入进行 XOR 博弈以生成输出。本文分析了所需的种子大小，给出了启动该协议所需初始随机比特数的明确上界。此类协议输出的比特即使在面对量子对手时也与均匀分布相差 。我们的分析表明，对于与均匀分布的统计距离 和 ，所需比特数分别小于 225,000 和 715,000；一般而言，其增长率为 。
引用
@article{arxiv.1410.8019,
title = {Bounding the seed length of Miller and Shi's unbounded randomness expansion protocol},
author = {Renan Gross and Scott Aaronson},
journal= {arXiv preprint arXiv:1410.8019},
year = {2014}
}