Pseudorandom Function-like States from Common Haar Unitary
Fuente:
arXiv
Guardado en:
| Autores principales: | Hhan, Minki, Yamada, Shogo |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Black-Box Separation Between Pseudorandom Unitaries, Pseudorandom Isometries, and Pseudorandom Function-Like States
por: Gulati, Aditya, et al.
Publicado: (2025)
por: Gulati, Aditya, et al.
Publicado: (2025)
On Limits on the Provable Consequences of Quantum Pseudorandomness
por: Bouaziz--Ermann, Samuel, et al.
Publicado: (2025)
por: Bouaziz--Ermann, Samuel, et al.
Publicado: (2025)
A New Approach to Generic Lower Bounds: Classical/Quantum MDL, Quantum Factoring, and More
por: Hhan, Minki
Publicado: (2024)
por: Hhan, Minki
Publicado: (2024)
Pseudorandom Unitaries in the Haar Random Oracle Model
por: Ananth, Prabhanjan, et al.
Publicado: (2025)
por: Ananth, Prabhanjan, et al.
Publicado: (2025)
Trade-off between Information Gain and Disturbance in Local Discrimination of Entangled Quantum States
por: Lim, Youngrong, et al.
Publicado: (2023)
por: Lim, Youngrong, et al.
Publicado: (2023)
A Note on Output Length of One-Way State Generators and EFIs
por: Hhan, Minki, et al.
Publicado: (2023)
por: Hhan, Minki, et al.
Publicado: (2023)
Translating Between the Common Haar Random State Model and the Unitary Model
por: Goldin, Eli, et al.
Publicado: (2025)
por: Goldin, Eli, et al.
Publicado: (2025)
Quantum Complexity for Discrete Logarithms and Related Problems
por: Hhan, Minki, et al.
Publicado: (2023)
por: Hhan, Minki, et al.
Publicado: (2023)
On the Limitations of Pseudorandom Unitaries
por: Ananth, Prabhanjan, et al.
Publicado: (2025)
por: Ananth, Prabhanjan, et al.
Publicado: (2025)
Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs
por: Jeong, Seokho, et al.
Publicado: (2023)
por: Jeong, Seokho, et al.
Publicado: (2023)
On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
por: Brakerski, Zvika, et al.
Publicado: (2026)
por: Brakerski, Zvika, et al.
Publicado: (2026)
Pseudorandomness in the (Inverseless) Haar Random Oracle Model
por: Ananth, Prabhanjan, et al.
Publicado: (2024)
por: Ananth, Prabhanjan, et al.
Publicado: (2024)
Real-Valued Somewhat-Pseudorandom Unitaries
por: Brakerski, Zvika, et al.
Publicado: (2024)
por: Brakerski, Zvika, et al.
Publicado: (2024)
Gluing Random Unitaries with Inverses and Applications to Strong Pseudorandom Unitaries
por: Ananth, Prabhanjan, et al.
Publicado: (2025)
por: Ananth, Prabhanjan, et al.
Publicado: (2025)
Proofs of quantum memory
por: Hhan, Minki, et al.
Publicado: (2025)
por: Hhan, Minki, et al.
Publicado: (2025)
A Note on the Common Haar State Model
por: Ananth, Prabhanjan, et al.
Publicado: (2024)
por: Ananth, Prabhanjan, et al.
Publicado: (2024)
Shallow quantum circuit for generating extremely low-entangled approximate state designs
por: Lee, Wonjun, et al.
Publicado: (2025)
por: Lee, Wonjun, et al.
Publicado: (2025)
Does quantum lattice sieving require quantum RAM?
por: Cho, Beomgeun, et al.
Publicado: (2024)
por: Cho, Beomgeun, et al.
Publicado: (2024)
Cryptography in the Common Haar State Model: Feasibility Results and Separations
por: Ananth, Prabhanjan, et al.
Publicado: (2024)
por: Ananth, Prabhanjan, et al.
Publicado: (2024)
Quantum Lifting for Invertible Permutations and Ideal Ciphers
por: Cojocaru, Alexandru, et al.
Publicado: (2025)
por: Cojocaru, Alexandru, et al.
Publicado: (2025)
Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits
por: Fefferman, Bill, et al.
Publicado: (2024)
por: Fefferman, Bill, et al.
Publicado: (2024)
IntegrateUnitary.jl: A Julia package for symbolic integration over Haar measures
por: Pawela, Łukasz, et al.
Publicado: (2026)
por: Pawela, Łukasz, et al.
Publicado: (2026)
Pseudorandom and Pseudoentangled States from Subset States
por: Jeronimo, Fernando Granha, et al.
Publicado: (2023)
por: Jeronimo, Fernando Granha, et al.
Publicado: (2023)
Efficient Quantum Pseudorandomness from Hamiltonian Phase States
por: Bostanci, John, et al.
Publicado: (2024)
por: Bostanci, John, et al.
Publicado: (2024)
Near-Term Pseudorandom and Pseudoresource Quantum States
por: Tanggara, Andrew, et al.
Publicado: (2025)
por: Tanggara, Andrew, et al.
Publicado: (2025)
Markov Gap and Bound Entanglement in Haar Random State
por: Jin, Tian-Ren, et al.
Publicado: (2025)
por: Jin, Tian-Ren, et al.
Publicado: (2025)
Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
por: Grewal, Sabee, et al.
Publicado: (2022)
por: Grewal, Sabee, et al.
Publicado: (2022)
Lecture Notes on Information Scrambling, Quantum Chaos, and Haar-Random States
por: Płodzień, Marcin
Publicado: (2025)
por: Płodzień, Marcin
Publicado: (2025)
QMA vs. QCMA and Pseudorandomness
por: Liu, Jiahui, et al.
Publicado: (2024)
por: Liu, Jiahui, et al.
Publicado: (2024)
Quantum Unpredictability
por: Morimae, Tomoyuki, et al.
Publicado: (2024)
por: Morimae, Tomoyuki, et al.
Publicado: (2024)
Pseudorandom density matrices
por: Bansal, Nikhil, et al.
Publicado: (2024)
por: Bansal, Nikhil, et al.
Publicado: (2024)
Quantum Pseudorandom Scramblers
por: Lu, Chuhan, et al.
Publicado: (2023)
por: Lu, Chuhan, et al.
Publicado: (2023)
Pseudorandom quantum authentication
por: Haug, Tobias, et al.
Publicado: (2025)
por: Haug, Tobias, et al.
Publicado: (2025)
Non-Haar random circuits form unitary designs as fast as Haar random circuits
por: Yada, Toshihiro, et al.
Publicado: (2025)
por: Yada, Toshihiro, et al.
Publicado: (2025)
Pseudorandom unitaries with non-adaptive security
por: Metger, Tony, et al.
Publicado: (2024)
por: Metger, Tony, et al.
Publicado: (2024)
Pseudochaotic Many-Body Dynamics as a Pseudorandom State Generator
por: Lee, Wonjun, et al.
Publicado: (2024)
por: Lee, Wonjun, et al.
Publicado: (2024)
Quantum Liouville's theorem based on Haar measure
por: Song, B. Q., et al.
Publicado: (2023)
por: Song, B. Q., et al.
Publicado: (2023)
Asymptotic distinguishability of Haar-averaged measurement models
por: Marcinkowska, Ludmiła, et al.
Publicado: (2026)
por: Marcinkowska, Ludmiła, et al.
Publicado: (2026)
Offline Dedicated Quantum Attacks on Block Ciphers Constructions Based on Two Parallel Permutation-Based Pseudorandom Functions
por: Zhen, Xiao-Fan, et al.
Publicado: (2025)
por: Zhen, Xiao-Fan, et al.
Publicado: (2025)
Quantum Pseudorandomness and Classical Complexity
por: Kretschmer, William
Publicado: (2021)
por: Kretschmer, William
Publicado: (2021)
Ejemplares similares
-
Black-Box Separation Between Pseudorandom Unitaries, Pseudorandom Isometries, and Pseudorandom Function-Like States
por: Gulati, Aditya, et al.
Publicado: (2025) -
On Limits on the Provable Consequences of Quantum Pseudorandomness
por: Bouaziz--Ermann, Samuel, et al.
Publicado: (2025) -
A New Approach to Generic Lower Bounds: Classical/Quantum MDL, Quantum Factoring, and More
por: Hhan, Minki
Publicado: (2024) -
Pseudorandom Unitaries in the Haar Random Oracle Model
por: Ananth, Prabhanjan, et al.
Publicado: (2025) -
Trade-off between Information Gain and Disturbance in Local Discrimination of Entangled Quantum States
por: Lim, Youngrong, et al.
Publicado: (2023)