
Pseudorandom unitaries require imaginarity, establishing fundamental limits on property testing and quantum pseudorandomness.


coremsg

pseudorandom-unitaries-limits-and-insights


Pseudorandom Unitaries: Limits and Insights


title_rewrite


A single Haar random quantum state can be used to construct single-copy pseudorandom states (1PRS), which are computationally indistinguishable from a Haar random state for a single copy. However, this single Haar random state is not sufficient to construct the stronger notion of (multi-copy) pseudorandom states (PRS).


constructing-and-separating-quantum-pseudorandomness-from-a-single-haar-random-state


Constructing and Separating Quantum Pseudorandomness from a Single Haar Random State
