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.
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.
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.
Non-stabilizerness, or "magic", is a fundamental resource for quantum computation. By the Gottesman-Knill theorem, Clifford circuits acting on computational basis states can be simulated efficiently on a classical computer. These circuits produce only the so-called stabilizer states, and non-stabilizerness is the property of lying outside this set. This thesis studies magic in critical spin chains through the stabilizer Rényi entropy (SRE) and the mutual SRE. Conformal field theory predicts that the ground-state SRE grows linearly with the system size and that the mutual SRE grows logarithmically with the subsystem size; we review these results and propose an extension of the latter to low-temperature thermal states. We test these predictions on the transverse-field Ising and XX chains, using exact diagonalization and Monte Carlo sampling. The Ising results agree well with theory, except for the mutual SRE at large Rényi index, possibly due to finite-size effects. The XX chain shows even-odd parity effects. For the Ising chain we also observe a crossover in the constant term of the SRE as the Rényi index varies, consistent with a predicted non-analytic transition. Finite-temperature simulations qualitatively agree with our formula.
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.
We advance the characterization of complexity in quantum many-body systems by examining W W -states embedded in a spin chain. Such states show an amount of non-stabilizerness or “magic”, measured as the Stabilizer Rényi Entropy, that grows logarithmically with the number of qubits/spins. We focus on systems whose Hamiltonian admits a classical point with extensive degeneracy. Near these points, a Clifford circuit can convert the ground state into a W W -state, while in the rest of the phase to which the classical point belongs, it is dressed with local quantum correlations. Topological frustrated quantum spin-chains host phases with the desired phenomenology, and we show that their ground state’s Stabilizer Rényi Entropy is the sum of that of the W W -states plus an extensive local contribution. Our work reveals that W W -states/frustrated ground states display a non-local degree of complexity that can be harvested as a quantum resource and has no counterpart in GHZ states/non-frustrated systems.