A new study in Physical Review Letters (PRL) introduces the concept of pseudomagic quantum states, which appear to have high stabilizerness (or complexity) and can move us closer to achieving quantum supremacy.
Quantum supremacy or quantum advantage is the ability of quantum computers to simulate or run computations that classical computers can't (due to their limited computational abilities).
Achieving universal quantum computation is the ability of quantum computers to be able to perform any arbitrary quantum computation, and quantum supremacy is at the heart of this.
The new PRL study explores nonstabilizer states or magic states. These are quantum states that allow quantum computations that cannot be efficiently simulated on classical computers. This complexity is what gives quantum computers their potential power.
To read more, click here.