Buchumschlag

Quantum Advantage from One-Way Functions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Morimae, Tomoyuki, Yamakawa, Takashi
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Quantum Physics Computational Complexity Cryptography and Security
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions
von: Kitagawa, Fuyuki, et al.
Veröffentlicht: (2023)

A Note on Output Length of One-Way State Generators and EFIs
von: Hhan, Minki, et al.
Veröffentlicht: (2023)

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

Quantum Cryptography and Hardness of Non-Collapsing Measurements
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2025)

One-Wayness in Quantum Cryptography
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2022)

Proofs of quantum memory
von: Hhan, Minki, et al.
Veröffentlicht: (2025)

Verifiable Quantum Advantage without Structure
von: Yamakawa, Takashi, et al.
Veröffentlicht: (2022)

Exponential Quantum One-Wayness and EFI Pairs
von: Malavolta, Giulio, et al.
Veröffentlicht: (2024)

Hardness of Quantum Distribution Learning and Quantum Cryptography
von: Hiroka, Taiga, et al.
Veröffentlicht: (2025)

Quantum-Computable One-Way Functions without One-Way Functions
von: Kretschmer, William, et al.
Veröffentlicht: (2024)

Quantum Unpredictability
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2024)

Unconditionally Secure Commitments with Quantum Auxiliary Inputs
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2023)

Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
von: Cavalar, Bruno, et al.
Veröffentlicht: (2025)

Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
von: Li, Xingjian, et al.
Veröffentlicht: (2023)

On the Computational Hardness of Quantum One-Wayness
von: Cavalar, Bruno, et al.
Veröffentlicht: (2023)

A Simple Framework for Secure Key Leasing
von: Kitagawa, Fuyuki, et al.
Veröffentlicht: (2024)

Quantum Lifting for Invertible Permutations and Ideal Ciphers
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)

Separating Non-Interactive Classical Verification of Quantum Computation from Falsifiable Assumptions
von: Barhoush, Mohammed, et al.
Veröffentlicht: (2026)

CountCrypt: Quantum Cryptography between QCMA and PP
von: Goldin, Eli, et al.
Veröffentlicht: (2024)

A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID
von: Behera, Amit, et al.
Veröffentlicht: (2024)

Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More
von: Hiroka, Taiga, et al.
Veröffentlicht: (2023)

Quantum Fast Implementation of Functional Bootstrapping and Private Information Retrieval
von: Ma, Guangsheng, et al.
Veröffentlicht: (2024)

Quantum Pseudorandom Scramblers
von: Lu, Chuhan, et al.
Veröffentlicht: (2023)

Quantum Cryptography in Algorithmica
von: Kretschmer, William, et al.
Veröffentlicht: (2022)

Quantum Statistical Witness Indistinguishability
von: Nassar, Shafik, et al.
Veröffentlicht: (2025)

Quantum Pseudorandomness and Classical Complexity
von: Kretschmer, William
Veröffentlicht: (2021)

Quantum delegation with an off-the-shelf device
von: Broadbent, Anne, et al.
Veröffentlicht: (2023)

A Note on Quantum-Secure PRPs
von: Zhandry, Mark
Veröffentlicht: (2016)

Improved Quantum Lifting by Coherent Measure-and-Reprogram
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)

A Meta-Complexity Characterization of Quantum Cryptography
von: Cavalar, Bruno P., et al.
Veröffentlicht: (2024)

A Computational Separation Between Quantum No-cloning and No-telegraphing
von: Nehoran, Barak, et al.
Veröffentlicht: (2023)

The Round Complexity of Proofs in the Bounded Quantum Storage Model
von: Grilo, Alex B., et al.
Veröffentlicht: (2024)

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

Quantum-proof multi-source randomness extractors in the Markov model
von: Arnon, Rotem, et al.
Veröffentlicht: (2015)

Quantum Multiplier Based on Exponent Adder
von: Zhan, Junpeng
Veröffentlicht: (2023)

Pseudorandom and Pseudoentangled States from Subset States
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2023)

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

An efficient quantum parallel repetition theorem and applications
von: Bostanci, John, et al.
Veröffentlicht: (2023)

Pseudorandom unitaries are neither real nor sparse nor noise-robust
von: Haug, Tobias, et al.
Veröffentlicht: (2023)

Unitary Complexity and the Uhlmann Transformation Problem
von: Bostanci, John, et al.
Veröffentlicht: (2023)