更优的短种子抗量子提取器

我们构造了一种抵抗量子存储的强提取器，它适用于任意最小熵 $k$，具有对数长度的种子，并输出 $\Omega(k)$ 比特，前提是对于任意 $\beta < \half$，量子对手最多拥有 $\beta k$ 量子比特的内存。该构造首先对源进行凝聚（具有最小的熵损失），然后应用一种当源接近均匀时对量子对手效果良好的提取器。我们还获得了高最小熵情形下强抗量子提取器的改进构造。具体而言，我们构造了一种使用对数长度种子的提取器，对于 $\B^n$ 上的任意源，只要在量子对手状态条件下的源的最小熵至少为 $(1-\beta) n$（对于任意 $\beta < \half$），该提取器就能提取 $\Omega(n)$ 比特。