Verifiable quantum advantage without structure

DOI10.1109/FOCS54457.2022.00014MaRDI QIDQ6943080zbMATH OpenFDO

Authors Mark Zhandry, Takashi Yamakawa

Publication date 15 August 2025

Full work available at URL https://doi.org/10.1109/FOCS54457.2022.00014

Mathematics Subject Classification ID

Proceedings, conferences, collections, etc. pertaining to computer science (68-06)

Cited in

(14)

• Post-quantum security of keyed sponge-based constructions through a modular approach
• The quantum decoding problem
• Oracle separation of QMA and QCMA with bounded adaptivity
• Unbounded quantum-classical separation in sample complexity for sphere center finding
• Quantum and classical communication complexity of permutation-invariant functions
• Quantum money from abelian group actions
• Total NP search problems with abundant solutions
• Classical vs quantum advice and proofs under classically-accessible oracle
• A qubit, a coin, and an advice string walk into a relational problem
• A direct product theorem for quantum communication complexity with applications to device-independent cryptography
• On the fine-grained query complexity of symmetric functions
• Adaptive hardcore bit and quantum key leasing over classical channel from LWE with polynomial modulus
• On the fine-grained query complexity of symmetric functions
• Analysis of quantum primitives for quantum utility

This page was built for publication: Verifiable quantum advantage without structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6943080)