Quantum codes, phases and magic
Quantum error correction, partons, quantum phases, magic, stabilizer codes, quantum computation, quantum
complexity
In the last twenty years, the understanding of quantum phases of matter has been deeply changing due to the influx of
ideas stemming from quantum information and computation. In this thesis, we introduce applications of the study of quantum
error-correcting codes to the classification and understanding of quantum phases. First, we explore how stabilizer codes, a
special class of states, can be used to understand parton theories, topic born in condensed matter theory, and we explore how a
widely belived conjecture can be shown in this context. Then, we describe work in progress about a new quantum resource,
magic, which measures how far a quantum state is to be described by a stabilizer state. We find that this resource suggests a
finer definition of a quantum phase, which measures the capabilities of a phase to have \emph{decodable} information.