Image de couverture de livre

Black-Box Separation Between Pseudorandom Unitaries, Pseudorandom Isometries, and Pseudorandom Function-Like States

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Gulati, Aditya, Lin, Yao-Ting, Morimae, Tomoyuki, Yamada, Shogo
Format:	Preprint
Publié:	2025
Sujets:	Quantum Physics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the Limitations of Pseudorandom Unitaries
par: Ananth, Prabhanjan, et autres
Publié: (2025)

Pseudorandom Unitaries in the Haar Random Oracle Model
par: Ananth, Prabhanjan, et autres
Publié: (2025)

Pseudorandom Function-like States from Common Haar Unitary
par: Hhan, Minki, et autres
Publié: (2024)

Gluing Random Unitaries with Inverses and Applications to Strong Pseudorandom Unitaries
par: Ananth, Prabhanjan, et autres
Publié: (2025)

Pseudorandomness in the (Inverseless) Haar Random Oracle Model
par: Ananth, Prabhanjan, et autres
Publié: (2024)

On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
par: Brakerski, Zvika, et autres
Publié: (2026)

Real-Valued Somewhat-Pseudorandom Unitaries
par: Brakerski, Zvika, et autres
Publié: (2024)

Quantum Pseudorandom Scramblers
par: Lu, Chuhan, et autres
Publié: (2023)

Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way
par: Bouaziz--Ermann, Samuel, et autres
Publié: (2024)

Pseudorandom quantum authentication
par: Haug, Tobias, et autres
Publié: (2025)

Pseudorandom density matrices
par: Bansal, Nikhil, et autres
Publié: (2024)

QMA vs. QCMA and Pseudorandomness
par: Liu, Jiahui, et autres
Publié: (2024)

Near-Term Pseudorandom and Pseudoresource Quantum States
par: Tanggara, Andrew, et autres
Publié: (2025)

Pseudorandom and Pseudoentangled States from Subset States
par: Jeronimo, Fernando Granha, et autres
Publié: (2023)

Separating Pseudorandom Generators from Logarithmic Pseudorandom States
par: Barhoush, Mohammed
Publié: (2025)

Quantum Pseudorandomness and Classical Complexity
par: Kretschmer, William
Publié: (2021)

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
par: Grewal, Sabee, et autres
Publié: (2022)

On Limits on the Provable Consequences of Quantum Pseudorandomness
par: Bouaziz--Ermann, Samuel, et autres
Publié: (2025)

Pseudorandom unitaries with non-adaptive security
par: Metger, Tony, et autres
Publié: (2024)

Efficient Quantum Pseudorandomness from Hamiltonian Phase States
par: Bostanci, John, et autres
Publié: (2024)

Unconditional Pseudorandomness against Shallow Quantum Circuits
par: Ghosh, Soumik, et autres
Publié: (2025)

Pseudochaotic Many-Body Dynamics as a Pseudorandom State Generator
par: Lee, Wonjun, et autres
Publié: (2024)

Pseudorandom Dynamics in the SYK Model and Cryptographic Censorship in JT Gravity
par: Golmohammadi, Pouya
Publié: (2026)

Quantum Unpredictability
par: Morimae, Tomoyuki, et autres
Publié: (2024)

Black-Box Crypto is Useless for Pseudorandom Codes
par: Garg, Sanjam, et autres
Publié: (2025)

Pseudorandom unitaries are neither real nor sparse nor noise-robust
par: Haug, Tobias, et autres
Publié: (2023)

Offline Dedicated Quantum Attacks on Block Ciphers Constructions Based on Two Parallel Permutation-Based Pseudorandom Functions
par: Zhen, Xiao-Fan, et autres
Publié: (2025)

Derandomization with Pseudorandomness
par: Karayel, Emin
Publié: (2024)

Blocklisted Oblivious Pseudorandom Functions
par: Zhang, Xinyuan, et autres
Publié: (2025)

Cryptography in the Common Haar State Model: Feasibility Results and Separations
par: Ananth, Prabhanjan, et autres
Publié: (2024)

Chapter Measures of Pseudorandomness
par: Gyarmati, Katalin
Publié: (2019)

Ideal Pseudorandom Codes
par: Alrabiah, Omar, et autres
Publié: (2024)

Weighted Pseudorandom Generators for Read-Once Branching Programs via Weighted Pseudorandom Reductions
par: Cheng, Kuan, et autres
Publié: (2025)

On Separation Logic, Computational Independence, and Pseudorandomness (Extended Version)
par: Lago, Ugo Dal, et autres
Publié: (2024)

Algebraic Pseudorandomness in $VNC^0$
par: Andrews, Robert
Publié: (2025)

Pseudorandomness, symmetry, smoothing: I
par: Derksen, Harm, et autres
Publié: (2024)

Pseudorandomness, symmetry, smoothing: II
par: Derksen, Harm, et autres
Publié: (2024)

Hamiltonicity of Sparse Pseudorandom Graphs
par: Ferber, Asaf, et autres
Publié: (2024)

Pseudorandomness of primes at large scales
par: Leung, Sun-Kai
Publié: (2024)

Pseudorandomness of the Sticky Random Walk
par: Anand, Emile, et autres
Publié: (2023)