A nonstabilizerness monotone from stabilizerness asymmetry

We introduce a nonstabilizerness monotone which we name basis-minimized stabilizerness asymmetry (BMSA). It is based on the notion of G-asymmetry, a measure of how much a certain state deviates from being symmetric with respect to a symmetry group G. For pure states, we show that the BMSA is a strong monotone for magic-state resource theory, while it can be extended to mixed states via the convex roof construction. We discuss its relation with other magic monotones, first showing that the BMSA coincides with the recently introduced basis-minimized measurement entropy, thereby establishing the strong monotonicity of the latter. Next, we provide inequalities between the BMSA and other nonstabilizerness measures such as the robustness of magic, stabilizer extent, stabilizer rank, stabilizer fidelity and stabilizer Rényi entropy. We also prove that the stabilizer fidelity, stabilizer Rényi entropy and BMSA with index have the same asymptotic scaling with qubit number. Finally, we present numerical methods to compute the BMSA, highlighting its advantages and drawbacks compared to other nonstabilizerness measures in the context of pure many-body quantum states. We also discuss the importance of additivity and strong monotonicity for measures of nonstabilizerness in many-body physics, motivating the search for additional computable nonstabilizerness monotones.