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:2609.09545

Sub-extensive non-stabilizerness in the Dyck-Fredkin spin chain

Yasunori Lee

quant-phcond-mat.stat-mechSubmitted Sep 9, 2026• Announced Sep 10, 2026• 0 citations
arXivHTMLPDF

Abstract

The stabilizer Rényi entropy is a quantitative measure of non-stabilizerness, or magic, and has typically been found to scale extensively with system size $N$ (i.e., $Θ(N)$) for a variety of many-body quantum states. In this note, we study the stabilizer Rényi entropy of the ground state of the spin-$\frac{1}{2}$ Dyck-Fredkin chain and its $t$-deformation, a local frustration-free model with unusual spectral-gap scaling. Exploiting the combinatorial structure, we carry out numerically exact finite-size calculations, which indicate asymptotic behavior depending on $t$: $Θ(N)$ for $t<1$, $Θ(\log N)$ at $t=1$, and $Θ(1)$ for $t>1$. The scaling at $t=1$ could be another manifestation of the unconventional criticality of the model, while the contrast with the behavior of the entanglement entropy suggests that non-stabilizerness might provide a new window into quantum many-body systems.

Comments
7 pages

Related papers

Complexity of frustration: A new source of non-local non-stabilizerness

Jovan Odavić, Tobias Haug, Gianpaolo Torre +3 more

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.

arXiv:2209.10541•SciPost Physics•Oct 3, 2023•69 citations

Stabilizer Rényi Entropy in Conformal Field Theories

Isabella Del Corso

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.

•Oct 14, 2026•0 citations

Entropy, gap and a multi-parameter deformation of the Fredkin spin chain

Zhao Zhang, Israel Klich

Abstract We introduce a multi-parameter deformation of the Fredkin spin 1 / 2 chain whose ground state is a weighted superposition of Dyck paths, depending on a set of parameters t i along the chain. The parameters are introduced in such a way to maintain a frustration-free system while allowing the exploration of a range of possible phases. In the case where the parameters are uniform, and a color degree of freedom is added, we establish a phase diagram with a transition between an area law and a volume law. The volume entropy obtained for half a chain is n log ⁡ s where n is the half-chain length and s is the number of colors. Next, we prove an upper bound on the spectral gap of the t > 1 , s > 1 phase, scaling as Δ = O ( ( 4 s ) n t − n 2 / 2 ) , similar to a recent a result about the deformed Motzkin model (Levine and Movassagh 2017 J. Phys. A: Math. Theor . 50 255302), albeit derived in a different way. Finally, using an additional variational argument we prove an exponential lower bound on the gap of the model for t > 1 , s = 1 , which provides an example of a system with bounded entanglement entropy and a vanishing spectral gap.

arXiv:1702.03581•Journal of Physics A Mathematical and Theoretical•Aug 16, 2017•40 citations

Critical behaviors of non-stabilizerness in quantum spin chains

Poetri Sonya Tarabunga

Non-stabilizerness – commonly known as magic – measures the extent to which a quantum state deviates from stabilizer states and is a fundamental resource for achieving universal quantum computation. In this work, we investigate the behavior of non-stabilizerness around criticality in quantum spin chains. To quantify non-stabilizerness, we employ a monotone called mana, based on the negativity of the discrete Wigner function. This measure captures non-stabilizerness for both pure and mixed states. We introduce Rényi generalizations of mana, which are also measures of non-stabilizerness for pure states, and utilize it to compute mana in large quantum systems. We consider the three-state Potts model and its non-integrable extension and we provide strong evidence that the mutual mana exhibits universal logarithmic scaling with distance in conformal field theory, as is the case for entanglement.

arXiv:2309.00676•Quantum•Jul 17, 2024•67 citations

Universal Crossovers of Stabilizer Entropy Beyond Criticality

Reyhaneh Khasseh, E. A. Ramirez Trino, M. A. Rajabpour

Stabilizer Rényi entropy has emerged as a probe of nonstabilizerness in quantum many-body systems, but its scaling structure beyond critical points remains poorly understood compared with entanglement entropy. Recent field-theory approaches indicate that stabilizer entropy contains universal critical data and boundary-sensitive terms, raising the question of how these structures extend into massive and crossover regimes. We address this problem for a broad class of finite-range spin chains at Rényi index one-half. We derive exact finite-size formulas for both full periodic chains and finite intervals of the infinite chain, making the universal crossover from critical to noncritical behavior analytically accessible. In periodic geometry, the entropy obeys a volume law away from criticality and exhibits a universal finite-size crossover controlled by the competition between system size and correlation length. We also show that the large-scale SRE density develops a cusp across the field-tuned critical line, while the XX endpoint is governed by a distinct scaling regime associated with the saturation point. In the subsystem geometry, the interval entropy separates bulk critical behavior from boundary contributions generated by the way the finite region cuts the infinite chain. The crossover from critical to massive behavior is then encoded in boundary constants and universal functions controlled by the correlation length. Through exact stabilizer-entropy correspondences, the scaling theory extends to internal XY reductions, Finite-range spin chains, and Cluster--Ising representatives. Our results provide an exact lattice benchmark for the emerging QFT description of stabilizer entropy beyond isolated conformal points.

quant-pharXiv:2606.13810•Jun 15, 2026•5 citations

Deformed Fredkin spin chain with extensive entanglement

Olof Salberger, Takuma Udagawa, Zhao Zhang +3 more

Abstract We introduce a new spin chain which is a deformation of the Fredkin spin chain and has a phase transition between bounded and extensive entanglement entropy scaling. In this chain, spins have a local interaction of three nearest neighbors. The Hamiltonian is frustration-free and its ground state can be described analytically as a weighted superposition of Dyck paths that depends on a deformation parameter t . In the purely spin 1/2 case, whenever t ≠ 1 , the entanglement entropy obeys an area law: it is bounded from above by a constant, when the size of the block n increases. When a local color degree of freedom is introduced and t > 1 the entanglement entropy increases linearly, while for t < 1 an area law is obeyed. The half-chain entanglement entropy is tightly bounded by n log ⁡ s where 2 n is the length of the chain, and s is the number of colors. Our chain fosters a new example for a significant boost to entropy and for the existence of the associated critical rainbow phase where the entanglement entropy scales with volume that discovered by Zhang, Ahmadain and Klich ( Proc. Natl Acad. Sci 2017).

arXiv:1611.04983•Journal of Statistical Mechanics Theory and Experiment•Jun 1, 2017•63 citations
The stabilizer Rényi entropy is a quantitative measure of non-stabilizerness, or magic, and has typically been found to scale extensively with system size NNN (i.e., Θ(N)Θ(N)Θ(N)) for a variety of many-body quantum states. In this note, we study the stabilizer Rényi entropy of the ground state of the spin-12\frac{1}{2}21​ Dyck-Fredkin chain and its ttt-deformation, a local frustration-free model with unusual spectral-gap scaling. Exploiting the combinatorial structure, we carry out numerically exact finite-size calculations, which indicate asymptotic behavior depending on ttt: Θ(N)Θ(N)Θ(N) for t<1t<1t<1, Θ(log⁡N)Θ(\log N)Θ(logN) at t=1t=1t=1, and Θ(1)Θ(1)Θ(1) for t>1t>1t>1. The scaling at t=1t=1t=1 could be another manifestation of the unconventional criticality of the model, while the contrast with the behavior of the entanglement entropy suggests that non-stabilizerness might provide a new window into quantum many-body systems.
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.
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.
Abstract We introduce a multi-parameter deformation of the Fredkin spin 1 / 2 chain whose ground state is a weighted superposition of Dyck paths, depending on a set of parameters t i along the chain. The parameters are introduced in such a way to maintain a frustration-free system while allowing the exploration of a range of possible phases. In the case where the parameters are uniform, and a color degree of freedom is added, we establish a phase diagram with a transition between an area law and a volume law. The volume entropy obtained for half a chain is n log ⁡ s where n is the half-chain length and s is the number of colors. Next, we prove an upper bound on the spectral gap of the t > 1 , s > 1 phase, scaling as Δ = O ( ( 4 s ) n t − n 2 / 2 ) , similar to a recent a result about the deformed Motzkin model (Levine and Movassagh 2017 J. Phys. A: Math. Theor . 50 255302), albeit derived in a different way. Finally, using an additional variational argument we prove an exponential lower bound on the gap of the model for t > 1 , s = 1 , which provides an example of a system with bounded entanglement entropy and a vanishing spectral gap.
Non-stabilizerness – commonly known as magic – measures the extent to which a quantum state deviates from stabilizer states and is a fundamental resource for achieving universal quantum computation. In this work, we investigate the behavior of non-stabilizerness around criticality in quantum spin chains. To quantify non-stabilizerness, we employ a monotone called mana, based on the negativity of the discrete Wigner function. This measure captures non-stabilizerness for both pure and mixed states. We introduce Rényi generalizations of mana, which are also measures of non-stabilizerness for pure states, and utilize it to compute mana in large quantum systems. We consider the three-state Potts model and its non-integrable extension and we provide strong evidence that the mutual mana exhibits universal logarithmic scaling with distance in conformal field theory, as is the case for entanglement.
Stabilizer Rényi entropy has emerged as a probe of nonstabilizerness in quantum many-body systems, but its scaling structure beyond critical points remains poorly understood compared with entanglement entropy. Recent field-theory approaches indicate that stabilizer entropy contains universal critical data and boundary-sensitive terms, raising the question of how these structures extend into massive and crossover regimes. We address this problem for a broad class of finite-range spin chains at Rényi index one-half. We derive exact finite-size formulas for both full periodic chains and finite intervals of the infinite chain, making the universal crossover from critical to noncritical behavior analytically accessible. In periodic geometry, the entropy obeys a volume law away from criticality and exhibits a universal finite-size crossover controlled by the competition between system size and correlation length. We also show that the large-scale SRE density develops a cusp across the field-tuned critical line, while the XX endpoint is governed by a distinct scaling regime associated with the saturation point. In the subsystem geometry, the interval entropy separates bulk critical behavior from boundary contributions generated by the way the finite region cuts the infinite chain. The crossover from critical to massive behavior is then encoded in boundary constants and universal functions controlled by the correlation length. Through exact stabilizer-entropy correspondences, the scaling theory extends to internal XY reductions, Finite-range spin chains, and Cluster--Ising representatives. Our results provide an exact lattice benchmark for the emerging QFT description of stabilizer entropy beyond isolated conformal points.
Abstract We introduce a new spin chain which is a deformation of the Fredkin spin chain and has a phase transition between bounded and extensive entanglement entropy scaling. In this chain, spins have a local interaction of three nearest neighbors. The Hamiltonian is frustration-free and its ground state can be described analytically as a weighted superposition of Dyck paths that depends on a deformation parameter t . In the purely spin 1/2 case, whenever t ≠ 1 , the entanglement entropy obeys an area law: it is bounded from above by a constant, when the size of the block n increases. When a local color degree of freedom is introduced and t > 1 the entanglement entropy increases linearly, while for t < 1 an area law is obeyed. The half-chain entanglement entropy is tightly bounded by n log ⁡ s where 2 n is the length of the chain, and s is the number of colors. Our chain fosters a new example for a significant boost to entropy and for the existence of the associated critical rainbow phase where the entanglement entropy scales with volume that discovered by Zhang, Ahmadain and Klich ( Proc. Natl Acad. Sci 2017).