{"id":"arxiv/2609.35633","url":"https://arxiv.org/abs/2609.35633","tags":["quant-ph","cs.CR"],"score":0,"title":"Succinct Arguments for QMA from Collapsing Hash Functions","domain":"quant-ph","source":"arxiv","authors":["James Bartusek","Giulio Malavolta"],"reviews":0,"subject":"quant-ph","summary":"We prove the existence of succinct arguments for QMA, assuming only the existence of collapsing hash functions. This is the first scheme that relies only on unstructured ``Minicrypt'' assumptions, which are not known to imply public-key encryption. Our main technical contribution is a quantum-succinct \\emph{claw-state generation} protocol that allows us to bootstrap a small number of quantum correlations into an arbitrarily large number of claw-state correlations, using classical communication only. This improves upon the work of [Zhang, STOC 2021], having better round complexity, a proof in…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}