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 Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-18 Page: https://delphi.science/r/arxiv/2611.25038 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…