{"id":"arxiv/2609.39668","url":"https://arxiv.org/abs/2609.39668","tags":["quant-ph","cs.CC"],"score":0,"title":"QMA(2) with Limited Shared Entanglement","domain":"quant-ph","source":"arxiv","authors":["Alex Della Schiava","Ranitha Mataraarachchi"],"reviews":0,"subject":"quant-ph","summary":"In $\\mathsf{QMA}(2)$, two computationally unbounded provers submit unentangled quantum witnesses to a polynomial-time quantum verifier. We ask whether allowing limited shared entanglement between the two provers changes the power of $\\mathsf{QMA}(2)$. To this end, we formalize $\\mathsf{QMA}(2;h)$, a variant in which the provers initially share $h$ EPR pairs, as suggested by Aaronson, Beigi, Drucker, Fefferman, and Shor (ToC~2009). We show that polynomially many shared EPR pairs give the provers no cheating advantage: $\\mathsf{QMA}(2)\\subseteq\\mathsf{QMA}(2;h)$ for $h=\\operatorname{poly}(n)$.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}