Year: 2026
Type: preprint
Abstract: 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 labels, we provide a generic construction from a post-quantum pseudorandom function and a pseudorandom unitary. For coherent labels, we use an indexed path-recording framework to analyze interference across labels and prove security of a construction based on quantum-secure function and permutation primitives. We further show that PRFUs generate pseudorandom channels and quantum combs with private memory, which are secure against adaptive interventions and concurrent sessions. Combining PRFUs with unitary gluing yields a one-key family of pseudorandom unitaries whose supported register widths can be chosen after key generation. Further applications include nonce-resolved quantum authentication, coherently masked QRAM queries, and efficient emulation of random multi-time dynamics. Our results extend quantum pseudorandomness from individual operations to efficiently generated families of random-looking quantum dynamics.
Source: arXiv (Cornell University)
Institutions: Joint Center for Quantum Information and Computer Science, University of Maryland, College Park, The University of Texas at Austin, Technology Innovation Institute, California Institute of Technology, Centre for Quantum Technologies, National University of Singapore, Nanyang Technological University, Joint Quantum Institute
Language: English
Subfield: Atomic and Molecular Physics, and Optics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: green
Funders: National Science Foundation, U.S. Department of Energy, National Research Foundation Singapore, Office of Science, Multidisciplinary University Research Initiative, Institute for Quantum Information and Matter, California Institute of Technology, Office of Naval Research, Advanced Scientific Computing Research, Air Force Office of Scientific Research
OpenAlex ID: W7216450700