{"id":"arxiv/2609.40301","url":"https://arxiv.org/abs/2609.40301","tags":["quant-ph","cs.CR"],"score":0,"title":"Need for Coherent Access in Constructing Quantum Cryptography","domain":"quant-ph","source":"arxiv","authors":["Minki Hhan","Changhun Oh","Vaughn Sohn"],"reviews":0,"subject":"quant-ph","summary":"We construct quantum oracles relative to which quantum-secure one-way functions (OWFs) exist but pseudorandom states (PRSs) with superlogarithmic output length do not. At first glance, this appears to contradict the known black-box constructions of PRS generators from quantum-secure OWFs. The distinction lies in the access model to the oracles; our oracle separation uses \\emph{classical-accessible} random oracles that can be accessed only classically even by quantum algorithms. In fact, our impossibility of PRSs applies to \\emph{any} classically accessible classical oracle in place of the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}