Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: StoqMA vs. MA: the power of error reduction   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 forStoqMA will imply that StoqMA = MA.

15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
2
The categories of this paper are: math