{"id":"arxiv/2610.01038","url":"https://arxiv.org/abs/2610.01038","tags":["quant-ph"],"score":0,"title":"Function-like pseudorandom unitaries generate pseudorandom quantum processes","domain":"quant-ph","source":"arxiv","authors":["Zitai Xu","Rahul Arvind","Kishor Bharti","Tobias Haug","Dax Enshan Koh","Wai-Keong Mok","Andrew Tanggara","Alexey V. Gorshkov"],"reviews":0,"subject":"quant-ph","summary":"Haar-random unitaries provide a canonical model of generic random quantum evolution, but they typically have exponential description and circuit complexity. Although pseudorandom unitaries efficiently emulate a single Haar-random unitary, many tasks require an entire reusable family of independently random-looking operations. We introduce pseudorandom function-like unitaries (PRFU), which generate such a family indexed by public labels using only a single short key. We distinguish classical- and coherent-label access and establish security under adaptive quantum queries. For classical…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}