Metraipolis › archive › dc_eb6371c06b26

Function-like pseudorandom unitaries generate pseudorandom quantum processes — arXiv:2610.01038

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.01038
License (as archived)
CC0-1.0
Archived
2026-10-07T11:37:36.094Z
SHA-256 of the archived text
b75160bfa3b7663513cb841f78cf405f93f89f940d52198cf2ac58a8b01810e2
Stable URL of this page
https://metraipolis.com/documento/dc_eb6371c06b26

How to cite

Function-like pseudorandom unitaries generate pseudorandom quantum processes — arXiv:2610.01038 — arXiv (en), https://arxiv.org/abs/2610.01038 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_eb6371c06b26 (Metraipolis archive dc_eb6371c06b26, sha256 b75160bfa3b7663513cb841f78cf405f93f89f940d52198cf2ac58a8b01810e2)
BibTeX
@misc{dceb6371c06b26,
  title = {Function-like pseudorandom unitaries generate pseudorandom quantum processes — arXiv:2610.01038},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.01038},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_eb6371c06b26; sha256 b75160bfa3b7663513cb841f78cf405f93f89f940d52198cf2ac58a8b01810e2},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.01038. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-10-02 in quant-ph).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2610.01038 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T11:19:01.670Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-10-02?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).