Image de couverture de livre

Quantum Pseudorandomness and Classical Complexity

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Kretschmer, William
Format:	Preprint
Publié:	2021
Sujets:	Quantum Physics Computational Complexity Cryptography and Security
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Quantum Pseudorandom Scramblers
par: Lu, Chuhan, et autres
Publié: (2023)

Quantum-Computable One-Way Functions without One-Way Functions
par: Kretschmer, William, et autres
Publié: (2024)

Quantum Cryptography in Algorithmica
par: Kretschmer, William, et autres
Publié: (2022)

Pseudorandom density matrices
par: Bansal, Nikhil, et autres
Publié: (2024)

Pseudorandom quantum authentication
par: Haug, Tobias, et autres
Publié: (2025)

Pseudorandomness in the (Inverseless) Haar Random Oracle Model
par: Ananth, Prabhanjan, et autres
Publié: (2024)

Pseudorandom and Pseudoentangled States from Subset States
par: Jeronimo, Fernando Granha, et autres
Publié: (2023)

Pseudorandom unitaries are neither real nor sparse nor noise-robust
par: Haug, Tobias, et autres
Publié: (2023)

Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
par: Li, Xingjian, et autres
Publié: (2023)

NISQ Security and Complexity via Simple Classical Reasoning
par: Cojocaru, Alexandru, et autres
Publié: (2025)

A Meta-Complexity Characterization of Quantum Cryptography
par: Cavalar, Bruno P., et autres
Publié: (2024)

The Round Complexity of Proofs in the Bounded Quantum Storage Model
par: Grilo, Alex B., et autres
Publié: (2024)

Clifford Strategies in Interactive Protocols are Classically Simulatable
par: Shalit, Itay
Publié: (2024)

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
par: Grewal, Sabee, et autres
Publié: (2022)

Unitary Complexity and the Uhlmann Transformation Problem
par: Bostanci, John, et autres
Publié: (2023)

Hardness of Quantum Distribution Learning and Quantum Cryptography
par: Hiroka, Taiga, et autres
Publié: (2025)

Pseudorandom Permutations from Random Reversible Circuits
par: He, William, et autres
Publié: (2024)

Quantum Statistical Witness Indistinguishability
par: Nassar, Shafik, et autres
Publié: (2025)

From Worst-Case Hardness of $\mathsf{NP}$ to Quantum Cryptography via Quantum Indistinguishability Obfuscation
par: Morimae, Tomoyuki, et autres
Publié: (2025)

Verifiable Quantum Advantage without Structure
par: Yamakawa, Takashi, et autres
Publié: (2022)

On the Computational Hardness of Quantum One-Wayness
par: Cavalar, Bruno, et autres
Publié: (2023)

Quantum delegation with an off-the-shelf device
par: Broadbent, Anne, et autres
Publié: (2023)

A Note on Quantum-Secure PRPs
par: Zhandry, Mark
Publié: (2016)

Quantum Cryptography and Hardness of Non-Collapsing Measurements
par: Morimae, Tomoyuki, et autres
Publié: (2025)

Improved Quantum Lifting by Coherent Measure-and-Reprogram
par: Cojocaru, Alexandru, et autres
Publié: (2025)

Quantum Advantage from One-Way Functions
par: Morimae, Tomoyuki, et autres
Publié: (2023)

Quantum Lifting for Invertible Permutations and Ideal Ciphers
par: Cojocaru, Alexandru, et autres
Publié: (2025)

A Computational Separation Between Quantum No-cloning and No-telegraphing
par: Nehoran, Barak, et autres
Publié: (2023)

Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
par: Cavalar, Bruno, et autres
Publié: (2025)

Quantum Automating $\mathbf{TC}^0$-Frege Is LWE-Hard
par: Arteche, Noel, et autres
Publié: (2024)

Quantum-proof multi-source randomness extractors in the Markov model
par: Arnon, Rotem, et autres
Publié: (2015)

Quantum Fast Implementation of Functional Bootstrapping and Private Information Retrieval
par: Ma, Guangsheng, et autres
Publié: (2024)

Black-Box Crypto is Useless for Pseudorandom Codes
par: Garg, Sanjam, et autres
Publié: (2025)

Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions
par: Kitagawa, Fuyuki, et autres
Publié: (2023)

Quantum Multiplier Based on Exponent Adder
par: Zhan, Junpeng
Publié: (2023)

Average-Case Complexity of Quantum Stabilizer Decoding
par: Khesin, Andrey Boris, et autres
Publié: (2025)

Finding dense sub-lattices as low-energy states of a Hamiltonian
par: Barberà-Rodríguez, Júlia, et autres
Publié: (2023)

A Note on Output Length of One-Way State Generators and EFIs
par: Hhan, Minki, et autres
Publié: (2023)

Experimental relativistic zero-knowledge proofs with unconditional security
par: Weng, Chen-Xun, et autres
Publié: (2025)

Parallel Kac's Walk Generates PRU
par: Lu, Chuhan, et autres
Publié: (2025)