Citando este post de Earl T. Campbell :
Os estados mágicos são um ingrediente ou recurso especial que permite que computadores quânticos funcionem mais rapidamente do que computadores tradicionais.
Um exemplo interessante mencionado nesse post do blog é que, no caso de um único qubit, qualquer estado além dos auto-estatutos das matrizes de Pauli é mágico .
Como esses estados mágicos são definidos de maneira mais geral? É realmente apenas um estado que não é um estabilizador ou é outra coisa?
É qualquer estado que, se você tiver um suprimento ilimitado deles, pode ser usado para fornecer computação quântica universal quando usado em conjunto com operações perfeitas de Clifford.
Para ser claro, no caso de um qubit que está sendo discutido, presumo que a afirmação exata seja que qualquer estado puro que não seja um auto-estatuto de um operador Pauli é mágico.
O verdadeiro interesse está em estados mistos - quão barulhento pode ser um estado mágico em particular antes que ele não seja mais mágico. A teoria é que as operações de Clifford costumam ser comparativamente fáceis em um cenário tolerante a falhas (elas podem ser aplicadas transversalmente), e está criando o único portão que não é de Clifford que é difícil. Quanto mais ruído tolerar, mais fácil será fazer.
Acredito que já vi resultados comprovando que existem alguns estados mistos que não são de Clifford que não são mágicos, mas não me lembro da referência do alto da minha cabeça. Os artigos de Earl são os que você deseja ler sobre este tópico.