Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2508.03534 · Physical Review A

Stabilizer Rényi entropy for translation-invariant matrix product states

L. Liu, Su Yi, Jian Cui

Published May 14, 2026• 2 citations
arXivHTMLPDF

Abstract

Magic, capturing the deviation of a quantum state from the stabilizer formalism, is a key resource underpinning the quantum advantage. The recently introduced stabilizer Rényi entropy (SRE) offers a tractable measure of magic, avoiding the complexity of conventional methods. We study SRE in translation-invariant matrix product states (MPS), deriving exact expressions for representative states and introducing a numerically stable algorithm, named bond-DMRG, to compute the SRE density in infinite systems. Applying this method, we obtain high-precision SRE densities for the ground state of the one-dimensional Ising model. We also analyze non-local SRE density, showing it is bounded by a universal function of entanglement entropy, and further prove that two-site mutual SRE vanishes asymptotically in injective MPS. Our work not only introduces a powerful method for extracting the SRE density in quantum many-body systems, but also numerically reveals a fundamental connection between magic and entanglement, thereby paving the way for deeper theoretical investigations into their interplay.

DOI
10.1103/7hzd-lv9k

Related papers

Quantifying nonstabilizerness of matrix product states

Tobias Haug, Lorenzo Piroli

Nonstabilizerness, also known as magic, quantifies the number of non-Clifford operations needed to prepare a quantum state. As typical measures either involve minimization procedures or a computational cost exponential in the number of qubits $N$, it is notoriously hard to characterize for many-body states. In this paper, we show that nonstabilizerness, as quantified by the recently introduced stabilizer R\'enyi entropies (SREs), can be computed efficiently for matrix product states (MPSs). Specifically, given an MPS of bond dimension $\ensuremath{\chi}$ and integer R\'enyi index $n>1$, we show that the SRE can be expressed in terms of the norm of an MPS with bond dimension ${\ensuremath{\chi}}^{2n}$. For translation-invariant states, this allows us to extract it from a single tensor, the transfer matrix, while for generic MPSs this construction yields a computational cost linear in $N$ and polynomial in $\ensuremath{\chi}$. We exploit this observation to revisit the study of ground-state nonstabilizerness in the quantum Ising chain, providing accurate numerical results up to large system sizes. We analyze the SRE near criticality and investigate its dependence on the local computational basis, showing that it is, in general, not maximal at the critical point.

arXiv:2207.13076•Physical review. B./Physical review. B•Jan 27, 2023•118 citations

Spectral signatures of nonstabilizerness and criticality in infinite matrix product states

Andrew Hallam, Ryan Smith, Zlatko Papić

While nonstabilizerness (''magic'') is a key resource for universal quantum computation, its behavior in many-body quantum systems, especially near criticality, remains poorly understood. We develop a spectral transfer-matrix framework for the stabilizer Rényi entropy (SRE) in infinite matrix product states, showing that its spectrum contains universal subleading information. In particular, we identify an SRE correlation length -- distinct from the standard correlation length -- which diverges at continuous phase transitions and governs the spatial response of the SRE to local perturbations. We derive exact SRE expressions for the bond dimension $χ=2$ MPS ''skeleton'' of the cluster-Ising model, and we numerically probe its universal scaling along the $\mathbb{Z}_2$ critical lines in the phase diagram. These results demonstrate that nonstabilizerness captures signatures of criticality and local perturbations, providing a new lens on the interplay between computational resources and emergent phenomena in quantum many-body systems.

quant-pharXiv:2602.15116•Physical review. B./Physical review. B•Feb 18, 2026•1 citation

Efficient mutual magic and magic capacity with matrix product states

Poetri Sonya Tarabunga, Tobias Haug

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.

arXiv:2504.07230•SciPost Physics•Oct 6, 2025•21 citations

Nonstabilizerness Dynamics in Many-Body Localized Systems

Pedro R. Nicácio Falcão, Piotr Sierant, Jakub Zakrzewski +1 more

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.

arXiv:2503.07468•Physical Review Letters•Nov 19, 2025•14 citations

Stabilizer Rényi Entropy and Its Transition in the Coupled Sachdev-Ye-Kitaev Model

Pengfei Zhang, Shuyan Zhou, Ning G. Sun

Quantum entanglement and quantum magic are two distinct fundamental resources that enable quantum systems to exhibit complex phenomena beyond the capabilities of classical computer simulations. While quantum entanglement has been extensively used to characterize both equilibrium and dynamical phases, the study of quantum magic, typically quantified by the stabilizer Rényi entropy (SRE), remains largely limited to numerical simulations of moderate system sizes. In this Letter, we establish a general framework for analyzing the SRE in solvable Sachdev-Ye-Kitaev models in the large-N limit, which enables the application of the saddle-point approximation. Applying this method to the Maldacena-Qi coupled Sachdev-Ye-Kitaev model, we identify a series of first-order transitions of the SRE as the temperature is tuned. In particular, we uncover an intrinsic transition of the SRE that cannot be detected through thermodynamic quantities. We also discuss the theoretical understanding of the SRE in both the high-temperature and low-temperature limits. Our results pave the way for studying the SRE in strongly correlated fermionic systems in the thermodynamic limit and suggest a new class of transitions for which the SRE serves as an order parameter.

arXiv:2509.17417•Physical Review Letters•Feb 6, 2026•6 citations

Spectral geometry of nonlocal stabilizer entropy

Piotr Sierant

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.

quant-pharXiv:2609.13106•Sep 14, 2026•0 citations
Magic, capturing the deviation of a quantum state from the stabilizer formalism, is a key resource underpinning the quantum advantage. The recently introduced stabilizer Rényi entropy (SRE) offers a tractable measure of magic, avoiding the complexity of conventional methods. We study SRE in translation-invariant matrix product states (MPS), deriving exact expressions for representative states and introducing a numerically stable algorithm, named bond-DMRG, to compute the SRE density in infinite systems. Applying this method, we obtain high-precision SRE densities for the ground state of the one-dimensional Ising model. We also analyze non-local SRE density, showing it is bounded by a universal function of entanglement entropy, and further prove that two-site mutual SRE vanishes asymptotically in injective MPS. Our work not only introduces a powerful method for extracting the SRE density in quantum many-body systems, but also numerically reveals a fundamental connection between magic and entanglement, thereby paving the way for deeper theoretical investigations into their interplay.
Nonstabilizerness, also known as magic, quantifies the number of non-Clifford operations needed to prepare a quantum state. As typical measures either involve minimization procedures or a computational cost exponential in the number of qubits NNN, it is notoriously hard to characterize for many-body states. In this paper, we show that nonstabilizerness, as quantified by the recently introduced stabilizer R\'enyi entropies (SREs), can be computed efficiently for matrix product states (MPSs). Specifically, given an MPS of bond dimension $\ensuremath{\chi}$ and integer R\'enyi index n>1n>1n>1, we show that the SRE can be expressed in terms of the norm of an MPS with bond dimension ${\ensuremath{\chi}}^{2n}$. For translation-invariant states, this allows us to extract it from a single tensor, the transfer matrix, while for generic MPSs this construction yields a computational cost linear in NNN and polynomial in $\ensuremath{\chi}$. We exploit this observation to revisit the study of ground-state nonstabilizerness in the quantum Ising chain, providing accurate numerical results up to large system sizes. We analyze the SRE near criticality and investigate its dependence on the local computational basis, showing that it is, in general, not maximal at the critical point.
While nonstabilizerness (''magic'') is a key resource for universal quantum computation, its behavior in many-body quantum systems, especially near criticality, remains poorly understood. We develop a spectral transfer-matrix framework for the stabilizer Rényi entropy (SRE) in infinite matrix product states, showing that its spectrum contains universal subleading information. In particular, we identify an SRE correlation length -- distinct from the standard correlation length -- which diverges at continuous phase transitions and governs the spatial response of the SRE to local perturbations. We derive exact SRE expressions for the bond dimension χ=2χ=2χ=2 MPS ''skeleton'' of the cluster-Ising model, and we numerically probe its universal scaling along the Z2\mathbb{Z}_2Z2​ critical lines in the phase diagram. These results demonstrate that nonstabilizerness captures signatures of criticality and local perturbations, providing a new lens on the interplay between computational resources and emergent phenomena 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.
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.
Quantum entanglement and quantum magic are two distinct fundamental resources that enable quantum systems to exhibit complex phenomena beyond the capabilities of classical computer simulations. While quantum entanglement has been extensively used to characterize both equilibrium and dynamical phases, the study of quantum magic, typically quantified by the stabilizer Rényi entropy (SRE), remains largely limited to numerical simulations of moderate system sizes. In this Letter, we establish a general framework for analyzing the SRE in solvable Sachdev-Ye-Kitaev models in the large-N limit, which enables the application of the saddle-point approximation. Applying this method to the Maldacena-Qi coupled Sachdev-Ye-Kitaev model, we identify a series of first-order transitions of the SRE as the temperature is tuned. In particular, we uncover an intrinsic transition of the SRE that cannot be detected through thermodynamic quantities. We also discuss the theoretical understanding of the SRE in both the high-temperature and low-temperature limits. Our results pave the way for studying the SRE in strongly correlated fermionic systems in the thermodynamic limit and suggest a new class of transitions for which the SRE serves as an order parameter.
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 444, 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.