On the Limits of Stretching Quantum Pseudorandomness

Boyang Chen, Andrea Coladangelo, Yao-Ting Lin +3

Pseudorandom states, introduced by Ji, Liu, and Song (CRYPTO '18), are quantum analogues of classical pseudorandom generators. A fundamental property of classical pseudorandom gene…