{"id":"arxiv/2609.38319","url":"https://arxiv.org/abs/2609.38319","tags":["quant-ph"],"score":0,"title":"When Symmetry Suppresses Magic","domain":"quant-ph","source":"arxiv","authors":["A. de Oliveira Junior","Jake Xuereb","Rafael A. Macêdo","Jonatan Bohr Brask","Rafael Chaves"],"reviews":0,"subject":"quant-ph","summary":"Nonstabilizerness is a critical resource for quantum advantage, but evaluating it, especially for mixed states, requires superexponentially many samples in system size, making the problem NP-hard. While symmetries are known to reduce this complexity, it is unclear whether they also restrict the amount of magic. In this work, we provide an explicit example of such a symmetry by proving that the Robustness of Magic (RoM) for N-qubit X-states is at most $\\sqrt{3}$. Leveraging this symmetry constraint, we introduce a computationally efficient method to lower-bound the RoM of arbitrary many-body…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}