Need for Coherent Access in Constructing Quantum Cryptography
The work investigates quantum oracles where quantum-secure one-way functions exist but pseudorandom states (PRS) with superlogarithmic output length do not. It proves that constructing such long PRS requires 'coherent access' to the underlying oracle model, showing that without it, these primitives are impossible.