Cover Image

Single-Round Proofs of Quantumness from Knowledge Assumptions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Arabadjieva, Petia, Gheorghiu, Alexandru, Gitton, Victor, Metger, Tony
Format:	Preprint
Published:	2024
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

Succinct arguments for QMA from standard assumptions via compiled nonlocal games
by: Metger, Tony, et al.
Published: (2024)

Pseudorandom unitaries with non-adaptive security
by: Metger, Tony, et al.
Published: (2024)

Simple constructions of linear-depth t-designs and pseudorandom unitaries
by: Metger, Tony, 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)

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

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

Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations
by: Carolan, Joseph, et al.
Published: (2024)

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

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

Entropy Accumulation under Post-Quantum Cryptographic Assumptions
by: Merkulov, Ilya, et al.
Published: (2023)

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

Separating Non-Interactive Classical Verification of Quantum Computation from Falsifiable Assumptions
by: Barhoush, Mohammed, et al.
Published: (2026)

MicroCrypt Assumptions with Quantum Input Sampling and Pseudodeterminism: Constructions and Separations
by: Barhoush, Mohammed, et al.
Published: (2025)

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

Certified-Everlasting Quantum NIZK Proofs
by: Pappu, Nikhil
Published: (2025)

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 Enhanced Entropy Pool for Cryptographic Applications and Proofs
by: Njoku, Buniechukwu, et al.
Published: (2025)

Layered Uploading for Quantum Convolutional Neural Networks
by: Barrué, Grégoire, et al.
Published: (2024)

Quantum Key Distribution: Bridging Theoretical Security Proofs, Practical Attacks, and Error Correction for Quantum-Augmented Networks
by: Jha, Nitin, et al.
Published: (2025)

The Knowledge Complexity of Quantum Problems
by: Malavolta, Giulio
Published: (2025)

Quantum Resource Analysis of Low-Round Keccak/SHA-3 Preimage Attack: From Classical 2^57.8 to Quantum 2^28.9 using Qiskit Modeling
by: Gilkolae, Ramin Rezvani
Published: (2025)

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

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

The HyperFrog Cryptosystem: High-Genus Voxel Topology as a Trapdoor for Post-Quantum KEMs
by: Melo, Victor Duarte
Published: (2026)

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

A computational test of quantum contextuality, and even simpler proofs of quantumness
by: Arora, Atul Singh, et al.
Published: (2024)

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

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

Integration of Quantum Key Distribution in a 20-km 32-user Coherent Passive Optical Network with Single Feeder Fiber
by: Wang, Jing, et al.
Published: (2024)

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

Proofs of quantum memory
by: Hhan, Minki, et al.
Published: (2025)

Founding Quantum Cryptography on Quantum Advantage, or, Towards Cryptography from $\mathsf{\#P}$-Hardness
by: Khurana, Dakshita, et al.
Published: (2024)

Commitments from Quantum One-Wayness
by: Khurana, Dakshita, et al.
Published: (2023)

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

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

Quantum State Obfuscation from Classical Oracles
by: Bartusek, James, et al.
Published: (2024)

Quantum Money from Abelian Group Actions
by: Zhandry, Mark
Published: (2023)

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

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

Efficient Quantum Pseudorandomness from Hamiltonian Phase States
by: Bostanci, John, et al.
Published: (2024)