Symmetry-protected sign problem and magic in quantum phases of matter
CMSA EVENTS: CMSA QUANTUM MATTER IN MATH & PHYSICS SEMINAR
We introduce the concepts of a symmetry-protected sign problem and symmetry-protected magic, defined by the inability of symmetric finite-depth quantum circuits to transform a state into a nonnegative real wave function and a stabilizer state, respectively. We show that certain symmetry protected topological (SPT) phases have these properties, as a result of their anomalous symmetry action at a boundary. For example, one-dimensional Z2 × Z2 SPT states (e.g. cluster state) have a symmetry-protected sign problem, and two-dimensional Z2 SPT states (e.g. Levin-Gu state) have both a symmetry-protected sign problem and magic. We also comment on the relation of a symmetry-protected sign problem to the computational wire property of one-dimensional SPT states and the greater implications of our results for measurement based quantum computing.