Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Symmetry-protected sign problem and magic in quantum phases of matter   We introduce the concepts of a symmetry-protected sign problem and
symmetry-protected magic to study the complexity of symmetry-protected
topological (SPT) phases of matter. In particular, we say a state has a
symmetry-protected sign problem or symmetry-protected magic, if finite-depth
quantum circuits composed of symmetric gates are unable to transform the state
into a non-negative real wave function or stabilizer state, respectively. We
prove that states belonging to certain SPT phases have these properties, as a
result of their anomalous symmetry action at a boundary. For example, we find
that one-dimensional $\mathbb{Z}_2 \times \mathbb{Z}_2$ SPT states (e.g.
cluster state) have a symmetry-protected sign problem, and two-dimensional
$\mathbb{Z}_2$ SPT states (e.g. Levin-Gu state) have symmetry-protected magic.
Furthermore, we comment on the relation between a symmetry-protected sign
problem and the computational wire property of one-dimensional SPT states. In
an appendix, we also introduce explicit decorated domain wall models of SPT
phases, which may be of independent interest.

23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org