Cover Image

The Knowledge Complexity of Quantum Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Malavolta, Giulio
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Robust Quantum Public-Key Encryption with Applications to Quantum Key Distribution
by: Malavolta, Giulio, et al.
Published: (2023)

MPC in the Quantum Head (or: Superposition-Secure (Quantum) Zero-Knowledge)
by: Coladangelo, Andrea, et al.
Published: (2025)

Permutation Superposition Oracles for Quantum Query Lower Bounds
by: Majenz, Christian, et al.
Published: (2024)

Exponential Quantum One-Wayness and EFI Pairs
by: Malavolta, Giulio, et al.
Published: (2024)

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

Computational Monogamy of Entanglement and Non-Interactive Quantum Key Distribution
by: Grilo, Alex B., et al.
Published: (2025)

A bound on the quantum value of all compiled nonlocal games
by: Kulpe, Alexander, et al.
Published: (2024)

Quantum Complexity for Discrete Logarithms and Related Problems
by: Hhan, Minki, et al.
Published: (2023)

On the Relativistic Zero Knowledge Quantum Proofs of Knowledge
by: Shi, Kaiyan, et al.
Published: (2024)

Less is More: On Copy Complexity in Quantum Cryptography
by: Ananth, Prabhanjan, et al.
Published: (2025)

Single-Round Proofs of Quantumness from Knowledge Assumptions
by: Arabadjieva, Petia, et al.
Published: (2024)

The Round Complexity of Black-Box Post-Quantum Secure Computation
by: Chatterjee, Rohit, et al.
Published: (2025)

Formulating Subgroup Discovery as a Quantum Optimization Problem for Network Security
by: Spell, Samuel, et al.
Published: (2026)

Experimental Implementation of A Quantum Zero-Knowledge Proof for User Authentication
by: Garcia-Cid, Marta I., et al.
Published: (2024)

Privacy-Preserving Quantum Annealing for Quadratic Unconstrained Binary Optimization (QUBO) Problems
by: Xie, Moyang, et al.
Published: (2024)

Quantum-Safe Identity Verification using Relativistic Zero-Knowledge Proof Systems
by: Ma, Yao, et al.
Published: (2025)

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

Non-Destructive Zero-Knowledge Proofs on Quantum States, and Multi-Party Generation of Authorized Hidden GHZ States
by: Colisson, Léo, et al.
Published: (2021)

Quantum Pseudorandomness and Classical Complexity
by: Kretschmer, William
Published: (2021)

Multiparty Quantum Key Agreement: Architectures, State-of-the-art, and Open Problems
by: Mouaji, Malik, et al.
Published: (2026)

Succinct Oblivious Tensor Evaluation and Applications: Adaptively-Secure Laconic Function Evaluation and Trapdoor Hashing for All Circuits
by: Abram, Damiano, et al.
Published: (2025)

On the Two-sided Permutation Inversion Problem
by: Alagic, Gorjan, et al.
Published: (2023)

Unclonable Non-Interactive Zero-Knowledge
by: Jawale, Ruta, et al.
Published: (2023)

On Scalable Pseudorandom Unitaries and the Unitary Synthesis Problem
by: Brakerski, Zvika, et al.
Published: (2026)

Space-Bounded Communication Complexity of Unitaries
by: Li, Longcheng, et al.
Published: (2025)

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

Obfuscated Quantum and Post-Quantum Cryptography
by: Rani, Anju, et al.
Published: (2025)

Quantum Key Distribution by Quantum Energy Teleportation
by: Dolev, Shlomi, et al.
Published: (2025)

Quantum Cryptography: an overview of Quantum Key Distribution
by: Rusca, Davide, et al.
Published: (2024)

Post-Quantum Cryptography from Quantum Stabilizer Decoding
by: Lu, Jonathan Z., et al.
Published: (2026)

Anonymous Public-Key Quantum Money and Quantum Voting
by: Cakan, Alper, et al.
Published: (2024)

Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum States
by: Colisson, Léo, et al.
Published: (2023)

The Round Complexity of Proofs in the Bounded Quantum Storage Model
by: Grilo, Alex B., et al.
Published: (2024)

Quantum Unpredictability
by: Morimae, Tomoyuki, et al.
Published: (2024)

Quantum Cheques
by: Barhoush, Mohammed, et al.
Published: (2024)

An Improved Quantum Anonymous Notification Protocol for Quantum-Augmented Networks
by: Jha, Nitin, et al.
Published: (2025)

Oracle Separation Between Quantum Commitments and Quantum One-wayness
by: Bostanci, John, et al.
Published: (2024)

Securing HHL Quantum Algorithm against Quantum Computer Attacks
by: Tan, Yizhuo, et al.
Published: (2024)

Combined Quantum and Post-Quantum Security Performance Under Finite Keys
by: Gupta, Aman, et al.
Published: (2025)

Resisting Quantum Key Distribution Attacks Using Quantum Machine Learning
by: Al-kuwari, Ali, et al.
Published: (2025)