Cover Image

A Meta-Complexity Characterization of Minimal Quantum Cryptography

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cavalar, Bruno, Chen, Boyang, Coladangelo, Andrea, Gray, Matthew, Hu, Zihan, Ji, Zhengfeng, Li, Xingjian
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

The power of a single Haar random state: constructing and separating quantum pseudorandomness
by: Chen, Boyang, et al.
Published: (2024)

Quantum Cryptography and Meta-Complexity
by: Hiroka, Taiga, et al.
Published: (2024)

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

How to Use Quantum Indistinguishability Obfuscation
by: Coladangelo, Andrea, et al.
Published: (2023)

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

Deniable Encryption in a Quantum World
by: Coladangelo, Andrea, et al.
Published: (2021)

Quantum copy-protection of compute-and-compare programs in the quantum random oracle model
by: Coladangelo, Andrea, et al.
Published: (2020)

On black-box separations of quantum digital signatures from pseudorandom states
by: Coladangelo, Andrea, et al.
Published: (2024)

The curious case of "XOR repetition" of monogamy-of-entanglement games
by: Coladangelo, Andrea, et al.
Published: (2025)

One-Way Functions Imply Secure Computation in a Quantum World
by: Bartusek, James, et al.
Published: (2020)

Accelerating Regression Tasks with Quantum Algorithms
by: Liu, Chenghua, et al.
Published: (2025)

Hybrid Quantum Cryptography from Communication Complexity
by: Mazzoncini, Francesco, et al.
Published: (2023)

Consecutive Measurement Tradeoffs in Quantum Cryptography
by: Weng, Chen-Xun, et al.
Published: (2025)

Quantum Approximate $k$-Minimum Finding
by: Gao, Minbo, et al.
Published: (2024)

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

The Power of Two Bases: Robust and copy-optimal certification of nearly all quantum states with few-qubit measurements
by: Coladangelo, Andrea, et al.
Published: (2026)

Instantaneous Quantum Polynomial-Time Sampling and Verifiable Quantum Advantage: Stabilizer Scheme and Classical Security
by: Bremner, Michael J., et al.
Published: (2023)

Nonlocal Games Through Communication Complexity and Quantum Cryptography
by: Botteron, Pierre
Published: (2025)

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

Quantum Maximum Entropy Inference and Hamiltonian Learning
by: Gao, Minbo, et al.
Published: (2024)

Ternary Quantum Eraser Cryptography
by: Halawani, Ahmed, et al.
Published: (2026)

Quantum Hamiltonian Certification
by: Gao, Minbo, et al.
Published: (2025)

Hard Quantum Extrapolations in Quantum Cryptography
by: Qian, Luowen, et al.
Published: (2024)

LATTE: A Decoding Architecture for Quantum Computing with Temporal and Spatial Scalability
by: Zhang, Kai, et al.
Published: (2025)

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

Quantum Nonlocality under Latency Constraints
by: Ding, Dawei, et al.
Published: (2025)

Post Quantum Cryptography and its Comparison with Classical Cryptography
by: Tripathi, Tanmay, et al.
Published: (2024)

Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games
by: Gao, Minbo, et al.
Published: (2023)

Quantum Speedup for Hypergraph Sparsification
by: Liu, Chenghua, et al.
Published: (2025)

Learning Neural Decoding with Parallelism and Self-Coordination for Quantum Error Correction
by: Zhang, Kai, et al.
Published: (2025)

Lévy-Khintchine Structure Enables Fast-Forwardable Lindbladian Simulation
by: Gao, Minbo, et al.
Published: (2025)

Quantum Speedup for Sampling Random Spanning Trees
by: Apers, Simon, et al.
Published: (2025)

Man-in-the-Middle Attacks Targeting Quantum Cryptography
by: Chen, Abel C. H.
Published: (2025)

All pure multipartite entangled states of qubits can be self-tested up to complex conjugation
by: Balanzó-Juandó, Maria, et al.
Published: (2024)

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

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

FeynmanDD: Quantum Circuit Analysis with Classical Decision Diagrams
by: Wang, Ziyuan, et al.
Published: (2025)

Breaking the Treewidth Barrier in Quantum Circuit Simulation with Decision Diagrams
by: Cheng, Bin, et al.
Published: (2025)

Control Flow Adaption: An Efficient Simulation Method For Noisy Quantum Networks
by: Lin, Huiping, et al.
Published: (2024)