Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way

arXiv:2402.13324v1 Announce Type: cross
Abstract: 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 building block for quantum cryptography, potentially weaker than OWFs.
However, …

arxiv box can cryptographic cs.cr quant-ph quantum random song states