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:2503.20873 · npj Quantum Information

Stabilizer entanglement enhances magic injection

Zong-Yue Hou, ChunJun Cao, Zhi-Cheng Yang

Published May 11, 2026• 30 citations
arXivHTMLPDF

Abstract

Non-stabilizerness is a key resource for fault-tolerant quantum computation, yet its interplay with entanglement in dynamical settings remains underexplored. We address this by analyzing a well-controlled, analytically tractable setup, where we show that entanglement acts as a conduit that teleports magic across the system, thereby enhancing magic injection. Using exact calculations, we prove that when a Haar-random unitary U A is applied to a subsystem A of an entangled stabilizer state, the total injected magic increases with the amount of entanglement between A and its complement. More generally, for any unitary U A , we show that this enhancement is maximized when A is maximally entangled with its complement, in which case the total injected magic is exactly given by the unitary stabilizer Rényi entropy we introduce. This quantity provides both a directly computable measure of unitary magic and a lower bound on the minimum number of T gates required to synthesize U A . In particular, we show that the linear unitary stabilizer entropy gives a better estimate for the nonstabilizer content produced by U A than the previously proposed notion of nonstabilizing power. We further extend our analysis to tripartite stabilizer entanglement, non-stabilizer entanglement, and magic injection via shallow-depth brickwork circuits, finding that the qualitative picture remains unchanged.

DOI
10.1038/s41534-026-01265-4

Related papers

Entanglement entropy and magic of ZX-diagrams

Marcin Szyniszewski, Razin A. Shaikh, Aleks Kissinger

Entanglement and non-stabilizerness are complementary resources underlying the complexity of quantum states, yet extracting either quantity from large quantum circuits generally requires exponentially scaling resources. In diagrammatic approaches to quantum computation, such as the ZX-calculus, both quantities likewise typically require expensive tensor contractions that are not native to graphical rewriting. Here we show that both entanglement and magic can be efficiently estimated directly from ZX-diagrams. Flow enables efficient extraction of a normal form separating a potentially extensively entangled graph-state backbone from non-Clifford Pauli gadgets. This structure yields additive upper and lower bounds on bipartite entanglement entropy, which we further tighten through a preprocessing procedure that removes or merges redundant non-Clifford contributions. The same normal form gives an upper bound on logarithmic stabilizer extent. We benchmark these methods in random unitary and monitored circuits, and a circuit combining Trotterized Hamiltonian evolution with Clifford layers, finding that the resulting bounds remain informative even at large qubit numbers, circuit depths, and internal spider counts. Our results provide scalable probes of entanglement and non-stabilizerness of ZX-diagrams and establish a bridge between ZX-calculus and quantum many-body resource characterization, with applications across quantum computing, quantum information, and condensed-matter physics.

quant-pharXiv:2610.12447•Oct 9, 2026•0 citations

Magic Resources of the Heisenberg Picture

Neil Dowling, Pavel Kos, Xhek Turkeshi

We study a nonstabilizerness resource theory for operators, which is dual to that describing states. We identify that the stabilizer Rényi entropy analog in operator space is a good magic monotone satisfying the usual conditions while inheriting efficient computability properties and providing a tight lower bound to the minimum number of non-Clifford gates in a circuit. Operationally, this measure quantifies how well an operator can be approximated by one with only a few Pauli strings-analogous to how entanglement entropy relates to tensor-network truncation. A notable advantage of operator stabilizer entropies is their inherent locality, as captured by a Lieb-Robinson bound. This feature makes them particularly suited for studying local dynamical magic resource generation in many-body systems. We compute this quantity analytically in two distinct regimes. First, we show that under random evolution, operator magic typically reaches near-maximal value for all Rényi indices, and we evaluate the Page correction. Second, harnessing both dual unitarity and ZX graphical calculus, we solve the operator stabilizer entropy for interacting integrable XXZ circuit, finding that it quickly saturates to a constant value. Overall, this measure sheds light on the structural properties of many-body nonstabilizerness generation and can inspire Clifford-assisted tensor network methods.

arXiv:2408.16047•Physical Review Letters•Jul 7, 2025•54 citations

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

L. Liu, Su Yi, Jian Cui

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.

arXiv:2508.03534•Physical Review A•May 14, 2026•5 citations

Exact solution of long-range stabilizer Rényi entropy in the dual-unitary XXZ model*

Jordi A. Montana-Lopez, Pavel Kos

Abstract Quantum systems can not be efficiently simulated classically due to the presence of entanglement and nonstabilizerness, also known as quantum magic. Here we study the generation of magic under evolution by a quantum circuit. To be able to provide exact solutions, we focus on the dual-unitary XXZ model and a measure of magic called stabilizer Rényi entropy (SRE). Moreover, we focus also on long-range SRE, which cannot be removed by short-depth quantum circuits. To obtain exact solutions we use a ZX-calculus representation and graphical rules for the evaluation of the required expressions. We obtain exact results for SRE after short-time evolution in the thermodynamic limit and for long-range SRE for all times and all Rényi parameters for a particular partition of the state. Since the numerical evaluation of these quantities is exponentially costly in the Rényi parameter, we verify this numerically for low Rényi parameters and accessible system sizes and provide numerical results for the long-range SRE in other partitions.

arXiv:2405.04448•Journal of Physics A Mathematical and Theoretical•Oct 10, 2024•34 citations

Local spreading of stabilizer Rényi entropy in a brickwork random Clifford circuit

Somnath Maity, Ryusuke Hamazaki

Nonstabilizerness, or magic, constitutes a fundamental resource for quantum computation and a crucial ingredient for quantum advantage. Recent progress has substantially advanced the characterization of magic in many-body quantum systems, with stabilizer Rényi entropy (SRE) emerging as a computable and experimentally accessible measure. In this work, we investigate the spreading of SRE in terms of single-qubit reduced density matrices, where an initial product state that contains magic in a local region evolves under brickwork random Clifford circuits. For the case with Haar-random local Clifford gates, we find that the spreading profile exhibits a diffusive structure within a ballistic light cone when viewed through a normalized version of single-qubit SRE, despite the absence of explicit conserved charges. We further examine the robustness of this non-ballistic behavior of the normalized single-qubit SRE spreading by extending the analysis to a restricted Clifford circuit, where we unveil a superdiffusive spreading. Finally, we discuss that a similar non-ballistic spreading within the light cone is found for another indicator of the magic, i.e., the robustness of magic.

quant-pharXiv:2511.07769•Physical Review Research•Nov 12, 2025•10 citations

Quantum magic in discrete-time quantum walk

Vikash Mittal, Yi-Ping Huang

Quantum magic, which accounts for the nonstabilizer content of a state, is essential for universal quantum computation beyond classically simulable resources. However, the way magic builds up during structured unitary dynamics remains largely open. Here, we investigate the generation and evolution of quantum magic in discrete-time quantum walks (DTQWs)—a simple, tunable unitary model realizable on a wide range of architectures. We use stabilizer Rényi entropy as a measure of quantum magic and investigate single- and two-walker quantum walks on a one-dimensional lattice, considering a wide range of initial coin states. Our results reveal that DTQWs can dynamically generate significant magic, with the amount and structure dependent on the initial state of the coin. In the case of a single walker, we found a nontrivial and complementary relationship between magic and entanglement at long times. In the two-walker setting, even states close to stabilizer form can evolve into highly magical states when subjected to quantum walk protocols. The generation of magic can occur independently of entanglement growth, emphasizing its distinct role as a quantum resource. We further show that the dynamical magic generation is robust under realistic noise—specifically, decoherence in the coin degree of freedom—demonstrating that this process persists across noisy settings. Finally, we discuss an experimentally feasible scheme to measure magic using current technology. Our findings position DTQWs as accessible and controllable platforms for producing quantum magic, offering a fresh perspective on their role in quantum information processing and reliable quantum computation.

arXiv:2506.17783•Physical Review Research•Jan 5, 2026•6 citations
Non-stabilizerness is a key resource for fault-tolerant quantum computation, yet its interplay with entanglement in dynamical settings remains underexplored. We address this by analyzing a well-controlled, analytically tractable setup, where we show that entanglement acts as a conduit that teleports magic across the system, thereby enhancing magic injection. Using exact calculations, we prove that when a Haar-random unitary U A is applied to a subsystem A of an entangled stabilizer state, the total injected magic increases with the amount of entanglement between A and its complement. More generally, for any unitary U A , we show that this enhancement is maximized when A is maximally entangled with its complement, in which case the total injected magic is exactly given by the unitary stabilizer Rényi entropy we introduce. This quantity provides both a directly computable measure of unitary magic and a lower bound on the minimum number of T gates required to synthesize U A . In particular, we show that the linear unitary stabilizer entropy gives a better estimate for the nonstabilizer content produced by U A than the previously proposed notion of nonstabilizing power. We further extend our analysis to tripartite stabilizer entanglement, non-stabilizer entanglement, and magic injection via shallow-depth brickwork circuits, finding that the qualitative picture remains unchanged.
Entanglement and non-stabilizerness are complementary resources underlying the complexity of quantum states, yet extracting either quantity from large quantum circuits generally requires exponentially scaling resources. In diagrammatic approaches to quantum computation, such as the ZX-calculus, both quantities likewise typically require expensive tensor contractions that are not native to graphical rewriting. Here we show that both entanglement and magic can be efficiently estimated directly from ZX-diagrams. Flow enables efficient extraction of a normal form separating a potentially extensively entangled graph-state backbone from non-Clifford Pauli gadgets. This structure yields additive upper and lower bounds on bipartite entanglement entropy, which we further tighten through a preprocessing procedure that removes or merges redundant non-Clifford contributions. The same normal form gives an upper bound on logarithmic stabilizer extent. We benchmark these methods in random unitary and monitored circuits, and a circuit combining Trotterized Hamiltonian evolution with Clifford layers, finding that the resulting bounds remain informative even at large qubit numbers, circuit depths, and internal spider counts. Our results provide scalable probes of entanglement and non-stabilizerness of ZX-diagrams and establish a bridge between ZX-calculus and quantum many-body resource characterization, with applications across quantum computing, quantum information, and condensed-matter physics.
We study a nonstabilizerness resource theory for operators, which is dual to that describing states. We identify that the stabilizer Rényi entropy analog in operator space is a good magic monotone satisfying the usual conditions while inheriting efficient computability properties and providing a tight lower bound to the minimum number of non-Clifford gates in a circuit. Operationally, this measure quantifies how well an operator can be approximated by one with only a few Pauli strings-analogous to how entanglement entropy relates to tensor-network truncation. A notable advantage of operator stabilizer entropies is their inherent locality, as captured by a Lieb-Robinson bound. This feature makes them particularly suited for studying local dynamical magic resource generation in many-body systems. We compute this quantity analytically in two distinct regimes. First, we show that under random evolution, operator magic typically reaches near-maximal value for all Rényi indices, and we evaluate the Page correction. Second, harnessing both dual unitarity and ZX graphical calculus, we solve the operator stabilizer entropy for interacting integrable XXZ circuit, finding that it quickly saturates to a constant value. Overall, this measure sheds light on the structural properties of many-body nonstabilizerness generation and can inspire Clifford-assisted tensor network methods.
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.
Abstract Quantum systems can not be efficiently simulated classically due to the presence of entanglement and nonstabilizerness, also known as quantum magic. Here we study the generation of magic under evolution by a quantum circuit. To be able to provide exact solutions, we focus on the dual-unitary XXZ model and a measure of magic called stabilizer Rényi entropy (SRE). Moreover, we focus also on long-range SRE, which cannot be removed by short-depth quantum circuits. To obtain exact solutions we use a ZX-calculus representation and graphical rules for the evaluation of the required expressions. We obtain exact results for SRE after short-time evolution in the thermodynamic limit and for long-range SRE for all times and all Rényi parameters for a particular partition of the state. Since the numerical evaluation of these quantities is exponentially costly in the Rényi parameter, we verify this numerically for low Rényi parameters and accessible system sizes and provide numerical results for the long-range SRE in other partitions.
Nonstabilizerness, or magic, constitutes a fundamental resource for quantum computation and a crucial ingredient for quantum advantage. Recent progress has substantially advanced the characterization of magic in many-body quantum systems, with stabilizer Rényi entropy (SRE) emerging as a computable and experimentally accessible measure. In this work, we investigate the spreading of SRE in terms of single-qubit reduced density matrices, where an initial product state that contains magic in a local region evolves under brickwork random Clifford circuits. For the case with Haar-random local Clifford gates, we find that the spreading profile exhibits a diffusive structure within a ballistic light cone when viewed through a normalized version of single-qubit SRE, despite the absence of explicit conserved charges. We further examine the robustness of this non-ballistic behavior of the normalized single-qubit SRE spreading by extending the analysis to a restricted Clifford circuit, where we unveil a superdiffusive spreading. Finally, we discuss that a similar non-ballistic spreading within the light cone is found for another indicator of the magic, i.e., the robustness of magic.
Quantum magic, which accounts for the nonstabilizer content of a state, is essential for universal quantum computation beyond classically simulable resources. However, the way magic builds up during structured unitary dynamics remains largely open. Here, we investigate the generation and evolution of quantum magic in discrete-time quantum walks (DTQWs)—a simple, tunable unitary model realizable on a wide range of architectures. We use stabilizer Rényi entropy as a measure of quantum magic and investigate single- and two-walker quantum walks on a one-dimensional lattice, considering a wide range of initial coin states. Our results reveal that DTQWs can dynamically generate significant magic, with the amount and structure dependent on the initial state of the coin. In the case of a single walker, we found a nontrivial and complementary relationship between magic and entanglement at long times. In the two-walker setting, even states close to stabilizer form can evolve into highly magical states when subjected to quantum walk protocols. The generation of magic can occur independently of entanglement growth, emphasizing its distinct role as a quantum resource. We further show that the dynamical magic generation is robust under realistic noise—specifically, decoherence in the coin degree of freedom—demonstrating that this process persists across noisy settings. Finally, we discuss an experimentally feasible scheme to measure magic using current technology. Our findings position DTQWs as accessible and controllable platforms for producing quantum magic, offering a fresh perspective on their role in quantum information processing and reliable quantum computation.