Commitments to Quantum States
SIAM Journal on Computing · 03.11.2026 · STOC23-438-STOC23-520
DOI: 10.1137/23m1598556 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Computing, online erschienen am 03.11.2026. Verfasst von Sam Gunn und 3 weiteren Autor:innen. Die Arbeit nennt 54 Literaturangaben. Gefördert von: Google, Simons Institute for the Theory of Computing, NSF QLCI.
Abstract (Originalsprache)
What does it mean to commit to a quantum state? In this work, we propose a simple answer: a commitment to quantum messages is binding if, after the commit phase, the committed state is hidden from the sender’s view. We accompany this new definition with several instantiations. We build the first non-interactive succinct quantum state commitments, which can be seen as an analogue of collision-resistant hashing for quantum messages. We also show that hiding quantum state commitments (QSCs) are implied by any commitment scheme for classical messages. All of our constructions can be based on quantum-cryptographic assumptions that are implied by but are potentially weaker than one-way functions. Commitments to quantum states open the door to many new cryptographic possibilities. Our flagship application of a succinct QSC is a quantum-communication version of Kilian’s succinct arguments for any language that has quantum PCPs with constant error and polylogarithmic locality. Plugging in the PCP theorem, this yields succinct arguments for [Formula: see text] under significantly weaker assumptions than required classically; moreover, if the quantum PCP conjecture holds, this extends to [Formula: see text]. Our security proof develops new rewinding techniques for extracting quantum information.
Förderung
- Simons Institute for the Theory of Computing
- NSF QLCI
- DOE
Zitieren
APA
Gunn, S., Ju, N., Ma, F., & Zhandry, M. (2026). Commitments to Quantum States. SIAM Journal on Computing, STOC23-438-STOC23-520. https://doi.org/10.1137/23m1598556
Vancouver
Gunn S, Ju N, Ma F, Zhandry M. Commitments to Quantum States. SIAM Journal on Computing. 2026:STOC23-438-STOC23-520. doi:10.1137/23m1598556
BibTeX
@article{Gunn2026,
author = {Gunn, Sam and Ju, Nathan and Ma, Fermi and Zhandry, Mark},
title = {Commitments to Quantum States},
journal = {SIAM Journal on Computing},
year = {2026},
pages = {STOC23--438--STOC23--520},
doi = {10.1137/23m1598556}
}
EUVIMED