Metraipolis › archive › dc_3e01de5bec52
Derivatives of Quantum Randomness: Separating Pseudorandom Unitaries from Pseudorandom (Function-like) States — arXiv:2609.14626
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.14626
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-15T23:54:14.163Z
- SHA-256 of the archived text
5070cbd24e3a4e49e5d366cd47daea6cc56a0c6c5d3a37b25d390f01a1f8596c- Stable URL of this page
https://metraipolis.com/documento/dc_3e01de5bec52
How to cite
Derivatives of Quantum Randomness: Separating Pseudorandom Unitaries from Pseudorandom (Function-like) States — arXiv:2609.14626 — arXiv (en), https://arxiv.org/abs/2609.14626 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_3e01de5bec52 (Metraipolis archive dc_3e01de5bec52, sha256 5070cbd24e3a4e49e5d366cd47daea6cc56a0c6c5d3a37b25d390f01a1f8596c)
BibTeX
@misc{dc3e01de5bec52,
title = {Derivatives of Quantum Randomness: Separating Pseudorandom Unitaries from Pseudorandom (Function-like) States — arXiv:2609.14626},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.14626},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_3e01de5bec52; sha256 5070cbd24e3a4e49e5d366cd47daea6cc56a0c6c5d3a37b25d390f01a1f8596c},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.14626. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Quantum computation gives rise to new pseudorandom primitives for states and unitaries, including pseudorandom state generators (PRSGs), pseudorandom function-like state generators (PRFSGs), and pseudorandom unitaries (PRUs). In this paper, we show a full unitary oracle separation between PRFSGs and PRUs. The separation holds between the strongest state notion and the weakest unitary notion: even adaptively secure, quantum-accessible PRFSGs do not imply non-adaptively secure, forward-only PRUs, even when their implementations are allowed to be non-unitary and use an arbitrary number of ancillary qubits. This reveals a fundamental distinction between pseudorandomness for quantum states and for quantum unitaries. Our main technical idea is to view a candidate PRU construction with access to state generation oracles as a map from the underlying oracle states to implemented unitaries, and to study the derivatives of this map. These derivatives are inherently low rank, and we exploit this low-rank structure to distinguish the resulting unitaries from truly random ones. We believe this differential perspective may be useful for studying other structural questions about quantum states and unitaries. Tema degli esploratori: fiducia digitale e crittografia (retro-catalogo arXiv: annunci del 2026-09-15 in cs.CR). Categorie arXiv: Quantum Physics (quant-ph) ; Cryptography and Security (cs.CR). Pagina del lavoro: https://arxiv.org/abs/2609.14626 — 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-15T23:20:42.742Z dalla pagina https://arxiv.org/catchup/cs.CR/2026-09-15?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).