Cover Image

On Limits on the Provable Consequences of Quantum Pseudorandomness

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bouaziz--Ermann, Samuel, Hhan, Minki, Muguruza, Garazi, Vu, Quoc-Huy
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way
by: Bouaziz--Ermann, Samuel, et al.
Published: (2024)

A New Approach to Generic Lower Bounds: Classical/Quantum MDL, Quantum Factoring, and More
by: Hhan, Minki
Published: (2024)

Quantum Complexity for Discrete Logarithms and Related Problems
by: Hhan, Minki, et al.
Published: (2023)

Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum States
by: Colisson, Léo, et al.
Published: (2023)

A Note on Output Length of One-Way State Generators and EFIs
by: Hhan, Minki, et al.
Published: (2023)

Cryptography from Lossy Reductions: Towards OWFs from ETH, and Beyond
by: Fallahpour, Pouria, et al.
Published: (2025)

Quantum Lifting for Invertible Permutations and Ideal Ciphers
by: Cojocaru, Alexandru, et al.
Published: (2025)

Does quantum lattice sieving require quantum RAM?
by: Cho, Beomgeun, et al.
Published: (2024)

On the Limitations of Pseudorandom Unitaries
by: Ananth, Prabhanjan, et al.
Published: (2025)

Proofs of quantum memory
by: Hhan, Minki, et al.
Published: (2025)

Towards Unclonable Cryptography in the Plain Model
by: Chevalier, Céline, et al.
Published: (2023)

Near-Term Pseudorandom and Pseudoresource Quantum States
by: Tanggara, Andrew, et al.
Published: (2025)

Quantum Pseudorandom Scramblers
by: Lu, Chuhan, et al.
Published: (2023)

Efficient Quantum Pseudorandomness from Hamiltonian Phase States
by: Bostanci, John, et al.
Published: (2024)

Quantum Pseudorandomness and Classical Complexity
by: Kretschmer, William
Published: (2021)

Pseudorandom unitaries with non-adaptive security
by: Metger, Tony, et al.
Published: (2024)

Real-Valued Somewhat-Pseudorandom Unitaries
by: Brakerski, Zvika, et al.
Published: (2024)

Pseudorandom Function-like States from Common Haar Unitary
by: Hhan, Minki, et al.
Published: (2024)

Pseudorandom Unitaries in the Haar Random Oracle Model
by: Ananth, Prabhanjan, et al.
Published: (2025)

On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
by: Brakerski, Zvika, et al.
Published: (2026)

Pseudorandom quantum authentication
by: Haug, Tobias, et al.
Published: (2025)

Pseudorandom density matrices
by: Bansal, Nikhil, 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)

Pseudorandom and Pseudoentangled States from Subset States
by: Jeronimo, Fernando Granha, et al.
Published: (2023)

Enhancing Gradient Variance and Differential Privacy in Quantum Federated Learning
by: Phan, Duc-Thien, et al.
Published: (2025)

Pseudorandom unitaries are neither real nor sparse nor noise-robust
by: Haug, Tobias, et al.
Published: (2023)

Fundamental Limitations of Post-Quantum Cryptographic Architectures
by: Jung, Jiho, et al.
Published: (2026)

Quantum Software Security Challenges within Shared Quantum Computing Environments
by: Ovaskainen, Samuel, et al.
Published: (2025)

Quantum Sieving for Code-Based Cryptanalysis and Its Limitations for ISD
by: Engelberts, Lynn, et al.
Published: (2024)

Provable DI-QRNG protocols based on self-testing methodologies in preparation and measure scenario
by: Samanta, Asmita, et al.
Published: (2025)

Formulating Subgroup Discovery as a Quantum Optimization Problem for Network Security
by: Spell, Samuel, et al.
Published: (2026)

Limits of privacy amplification against non-signalling memory attacks
by: Arnon, Rotem, et al.
Published: (2012)

Obfuscated Quantum and Post-Quantum Cryptography
by: Rani, Anju, et al.
Published: (2025)

Quantum Key Distribution by Quantum Energy Teleportation
by: Dolev, Shlomi, et al.
Published: (2025)

Quantum Cryptography: an overview of Quantum Key Distribution
by: Rusca, Davide, et al.
Published: (2024)

Post-Quantum Cryptography from Quantum Stabilizer Decoding
by: Lu, Jonathan Z., et al.
Published: (2026)

Anonymous Public-Key Quantum Money and Quantum Voting
by: Cakan, Alper, et al.
Published: (2024)

Quantum Unpredictability
by: Morimae, Tomoyuki, et al.
Published: (2024)

Quantum Cheques
by: Barhoush, Mohammed, et al.
Published: (2024)