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:2209.10541 · SciPost Physics

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

Jovan Odavić, Tobias Haug, Gianpaolo Torre, Alioscia Hamma, Fabio Franchini, S. M. Giampaolo

Published Oct 3, 2023• 69 citations
arXivHTMLPDF

Abstract

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.

DOI
10.21468/scipostphys.15.4.131

Related papers

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

Yasunori Lee

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.

quant-pharXiv:2609.09545•Sep 10, 2026•0 citations

Real-Space Renormalization of Stabilizer Rényi Entropies in Spin Chains

Sonja Gombar, Petar Mali, Slobodan Radošević +3 more

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.

quant-pharXiv:2609.17188•Sep 16, 2026•0 citations

Magic phase transition and non-local complexity in generalized W State

Alberto Giuseppe Catalano, Jovan Odavić, Gianpaolo Torre +3 more

We employ the Stabilizer Rényi Entropy (SRE) to characterize a quantum phase transition that has so far eluded any standard description and can thus now be explained in terms of the interplay between its non-stabilizer properties and entanglement. The transition under consideration separates a region with a unique ground state from one with a degenerate ground state manifold spanned by states with finite and opposite (intensive) momenta. We show that SRE has a jump at the crossing points, while the entanglement entropy remains continuous. Moreover, by leveraging a Clifford circuit mapping, we connect the observed jump in SRE to that occurring between standard and generalized W W -states with finite momenta. This mapping allows us to quantify the SRE discontinuity analytically.

arXiv:2406.19457•SciPost Physics Core•Nov 6, 2025•35 citations

Topological frustration and quantum resources

Alberto Giuseppe Catalano, Gianpaolo Torre, Salvatore Marco Giampaolo +1 more

Although in general boundary conditions do not affect the bulk properties of a system, some of them are special and defy such expectation. This is the case, for instance, of those inducing geometrical frustration in a classical magnet. Recently, the study of such settings in quantum systems (dubbed topological frustration) has uncovered peculiar features, interesting both from a fundamental and technological point of view. In this work, we present and discuss the behavior of several quantum resources in presence of TF, namely the (disconnected) entanglement entropy and the non-stabilizerness Renyi entropy. We will show that, compared to their non-frustrated counterparts, TF adds a distinct contribution to these resources, due to a stable, delocalized, topological excitation. Remarkably, this contribution can be calculated analytically, due to its similarities with that of a W-state.

quant-pharXiv:2602.04960•Journal of Statistical Mechanics Theory and Experiment•Feb 6, 2026•1 citation

Nonstabilizerness entanglement entropy: A measure of hardness in the classical simulation of quantum many-body systems with tensor network states

Jiale Huang, Xiangjian Qian, Mingpu Qin

Classical and quantum states can be distinguished by entanglement entropy, which can be viewed as a measure of quantum resources. Entanglement entropy also plays a pivotal role in understanding computational complexity in simulating quantum systems. However, stabilizer states formed solely by Clifford gates can be efficiently simulated with the tableau algorithm according to the Gottesman-Knill theorem, although they can host large entanglement entropy. In this work, we introduce the concept of non-stabilizerness entanglement entropy which is basically the minimum residual entanglement entropy for a quantum state by excluding the contribution from Clifford circuits. It can serve as a new practical and better measure of difficulty in the classical simulation of quantum many-body systems. We discuss why it is a better criterion than previously proposed metrics such as Stabilizer Rényi Entropy. We also show numerical results of non-stabilizerness entanglement entropy with concrete quantum many-body models. The concept of non-stabilizerness entanglement entropy expands our understanding of the ``hardness`` in the classical simulation of quantum many-body systems.

arXiv:2409.16895•Physical Review A•Jul 3, 2025•37 citations

Probing quantum complexity via universal saturation of stabilizer entropies

Tobias Haug, Leandro Aolita, M. S. Kim

Nonstabilizerness or `magic' is a key resource for quantum computing and a necessary condition for quantum advantage. Non-Clifford operations turn stabilizer states into resourceful states, where the amount of nonstabilizerness is quantified by resource measures such as stabilizer Rényi entropies (SREs). Here, we show that SREs saturate their maximum value at a critical number of non-Clifford operations. Close to the critical point SREs show universal behavior. Remarkably, the derivative of the SRE crosses at the same point independent of the number of qubits and can be rescaled onto a single curve. We find that the critical point depends non-trivially on Rényi index α . For random Clifford circuits doped with T-gates, the critical T-gate density scales independently of α . In contrast, for random Hamiltonian evolution, the critical time scales linearly with qubit number for α > 1 , while it is a constant for α < 1 . This highlights that α -SREs reveal fundamentally different aspects of nonstabilizerness depending on α : α -SREs with α < 1 relate to Clifford simulation complexity, while α > 1 probe the distance to the closest stabilizer state and approximate state certification cost via Pauli measurements. As technical contributions, we observe that the Pauli spectrum of random evolution can be approximated by two highly concentrated peaks which allows us to compute its SRE. Further, we introduce a class of random evolution that can be expressed as random Clifford circuits and rotations, where we provide its exact SRE. Our results opens up new approaches to characterize the complexity of quantum systems.

arXiv:2406.04190•Quantum•Jul 21, 2025•59 citations
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.
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.
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 employ the Stabilizer Rényi Entropy (SRE) to characterize a quantum phase transition that has so far eluded any standard description and can thus now be explained in terms of the interplay between its non-stabilizer properties and entanglement. The transition under consideration separates a region with a unique ground state from one with a degenerate ground state manifold spanned by states with finite and opposite (intensive) momenta. We show that SRE has a jump at the crossing points, while the entanglement entropy remains continuous. Moreover, by leveraging a Clifford circuit mapping, we connect the observed jump in SRE to that occurring between standard and generalized W W -states with finite momenta. This mapping allows us to quantify the SRE discontinuity analytically.
Although in general boundary conditions do not affect the bulk properties of a system, some of them are special and defy such expectation. This is the case, for instance, of those inducing geometrical frustration in a classical magnet. Recently, the study of such settings in quantum systems (dubbed topological frustration) has uncovered peculiar features, interesting both from a fundamental and technological point of view. In this work, we present and discuss the behavior of several quantum resources in presence of TF, namely the (disconnected) entanglement entropy and the non-stabilizerness Renyi entropy. We will show that, compared to their non-frustrated counterparts, TF adds a distinct contribution to these resources, due to a stable, delocalized, topological excitation. Remarkably, this contribution can be calculated analytically, due to its similarities with that of a W-state.
Classical and quantum states can be distinguished by entanglement entropy, which can be viewed as a measure of quantum resources. Entanglement entropy also plays a pivotal role in understanding computational complexity in simulating quantum systems. However, stabilizer states formed solely by Clifford gates can be efficiently simulated with the tableau algorithm according to the Gottesman-Knill theorem, although they can host large entanglement entropy. In this work, we introduce the concept of non-stabilizerness entanglement entropy which is basically the minimum residual entanglement entropy for a quantum state by excluding the contribution from Clifford circuits. It can serve as a new practical and better measure of difficulty in the classical simulation of quantum many-body systems. We discuss why it is a better criterion than previously proposed metrics such as Stabilizer Rényi Entropy. We also show numerical results of non-stabilizerness entanglement entropy with concrete quantum many-body models. The concept of non-stabilizerness entanglement entropy expands our understanding of the ``hardness`` in the classical simulation of quantum many-body systems.
Nonstabilizerness or `magic' is a key resource for quantum computing and a necessary condition for quantum advantage. Non-Clifford operations turn stabilizer states into resourceful states, where the amount of nonstabilizerness is quantified by resource measures such as stabilizer Rényi entropies (SREs). Here, we show that SREs saturate their maximum value at a critical number of non-Clifford operations. Close to the critical point SREs show universal behavior. Remarkably, the derivative of the SRE crosses at the same point independent of the number of qubits and can be rescaled onto a single curve. We find that the critical point depends non-trivially on Rényi index α . For random Clifford circuits doped with T-gates, the critical T-gate density scales independently of α . In contrast, for random Hamiltonian evolution, the critical time scales linearly with qubit number for α > 1 , while it is a constant for α < 1 . This highlights that α -SREs reveal fundamentally different aspects of nonstabilizerness depending on α : α -SREs with α < 1 relate to Clifford simulation complexity, while α > 1 probe the distance to the closest stabilizer state and approximate state certification cost via Pauli measurements. As technical contributions, we observe that the Pauli spectrum of random evolution can be approximated by two highly concentrated peaks which allows us to compute its SRE. Further, we introduce a class of random evolution that can be expressed as random Clifford circuits and rotations, where we provide its exact SRE. Our results opens up new approaches to characterize the complexity of quantum systems.