Generic Number-of-Copies Amplification for Pseudorandom States

Zvika Brakerski, Miri Zenilman

We show that any quantum pseudorandom state that is secure against single-copy distinguishers, i.e. a $1$-PRS, can be amplified to $t$-copy security, i.e. to a $t$-PRS, without add…