Cover Image

Pseudorandom Function-like States from Common Haar Unitary

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hhan, Minki, Yamada, Shogo
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

Trade-off between Information Gain and Disturbance in Local Discrimination of Entangled Quantum States
by: Lim, Youngrong, et al.
Published: (2023)

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

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

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

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

Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs
by: Jeong, Seokho, et al.
Published: (2023)

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

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

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

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

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

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

Shallow quantum circuit for generating extremely low-entangled approximate state designs
by: Lee, Wonjun, et al.
Published: (2025)

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

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

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

Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits
by: Fefferman, Bill, et al.
Published: (2024)

IntegrateUnitary.jl: A Julia package for symbolic integration over Haar measures
by: Pawela, Łukasz, et al.
Published: (2026)

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

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

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

Markov Gap and Bound Entanglement in Haar Random State
by: Jin, Tian-Ren, et al.
Published: (2025)

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
by: Grewal, Sabee, et al.
Published: (2022)

Lecture Notes on Information Scrambling, Quantum Chaos, and Haar-Random States
by: Płodzień, Marcin
Published: (2025)

QMA vs. QCMA and Pseudorandomness
by: Liu, Jiahui, et al.
Published: (2024)

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

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

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

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

Non-Haar random circuits form unitary designs as fast as Haar random circuits
by: Yada, Toshihiro, et al.
Published: (2025)

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

Pseudochaotic Many-Body Dynamics as a Pseudorandom State Generator
by: Lee, Wonjun, et al.
Published: (2024)

Quantum Liouville's theorem based on Haar measure
by: Song, B. Q., et al.
Published: (2023)

Asymptotic distinguishability of Haar-averaged measurement models
by: Marcinkowska, Ludmiła, et al.
Published: (2026)

Offline Dedicated Quantum Attacks on Block Ciphers Constructions Based on Two Parallel Permutation-Based Pseudorandom Functions
by: Zhen, Xiao-Fan, et al.
Published: (2025)

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