Pseudomagic quantum states: A path to quantum supremacy

Phys.org  June 11, 2024 An international team of researchers (USA – Harvard University, MIT, University of Chicago, Germany) introduced “pseudomagic” ensembles of quantum states that are computationally indistinguishable from those with high nonstabilizerness. They demonstrated that pseudomagic neither follows from pseudoentanglement nor implies it. It offers fresh insights into the theory of quantum scrambling: it uncovers states that, even though they originated from nonscrambling unitaries, remain indistinguishable from scrambled states to any physical observer. Applications include new lower bounds on state synthesis problems, property testing protocols, and implications for quantum cryptography. According to the researchers only quantities measurable by a […]