Gluing Random Unitaries with Inverses and Applications to Strong Pseudorandom Unitaries
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Ananth, Prabhanjan, Bostanci, John, Gulati, Aditya, Lin, Yao-Ting |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Pseudorandom Unitaries in the Haar Random Oracle Model
par: Ananth, Prabhanjan, et autres
Publié: (2025)
par: Ananth, Prabhanjan, et autres
Publié: (2025)
On the Limitations of Pseudorandom Unitaries
par: Ananth, Prabhanjan, et autres
Publié: (2025)
par: Ananth, Prabhanjan, et autres
Publié: (2025)
Pseudorandomness in the (Inverseless) Haar Random Oracle Model
par: Ananth, Prabhanjan, et autres
Publié: (2024)
par: Ananth, Prabhanjan, et autres
Publié: (2024)
Cryptography in the Common Haar State Model: Feasibility Results and Separations
par: Ananth, Prabhanjan, et autres
Publié: (2024)
par: Ananth, Prabhanjan, et autres
Publié: (2024)
A Note on the Common Haar State Model
par: Ananth, Prabhanjan, et autres
Publié: (2024)
par: Ananth, Prabhanjan, et autres
Publié: (2024)
On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
par: Brakerski, Zvika, et autres
Publié: (2026)
par: Brakerski, Zvika, et autres
Publié: (2026)
Real-Valued Somewhat-Pseudorandom Unitaries
par: Brakerski, Zvika, et autres
Publié: (2024)
par: Brakerski, Zvika, et autres
Publié: (2024)
Unitary Complexity and the Uhlmann Transformation Problem
par: Bostanci, John, et autres
Publié: (2023)
par: Bostanci, John, et autres
Publié: (2023)
Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography
par: Ananth, Prabhanjan, et autres
Publié: (2024)
par: Ananth, Prabhanjan, et autres
Publié: (2024)
Less is More: On Copy Complexity in Quantum Cryptography
par: Ananth, Prabhanjan, et autres
Publié: (2025)
par: Ananth, Prabhanjan, et autres
Publié: (2025)
A Modular Approach to Unclonable Cryptography
par: Ananth, Prabhanjan, et autres
Publié: (2023)
par: Ananth, Prabhanjan, et autres
Publié: (2023)
Efficient Quantum Pseudorandomness from Hamiltonian Phase States
par: Bostanci, John, et autres
Publié: (2024)
par: Bostanci, John, et autres
Publié: (2024)
Revocable Encryption, Programs, and More: The Case of Multi-Copy Security
par: Ananth, Prabhanjan, et autres
Publié: (2024)
par: Ananth, Prabhanjan, et autres
Publié: (2024)
Black-Box Separation Between Pseudorandom Unitaries, Pseudorandom Isometries, and Pseudorandom Function-Like States
par: Gulati, Aditya, et autres
Publié: (2025)
par: Gulati, Aditya, et autres
Publié: (2025)
Ideal Pseudorandom Codes
par: Alrabiah, Omar, et autres
Publié: (2024)
par: Alrabiah, Omar, et autres
Publié: (2024)
Translating Between the Common Haar Random State Model and the Unitary Model
par: Goldin, Eli, et autres
Publié: (2025)
par: Goldin, Eli, et autres
Publié: (2025)
Obfuscation of Unitary Quantum Programs
par: Huang, Mi-Ying, et autres
Publié: (2025)
par: Huang, Mi-Ying, et autres
Publié: (2025)
Unclonable Secret Sharing
par: Ananth, Prabhanjan, et autres
Publié: (2024)
par: Ananth, Prabhanjan, et autres
Publié: (2024)
Space-Bounded Communication Complexity of Unitaries
par: Li, Longcheng, et autres
Publié: (2025)
par: Li, Longcheng, et autres
Publié: (2025)
A General Quantum Duality for Representations of Groups with Applications to Quantum Money, Lightning, and Fire
par: Bostanci, John, et autres
Publié: (2024)
par: Bostanci, John, et autres
Publié: (2024)
Secure and Efficient Quantum Signature Scheme Based on the Controlled Unitary Operations Encryption
par: Ghosh, Debnath, et autres
Publié: (2025)
par: Ghosh, Debnath, et autres
Publié: (2025)
A Unitary Operator Construction Solution Based on Pauli Group for Maximal Dense Coding
par: Liu, Wenjie, et autres
Publié: (2023)
par: Liu, Wenjie, et autres
Publié: (2023)
Quantum Pseudorandom Scramblers
par: Lu, Chuhan, et autres
Publié: (2023)
par: Lu, Chuhan, et autres
Publié: (2023)
Oracle Separation Between Quantum Commitments and Quantum One-wayness
par: Bostanci, John, et autres
Publié: (2024)
par: Bostanci, John, et autres
Publié: (2024)
On Limits on the Provable Consequences of Quantum Pseudorandomness
par: Bouaziz--Ermann, Samuel, et autres
Publié: (2025)
par: Bouaziz--Ermann, Samuel, et autres
Publié: (2025)
Pseudorandom unitaries with non-adaptive security
par: Metger, Tony, et autres
Publié: (2024)
par: Metger, Tony, et autres
Publié: (2024)
Near-Term Pseudorandom and Pseudoresource Quantum States
par: Tanggara, Andrew, et autres
Publié: (2025)
par: Tanggara, Andrew, et autres
Publié: (2025)
Pseudorandom quantum authentication
par: Haug, Tobias, et autres
Publié: (2025)
par: Haug, Tobias, et autres
Publié: (2025)
Pseudorandom density matrices
par: Bansal, Nikhil, et autres
Publié: (2024)
par: Bansal, Nikhil, et autres
Publié: (2024)
Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way
par: Bouaziz--Ermann, Samuel, et autres
Publié: (2024)
par: Bouaziz--Ermann, Samuel, et autres
Publié: (2024)
Quantum Pseudorandomness and Classical Complexity
par: Kretschmer, William
Publié: (2021)
par: Kretschmer, William
Publié: (2021)
Pseudorandom and Pseudoentangled States from Subset States
par: Jeronimo, Fernando Granha, et autres
Publié: (2023)
par: Jeronimo, Fernando Granha, et autres
Publié: (2023)
An efficient quantum parallel repetition theorem and applications
par: Bostanci, John, et autres
Publié: (2023)
par: Bostanci, John, et autres
Publié: (2023)
Pseudorandom unitaries are neither real nor sparse nor noise-robust
par: Haug, Tobias, et autres
Publié: (2023)
par: Haug, Tobias, et autres
Publié: (2023)
Automated Quantum Circuit Generation for Computing Inverse Hash Functions
par: Henderson, Elena R., et autres
Publié: (2024)
par: Henderson, Elena R., et autres
Publié: (2024)
Randomness from causally independent processes
par: Sandfuchs, Martin, et autres
Publié: (2025)
par: Sandfuchs, Martin, et autres
Publié: (2025)
Device-independent Randomness Amplification and Privatization
par: Kessler, Max, et autres
Publié: (2017)
par: Kessler, Max, et autres
Publié: (2017)
Randomness: what is it and why does it matter?
par: Stipčević, Mario
Publié: (2023)
par: Stipčević, Mario
Publié: (2023)
Unclonable Encryption in the Haar Random Oracle Model
par: Bartusek, James, et autres
Publié: (2026)
par: Bartusek, James, et autres
Publié: (2026)
On the practicality of quantum sieving algorithms for the shortest vector problem
par: Doriguello, Joao F., et autres
Publié: (2024)
par: Doriguello, Joao F., et autres
Publié: (2024)
Documents similaires
-
Pseudorandom Unitaries in the Haar Random Oracle Model
par: Ananth, Prabhanjan, et autres
Publié: (2025) -
On the Limitations of Pseudorandom Unitaries
par: Ananth, Prabhanjan, et autres
Publié: (2025) -
Pseudorandomness in the (Inverseless) Haar Random Oracle Model
par: Ananth, Prabhanjan, et autres
Publié: (2024) -
Cryptography in the Common Haar State Model: Feasibility Results and Separations
par: Ananth, Prabhanjan, et autres
Publié: (2024) -
A Note on the Common Haar State Model
par: Ananth, Prabhanjan, et autres
Publié: (2024)