Es cualquier estado que, si tiene un suministro ilimitado de ellos, puede usarse para proporcionarle un cálculo cuántico universal cuando se usa junto con operaciones perfectas de Clifford.
( | 0 ⟩ + ei π/ 4El | 1⟩) / 2-√TT
Para ser claros, en el caso de un qubit que se está discutiendo, supongo que la afirmación precisa es que cualquier estado puro que no sea un estado propio de un operador Pauli es mágico.
El verdadero interés está en los estados mixtos: cuán ruidoso puede ser un estado mágico particular antes de que ya no sea mágico. La teoría es que las operaciones de Clifford a menudo son relativamente fáciles en un escenario tolerante a fallas (se pueden aplicar transversalmente), y está creando la única puerta que no es de Clifford que es difícil. Cuanto más ruido pueda tolerar, más fácil será hacer.
Creo que he visto resultados que demuestran que hay algunos estados mixtos que no son de Clifford que no son mágicos, pero no recuerdo la referencia en la parte superior de mi cabeza. Los documentos de Earl son los que desea leer sobre este tema.