Preprint
Oct 2026
Matrix Samplers and Quantum-Proof Extractors: Their Correspondence and Almost-Optimal Constructions
An equivalence between matrix samplers and quantum-proof randomness extractors is established and explicit strong matrix samplers with optimal randomness overhead and near-optimal sample complexity are constructed via constructing quantum-proof extractors.
Kuan Cheng, Rui-Yang Wu
· 0 citations