Pseudorandom unitaries are neither real nor sparse nor noise-robust
Pseudorandom quantum states (PRSs) and pseudorandom unitaries (PRUs) possess the dual nature of being efficiently constructible while appearing completely random to any efficient quantum algorithm. In this study, we establish fundamental bounds on pseudorandomness. We show that PRSs and PRUs exist o...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2025-06-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2025-06-04-1759/pdf/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|