The paper presents a novel approach to evaluating nonstabilizerness, also known as "magic," within the framework of matrix product states (MPS) by expressing the MPS directly in the Pauli basis. This method provides a powerful tool for calculating various measures of nonstabilizerness, including stabilizer Rényi entropies, stabilizer nullity, and Bell magic, and enables the learning of the stabilizer group of an MPS. The authors demonstrate the efficacy and versatility of their method through examples such as ground states of Ising and XXZ spin chains, as well as circuits dynamics in Rydberg atom arrays. They show that their method can efficiently compute nonstabilizerness measures, which are crucial for understanding the potential for quantum advantage in quantum circuits. The paper also discusses the computational efficiency and scalability of their approach compared to existing methods, highlighting its advantages in handling large systems and complex quantum states.The paper presents a novel approach to evaluating nonstabilizerness, also known as "magic," within the framework of matrix product states (MPS) by expressing the MPS directly in the Pauli basis. This method provides a powerful tool for calculating various measures of nonstabilizerness, including stabilizer Rényi entropies, stabilizer nullity, and Bell magic, and enables the learning of the stabilizer group of an MPS. The authors demonstrate the efficacy and versatility of their method through examples such as ground states of Ising and XXZ spin chains, as well as circuits dynamics in Rydberg atom arrays. They show that their method can efficiently compute nonstabilizerness measures, which are crucial for understanding the potential for quantum advantage in quantum circuits. The paper also discusses the computational efficiency and scalability of their approach compared to existing methods, highlighting its advantages in handling large systems and complex quantum states.