量子科技中心_量科网

随机性提取器是一类从弱随机源中提炼出近乎完美随机数的算法。双源提取器通过组合两个独立的弱随机源实现这一提炼过程。Raz的提取器（STOC '05）首次在以下场景中实现突破：一个随机源具有线性最小熵（即与其长度成正比），而另一个随机源仅具有对数级最小熵。然而，Raz的原始构造由于至少需要四次多项式计算时间而不具备实用性。该团队的工作通过以下方案解决了这一问题：提出了具有准线性计算时间的Raz提取器改进版本，以及熵需求更低的新分析定理。研究人员对文献中其他构造与本方案进行了全面的分析与数值比较，并推导出该高效Raz提取器的强安全版本及量子证明版本。此外，该工作还开源了用户友好的提取器代码实现和数值参数计算模块。