鲁棒随机性放大器：上界与下界

近期一系列工作最初由纠缠的非局域性质研究激发，表明仅基于两个简单假设即可构建信息论认证的随机性源：预先存在一个短随机种子，以及能够确保两个黑盒设备之间不通信（即无信号）。我们将实现此类短随机种子认证放大的协议称为随机性放大器。我们引入了一个简单的框架，在此框架中启动了对随机性放大器的可能性与局限性的系统研究。我们的主要结果包括对具有指数扩展能力的鲁棒随机性放大器的新的改进分析，以及对一大类随机性放大器可实现的最大扩展范围的首个上界。特别是，我们表明对噪声具有鲁棒性的非自适应随机性放大器无法实现超过双指数级的扩展。最后，我们表明，基于 CHSH 博弈的一大类协议，若允许敌对设备拥有完全的无信号策略能力，则只能导致（单）指数级扩展。我们的上界结果适用于迄今为止所有已知的非自适应随机性放大器构造。