Saved in:
| Main Authors: | Gulati, Aditya, Lin, Yao-Ting, Morimae, Tomoyuki, Yamada, Shogo |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.04486 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On the Limitations of Pseudorandom Unitaries
by: Ananth, Prabhanjan, et al.
Published: (2025)
by: Ananth, Prabhanjan, et al.
Published: (2025)
Pseudorandom Unitaries in the Haar Random Oracle Model
by: Ananth, Prabhanjan, et al.
Published: (2025)
by: Ananth, Prabhanjan, et al.
Published: (2025)
Pseudorandom Function-like States from Common Haar Unitary
by: Hhan, Minki, et al.
Published: (2024)
by: Hhan, Minki, et al.
Published: (2024)
Gluing Random Unitaries with Inverses and Applications to Strong Pseudorandom Unitaries
by: Ananth, Prabhanjan, et al.
Published: (2025)
by: Ananth, Prabhanjan, et al.
Published: (2025)
Pseudorandomness in the (Inverseless) Haar Random Oracle Model
by: Ananth, Prabhanjan, et al.
Published: (2024)
by: Ananth, Prabhanjan, et al.
Published: (2024)
On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
by: Brakerski, Zvika, et al.
Published: (2026)
by: Brakerski, Zvika, et al.
Published: (2026)
Real-Valued Somewhat-Pseudorandom Unitaries
by: Brakerski, Zvika, et al.
Published: (2024)
by: Brakerski, Zvika, et al.
Published: (2024)
Quantum Pseudorandom Scramblers
by: Lu, Chuhan, et al.
Published: (2023)
by: Lu, Chuhan, et al.
Published: (2023)
Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way
by: Bouaziz--Ermann, Samuel, et al.
Published: (2024)
by: Bouaziz--Ermann, Samuel, et al.
Published: (2024)
Pseudorandom quantum authentication
by: Haug, Tobias, et al.
Published: (2025)
by: Haug, Tobias, et al.
Published: (2025)
Pseudorandom density matrices
by: Bansal, Nikhil, et al.
Published: (2024)
by: Bansal, Nikhil, et al.
Published: (2024)
QMA vs. QCMA and Pseudorandomness
by: Liu, Jiahui, et al.
Published: (2024)
by: Liu, Jiahui, et al.
Published: (2024)
Separating Pseudorandom Generators from Logarithmic Pseudorandom States
by: Barhoush, Mohammed
Published: (2025)
by: Barhoush, Mohammed
Published: (2025)
Pseudorandom and Pseudoentangled States from Subset States
by: Jeronimo, Fernando Granha, et al.
Published: (2023)
by: Jeronimo, Fernando Granha, et al.
Published: (2023)
Near-Term Pseudorandom and Pseudoresource Quantum States
by: Tanggara, Andrew, et al.
Published: (2025)
by: Tanggara, Andrew, et al.
Published: (2025)
Quantum Pseudorandomness and Classical Complexity
by: Kretschmer, William
Published: (2021)
by: Kretschmer, William
Published: (2021)
Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
by: Grewal, Sabee, et al.
Published: (2022)
by: Grewal, Sabee, et al.
Published: (2022)
On Limits on the Provable Consequences of Quantum Pseudorandomness
by: Bouaziz--Ermann, Samuel, et al.
Published: (2025)
by: Bouaziz--Ermann, Samuel, et al.
Published: (2025)
Pseudorandom unitaries with non-adaptive security
by: Metger, Tony, et al.
Published: (2024)
by: Metger, Tony, et al.
Published: (2024)
Efficient Quantum Pseudorandomness from Hamiltonian Phase States
by: Bostanci, John, et al.
Published: (2024)
by: Bostanci, John, et al.
Published: (2024)
Unconditional Pseudorandomness against Shallow Quantum Circuits
by: Ghosh, Soumik, et al.
Published: (2025)
by: Ghosh, Soumik, et al.
Published: (2025)
Pseudochaotic Many-Body Dynamics as a Pseudorandom State Generator
by: Lee, Wonjun, et al.
Published: (2024)
by: Lee, Wonjun, et al.
Published: (2024)
Quantum Unpredictability
by: Morimae, Tomoyuki, et al.
Published: (2024)
by: Morimae, Tomoyuki, et al.
Published: (2024)
Pseudorandom Dynamics in the SYK Model and Cryptographic Censorship in JT Gravity
by: Golmohammadi, Pouya
Published: (2026)
by: Golmohammadi, Pouya
Published: (2026)
Black-Box Crypto is Useless for Pseudorandom Codes
by: Garg, Sanjam, et al.
Published: (2025)
by: Garg, Sanjam, et al.
Published: (2025)
Pseudorandom unitaries are neither real nor sparse nor noise-robust
by: Haug, Tobias, et al.
Published: (2023)
by: Haug, Tobias, et al.
Published: (2023)
Derandomization with Pseudorandomness
by: Karayel, Emin
Published: (2024)
by: Karayel, Emin
Published: (2024)
Blocklisted Oblivious Pseudorandom Functions
by: Zhang, Xinyuan, et al.
Published: (2025)
by: Zhang, Xinyuan, et al.
Published: (2025)
Offline Dedicated Quantum Attacks on Block Ciphers Constructions Based on Two Parallel Permutation-Based Pseudorandom Functions
by: Zhen, Xiao-Fan, et al.
Published: (2025)
by: Zhen, Xiao-Fan, et al.
Published: (2025)
Cryptography in the Common Haar State Model: Feasibility Results and Separations
by: Ananth, Prabhanjan, et al.
Published: (2024)
by: Ananth, Prabhanjan, et al.
Published: (2024)
Chapter Measures of Pseudorandomness
by: Gyarmati, Katalin
Published: (2019)
by: Gyarmati, Katalin
Published: (2019)
Ideal Pseudorandom Codes
by: Alrabiah, Omar, et al.
Published: (2024)
by: Alrabiah, Omar, et al.
Published: (2024)
Weighted Pseudorandom Generators for Read-Once Branching Programs via Weighted Pseudorandom Reductions
by: Cheng, Kuan, et al.
Published: (2025)
by: Cheng, Kuan, et al.
Published: (2025)
Algebraic Pseudorandomness in $VNC^0$
by: Andrews, Robert
Published: (2025)
by: Andrews, Robert
Published: (2025)
Pseudorandomness, symmetry, smoothing: I
by: Derksen, Harm, et al.
Published: (2024)
by: Derksen, Harm, et al.
Published: (2024)
Pseudorandomness, symmetry, smoothing: II
by: Derksen, Harm, et al.
Published: (2024)
by: Derksen, Harm, et al.
Published: (2024)
Hamiltonicity of Sparse Pseudorandom Graphs
by: Ferber, Asaf, et al.
Published: (2024)
by: Ferber, Asaf, et al.
Published: (2024)
Pseudorandomness of primes at large scales
by: Leung, Sun-Kai
Published: (2024)
by: Leung, Sun-Kai
Published: (2024)
Pseudorandomness of the Sticky Random Walk
by: Anand, Emile, et al.
Published: (2023)
by: Anand, Emile, et al.
Published: (2023)
Pseudorandom Error-Correcting Codes
by: Christ, Miranda, et al.
Published: (2024)
by: Christ, Miranda, et al.
Published: (2024)
Similar Items
-
On the Limitations of Pseudorandom Unitaries
by: Ananth, Prabhanjan, et al.
Published: (2025) -
Pseudorandom Unitaries in the Haar Random Oracle Model
by: Ananth, Prabhanjan, et al.
Published: (2025) -
Pseudorandom Function-like States from Common Haar Unitary
by: Hhan, Minki, et al.
Published: (2024) -
Gluing Random Unitaries with Inverses and Applications to Strong Pseudorandom Unitaries
by: Ananth, Prabhanjan, et al.
Published: (2025) -
Pseudorandomness in the (Inverseless) Haar Random Oracle Model
by: Ananth, Prabhanjan, et al.
Published: (2024)