Nonstabilizerness of Permutationally Invariant Systems

Gianluca Passarelli, Rosario Fazio, Procolo Lucignano

Typical measures of nonstabilizerness of a system of $N$ qubits require computing $4^N$ expectation values, one for each Pauli string in the Pauli group, over a state of dimension…