{"id":"arxiv/2610.03711","url":"https://arxiv.org/abs/2610.03711","tags":["quant-ph"],"score":0,"title":"How to Build Pseudorandom Unitaries in Microcrypt","domain":"quant-ph","source":"arxiv","authors":["Aditya Gulati","Dakshita Khurana","Kabir Tomer"],"reviews":0,"subject":"quant-ph","summary":"We provide the first evidence relative to a classical oracle that pseudorandom unitaries (PRUs) can exist without quantum-computable one-way functions. To obtain this result, we first prove that five independent random diagonal phase layers interleaved with Hadamard transforms \\[ U=F_5HF_4HF_3HF_2HF_1 \\] form a strong PRU with security under adaptive, controlled access to the unitary, its inverse, transpose, and complex conjugate. Our main result is that, when the phase layers are implemented using a classical random oracle O, the construction remains secure against uniform BQP adversaries…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}