Cover Image

Pseudorandom Unitaries in the Haar Random Oracle Model

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ananth, Prabhanjan, Bostanci, John, Gulati, Aditya, Lin, Yao-Ting
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

Pseudorandomness in the (Inverseless) Haar Random Oracle Model
by: Ananth, Prabhanjan, et al.
Published: (2024)

Gluing Random Unitaries with Inverses and Applications to Strong Pseudorandom Unitaries
by: Ananth, Prabhanjan, et al.
Published: (2025)

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

A Note on the Common Haar State Model
by: Ananth, Prabhanjan, et al.
Published: (2024)

Cryptography in the Common Haar State Model: Feasibility Results and Separations
by: Ananth, Prabhanjan, et al.
Published: (2024)

Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography
by: Ananth, Prabhanjan, et al.
Published: (2024)

Unclonable Encryption in the Haar Random Oracle Model
by: Bartusek, James, et al.
Published: (2026)

Less is More: On Copy Complexity in Quantum Cryptography
by: Ananth, Prabhanjan, et al.
Published: (2025)

A Modular Approach to Unclonable Cryptography
by: Ananth, Prabhanjan, et al.
Published: (2023)

Translating Between the Common Haar Random State Model and the Unitary Model
by: Goldin, Eli, et al.
Published: (2025)

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

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

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

Revocable Encryption, Programs, and More: The Case of Multi-Copy Security
by: Ananth, Prabhanjan, et al.
Published: (2024)

Oracle Separation Between Quantum Commitments and Quantum One-wayness
by: Bostanci, John, et al.
Published: (2024)

Ideal Pseudorandom Codes
by: Alrabiah, Omar, et al.
Published: (2024)

Unclonable Secret Sharing
by: Ananth, Prabhanjan, et al.
Published: (2024)

Unitary Complexity and the Uhlmann Transformation Problem
by: Bostanci, John, et al.
Published: (2023)

Black-Box Separation Between Pseudorandom Unitaries, Pseudorandom Isometries, and Pseudorandom Function-Like States
by: Gulati, Aditya, et al.
Published: (2025)

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

A General Quantum Duality for Representations of Groups with Applications to Quantum Money, Lightning, and Fire
by: Bostanci, John, et al.
Published: (2024)

On Limits on the Provable Consequences of Quantum Pseudorandomness
by: Bouaziz--Ermann, Samuel, et al.
Published: (2025)

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

Towards Simple and Useful One-Time Programs in the Quantum Random Oracle Model
by: Stambler, Lev
Published: (2026)

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

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

Pseudorandom density matrices
by: Bansal, Nikhil, et al.
Published: (2024)

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

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

Compressed Permutation Oracles
by: Carolan, Joseph
Published: (2025)

The power of a single Haar random state: constructing and separating quantum pseudorandomness
by: Chen, Boyang, et al.
Published: (2024)

Obfuscation of Unitary Quantum Programs
by: Huang, Mi-Ying, et al.
Published: (2025)

A Quantum "Lifting Theorem" for Constructions of Pseudorandom Generators from Random Oracles
by: Katz, Jonathan, et al.
Published: (2024)

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

QKD Oracles for Authenticated Key Exchange
by: Hövelmanns, Kathrin, et al.
Published: (2025)

Space-Bounded Communication Complexity of Unitaries
by: Li, Longcheng, et al.
Published: (2025)

Quantum State Obfuscation from Classical Oracles
by: Bartusek, James, et al.
Published: (2024)

An efficient quantum parallel repetition theorem and applications
by: Bostanci, John, et al.
Published: (2023)

Permutation Superposition Oracles for Quantum Query Lower Bounds
by: Majenz, Christian, et al.
Published: (2024)

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