Quantum-Proof Extractors: Optimal up to Constant Factors

Kai-Min Chung, Gil Cohen, Thomas Vidick +1

We give the first construction of a family of quantum-proof extractors that has optimal seed length dependence $O(\log (n/\epsilon ))$ on the input length $n$ and error $\varepsil…