{"id":"arxiv/2604.27886","url":"https://arxiv.org/abs/2604.27886","tags":["quant-ph","cs.CC"],"score":0,"title":"The power of unentanglement without destructive interference","domain":"quant-ph","source":"arxiv","authors":["Yupan Liu","Pei Wu"],"reviews":0,"subject":"quant-ph","summary":"Stoquasticity, originating in sign-problem-free physical systems, gives rise to $\\sf StoqMA$, introduced by Bravyi, Bessen, and Terhal (2006), a quantum-inspired intermediate class between $\\sf MA$ and $\\sf AM$. Unentanglement similarly gives rise to ${\\sf QMA}(2)$, introduced by Kobayashi, Matsumoto, and Yamakami (CJTCS 2009), which generalizes $\\sf QMA$ to two unentangled proofs and still has only the trivial $\\sf NEXP$ upper bound. In this work, we initiate a systematic study of the power of unentanglement without destructive interference via ${\\sf StoqMA}(2)$, the class of unentangled…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-30","reactions":{}}