Magic (quantum information)

In quantum information theory, magic is a property that quantifies the computational resources needed to describe quantum states beyond stabilizer states, which can be efficiently simulated on classical computers. The concept emerged from the Gottesman-Knill theorem proven in the 1990s, which showed that highly entangled stabilizer states offer no quantum computational advantage because they can be simulated just as efficiently on classical computers.

Source: Wikipedia — Magic (quantum information) (CC BY-SA 4.0)