{"id":"arxiv/2602.18939","url":"https://arxiv.org/abs/2602.18939","tags":["quant-ph","cond-mat.str-el"],"score":0,"title":"Predicting Magic from Very Few Measurements","domain":"quant-ph","source":"arxiv","authors":["J. M. Varela","L. L. Keller","A. de Oliveira Junior","D. A. Moreira","R. Chaves","R. A. Macêdo"],"reviews":0,"subject":"quant-ph","summary":"The nonstabilizerness of quantum states is a necessary resource for universal quantum computation, yet its characterization is notoriously demanding. Quantifying nonstabilizerness typically requires an exponential number of measurements and a doubly exponential classical post-processing cost to evaluate its standard monotones. In this work, we show that nonstabilizerness is, to a large extent, in the eyes of the beholder: it can be witnessed and quantified using any set of $m$ $n$-qubit Pauli measurements, provided the set contains anti-commuting pairs. We introduce a general framework that…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-21","reactions":{}}