Answers are grounded in this paper and cite their sources.
StoqMA characterizes the computational hardness of stoquastic local Hamiltonians, which is a family of Hamiltonians that does not suffer from the sign problem. Although error reduction is commonplace for many complexity classes, such as BPP,BQP,MA,QMA, etc.,this property remains open for StoqMA since Bravyi, Bessen and Terhal defined this class in 2006. In this note, we show that error reduction for StoqMA will imply that StoqMA=MA.
No takes yet. Share an insight, caveat, or question.
Aharonov et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: