Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way

ePrint Report: Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way

Samuel Bouaziz--Ermann, Garazi Muguruza

Pseudorandom Quantum States (PRS) were introduced by Ji, Liu and Song as quantum analogous to Pseudorandom Generators. They are an ensemble of states efficiently computable but computationally indistinguishable from Haar random states. Subsequent works have shown that some cryptographic primitives can be constructed from PRSs. Moreover, recent classical and quantum oracle separations of PRS from One-Way Functions strengthen the interest in a purely quantum alternative …

box eprint report quantum random report song states