Copertina

The Round Complexity of Proofs in the Bounded Quantum Storage Model

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Grilo, Alex B., Lamontagne, Philippe
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Quantum Physics Computational Complexity Cryptography and Security
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Role of piracy in quantum proofs
di: Broadbent, Anne, et al.
Pubblicazione: (2024)

Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
di: Li, Xingjian, et al.
Pubblicazione: (2023)

Quantum Pseudorandomness and Classical Complexity
di: Kretschmer, William
Pubblicazione: (2021)

Proofs of quantum memory
di: Hhan, Minki, et al.
Pubblicazione: (2025)

A Meta-Complexity Characterization of Quantum Cryptography
di: Cavalar, Bruno P., et al.
Pubblicazione: (2024)

Quantum-proof multi-source randomness extractors in the Markov model
di: Arnon, Rotem, et al.
Pubblicazione: (2015)

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

Hardness of Quantum Distribution Learning and Quantum Cryptography
di: Hiroka, Taiga, et al.
Pubblicazione: (2025)

Fiat-Shamir for Proofs Lacks a Proof Even in the Presence of Shared Entanglement
di: Dupuis, Frédéric, et al.
Pubblicazione: (2022)

NISQ Security and Complexity via Simple Classical Reasoning
di: Cojocaru, Alexandru, et al.
Pubblicazione: (2025)

Quantum Cryptography in Algorithmica
di: Kretschmer, William, et al.
Pubblicazione: (2022)

Quantum Pseudorandom Scramblers
di: Lu, Chuhan, et al.
Pubblicazione: (2023)

Quantum Statistical Witness Indistinguishability
di: Nassar, Shafik, et al.
Pubblicazione: (2025)

From Worst-Case Hardness of $\mathsf{NP}$ to Quantum Cryptography via Quantum Indistinguishability Obfuscation
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2025)

Verifiable Quantum Advantage without Structure
di: Yamakawa, Takashi, et al.
Pubblicazione: (2022)

On the Computational Hardness of Quantum One-Wayness
di: Cavalar, Bruno, et al.
Pubblicazione: (2023)

Quantum delegation with an off-the-shelf device
di: Broadbent, Anne, et al.
Pubblicazione: (2023)

A Note on Quantum-Secure PRPs
di: Zhandry, Mark
Pubblicazione: (2016)

Quantum Cryptography and Hardness of Non-Collapsing Measurements
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2025)

Improved Quantum Lifting by Coherent Measure-and-Reprogram
di: Cojocaru, Alexandru, et al.
Pubblicazione: (2025)

Quantum Advantage from One-Way Functions
di: Morimae, Tomoyuki, et al.
Pubblicazione: (2023)

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

A Computational Separation Between Quantum No-cloning and No-telegraphing
di: Nehoran, Barak, et al.
Pubblicazione: (2023)

Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
di: Cavalar, Bruno, et al.
Pubblicazione: (2025)

Quantum Automating $\mathbf{TC}^0$-Frege Is LWE-Hard
di: Arteche, Noel, et al.
Pubblicazione: (2024)

Quantum Fast Implementation of Functional Bootstrapping and Private Information Retrieval
di: Ma, Guangsheng, et al.
Pubblicazione: (2024)

Quantum-Computable One-Way Functions without One-Way Functions
di: Kretschmer, William, et al.
Pubblicazione: (2024)

Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions
di: Kitagawa, Fuyuki, et al.
Pubblicazione: (2023)

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

Quantum Multiplier Based on Exponent Adder
di: Zhan, Junpeng
Pubblicazione: (2023)

Average-Case Complexity of Quantum Stabilizer Decoding
di: Khesin, Andrey Boris, et al.
Pubblicazione: (2025)

Quantum pseudoresources imply cryptography
di: Grilo, Alex B., et al.
Pubblicazione: (2025)

Quantum function secret sharing
di: Grilo, Alex B., et al.
Pubblicazione: (2025)

Pseudorandom density matrices
di: Bansal, Nikhil, et al.
Pubblicazione: (2024)

Clifford Strategies in Interactive Protocols are Classically Simulatable
di: Shalit, Itay
Pubblicazione: (2024)

Quartic quantum speedups for planted inference
di: Schmidhuber, Alexander, et al.
Pubblicazione: (2024)

On Lattices, Learning with Errors, Random Linear Codes, and Cryptography
di: Regev, Oded
Pubblicazione: (2024)

Finding dense sub-lattices as low-energy states of a Hamiltonian
di: Barberà-Rodríguez, Júlia, et al.
Pubblicazione: (2023)

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

Experimental relativistic zero-knowledge proofs with unconditional security
di: Weng, Chen-Xun, et al.
Pubblicazione: (2025)