Ground states of quantum many-body systems are both entangled and possess a kind of quantum complexity, as their preparation requires universal resources that go beyond the Clifford group and stabilizer states. These resources---sometimes described as magic---are also the crucial ingredient for quantum advantage. We study the behavior of the stabilizer R\'enyi entropy in the integrable transverse field Ising spin chain. We show that the locality of interactions results in a localized stabilizer R\'enyi entropy in the gapped phase, thus making this quantity computable in terms of local quantities in the gapped phase, while measurements involving $L$ spins are necessary at the critical point to obtain an error scaling with $O({L}^{\ensuremath{-}1})$.
Ground states of quantum many-body systems are both entangled and possess a kind of quantum complexity, as their preparation requires universal resources that go beyond the Clifford group and stabilizer states. These resources---sometimes described as magic---are also the crucial ingredient for quantum advantage. We study the behavior of the stabilizer R'enyi entropy in the integrable transverse field Ising spin chain. We show that the locality of interactions results in a localized stabilizer R'enyi entropy in the gapped phase, thus making this quantity computable in terms of local quantities in the gapped phase, while measurements involving L spins are necessary at the critical point to obtain an error scaling with O(L\ensuremath−1).
Nonstabilizerness, also known as "magic," quantifies the deviation of quantum states from stabilizer states, capturing the complexity necessary for quantum computational advantage. In this Letter, we investigate the dynamics of nonstabilizerness in disordered many-body localized (MBL) systems using the stabilizer Rényi entropy (SRE). Leveraging a phenomenological description based on the ℓ-bit model, we analytically and numerically demonstrate that interactions profoundly influence nonstabilizerness spreading, inducing a power-law growth of SRE that markedly contrasts with the rapid saturation observed in ergodic systems. We validate our theoretical predictions through numerical simulations of the disordered transverse-field Ising model, showing excellent agreement across various disorder strengths, system sizes, and initial states. Additionally, we uncover a universal relationship between SRE and entanglement entropy, revealing their common scaling in the MBL regime independent of disorder strength and system size. Our results offer critical insights into the interplay of disorder, interactions, and complexity in quantum many-body systems.
Magic, or nonstabilizerness, is the resource that promotes stabilizer operations to universal quantum computation. For bipartite pure states, its component intrinsic to the correlations between the subsystems, the nonlocal magic, is obtained by minimizing a magic measure over local unitaries. For the stabilizer Rényi entropy (SRE), the minimum is conjectured to be attained by the computational-basis (CB) representative, the state obtained by assigning the Schmidt coefficients in decreasing order to matching computational-basis labels. We prove this conjecture for two families of states at every system size and bipartition: states with dyadic-staircase Schmidt spectra and states of Schmidt rank at most six. For arbitrary bipartite pure states, we show that the CB value exceeds the nonlocal SRE by at most 4, fixing the leading term of any divergent scaling of nonlocal SRE. We further show that the nonlocal SRE grows at most logarithmically with the entanglement entropy. Consequently, one-dimensional area-law states have bounded nonlocal SRE, while critical states with logarithmic entanglement entropy permit at most doubly logarithmic growth with system size. We apply these results to the transverse-field Ising chain, where we tightly bound the nonlocal SRE in the gapped phases and identify its double-logarithmic growth at criticality.
Stabilizer Rényi entropies (SREs) probe the non-stabilizerness (or “magic”) of many-body systems and quantum computers. Here, we introduce the mutual von-Neumann SRE and magic capacity, which can be efficiently computed in time O(N\chi^3) O ( N χ 3 ) for matrix product states (MPSs) of bond dimension \chi χ . We find that mutual SRE characterizes the critical point of ground states of the transverse-field Ising model, independently of the chosen local basis. Then, we relate the magic capacity to the anti-flatness of the Pauli spectrum, which quantifies the complexity of computing SREs. The magic capacity characterizes transitions in the ground state of the Heisenberg and Ising model, randomness of Clifford+T circuits, and distinguishes typical and atypical states. Finally, we make progress on numerical techniques: we design two improved Monte-Carlo algorithms to compute the mutual 2 2 -SRE, overcoming limitations of previous approaches based on local update. We also give improved statevector simulation methods for Bell sampling and SREs with O(8^{N/2}) O ( 8 N / 2 ) time and O(2^N) O ( 2 N ) memory, which we demonstrate for 24 24 qubits. Our work uncovers improved approaches to study the complexity of quantum many-body systems.
Stabilizer entropies and quantum magic have been extensively explored in real-space formulations of quantum systems within the framework of resource theory. However, interesting and transparent physics often emerges in momentum space, such as Cooper pairing. Motivated by this, we investigate the momentum-space structure of Pauli strings and stabilizer entropies in the one-dimensional transverse-field quantum Ising model. By mapping the Ising chain onto momentum-space qubits, where the stabilizer state corresponds to the paramagnetic state, we analyze the evolution of the Pauli string distribution. In the ferromagnetic phase, the distribution is broad, whereas in the paramagnetic phase, it develops a two-peaked structure. We demonstrate that all ferromagnetic states possess the same degree of magic in the thermodynamic limit, while stabilizer entropies are non-analytic at the critical point and vanish with increasing transverse field. The momentum-space approach to quantum magic not only complements its real-space counterpart but also provides advantages in terms of analyzing nonstabilizerness and classical simulability.
Characterizing a quantum state through the lens of quantum resources provides an information-theoretic perspective on many-body systems. While quantum entanglement serves as the paradigmatic example of a quantum resource, recent studies have shown that quantum magic, a resource for universal quantum computation, captures aspects of many-body states complementary to those described by entanglement. For instance, in spin systems, conformal field theory (CFT) analysis of the stabilizer Rényi entropy has revealed universal features of nonstabilizerness qualitatively distinct from entanglement. In bosonic and fermionic systems, however, a comparable formulation for their computational resource, non-Gaussianity, has yet to be established. In this work, we introduce a unified measure, the magic Rényi entropy (MRE), to quantify computational resources in spins, bosons, and fermions on an equal footing. We show that the MRE is a resource monotone under stabilizer and Gaussian protocols involving measurements and feedforward operations. The MRE reveals common universal aspects of nonstabilizerness and non-Gaussianity in critical many-body states. In particular, our CFT analysis shows that the universal contribution to the MRE appears as the size-independent term determined by the Affleck-Ludwig boundary entropy. We find that non-Gaussianity can continuously renormalize this universal contribution or drive a boundary transition through bulk-induced boundary renormalization-group flows. As a concrete example, we present a CFT analysis of non-Gaussianity in interacting spinless fermions described by the Tomonaga-Luttinger liquid, showing boundary transitions at the Luttinger parameters K=1/3 and K=3. Our field-theoretical predictions are confirmed by numerical calculations. These results provide a unified field-theoretical understanding of many-body magic across spins, bosons, and fermions.
Stabilizer states constitute an important class of quantum states that can be generated from computational-basis states using Pauli operators and Clifford gates. Although they may exhibit substantial multipartite entanglement, quantum circuits restricted to stabilizer operations can be efficiently simulated classically and therefore cannot, by themselves, provide a quantum computational advantage. Such an advantage requires non-stabilizer resources, commonly referred to as quantum magic. In this paper, we investigate the non-stabilizerness of quantum states arising in a class of spin Hamiltonians by computing their stabilizer Rényi entropies. Using real-space renormalization-group techniques, we obtain a closed-form expression valid in the low-energy, large-distance regime. We analyze how quantum magic evolves under coarse-graining and explore its behavior across different parameter regimes and quantum phases.