{"id":"arxiv/2611.25038","url":"https://arxiv.org/abs/2611.25038","tags":["quant-ph"],"score":0,"title":"Birthday-Scale Non-Adaptive Security for Strong Pseudorandom Unitaries","domain":"quant-ph","source":"arxiv","authors":["Zvika Brakerski","Lior Ozer","Shahar Silberstein"],"reviews":0,"subject":"quant-ph","summary":"Pseudorandom unitaries (PRUs) are efficiently implementable unitary ensembles that are computationally indistinguishable from Haar-random unitaries, providing efficient substitutes for Haar-randomness in quantum information and cryptography. Strong PRUs require this indistinguishability to hold even when the adversary is given access to all of $U$, $U^\\dagger$, $U^*$, and $U^T$. In this work, we prove birthday-scale non-adaptive security for the DPFC (Clifford-Phase-Permutation-Clifford) strong PRU candidate. For an $N$-dimensional unitary, allowing arbitrary entangled inputs and coherent…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}