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:2502.19504 · Physical Review Letters

Long-Range Nonstabilizerness and Phases of Matter

David Aram Korbany, Michael J. Gullans, Lorenzo Piroli

Published Sep 5, 2025• 38 citations
arXivHTMLPDF

Abstract

Long-range nonstabilizerness can be defined as the amount of nonstabilizerness that cannot be removed by shallow local quantum circuits. We study long-range nonstabilizerness in the context of many-body quantum physics, a task with possible implications for quantum-state preparation protocols and implementation of quantum-error correcting codes. After presenting a simple argument showing that long-range nonstabilizerness is a generic property of many-body states, we restrict to the class of ground states of gapped local Hamiltonians. We focus on one-dimensional (1D) systems and present rigorous results in the context of translation-invariant matrix product states (MPSs), with our analysis extending to all gapped 1D phases under widely accepted physical assumptions. By analyzing the fixed points of the MPS renormalization-group flow, we provide a sufficient condition for long-range nonstabilizerness, which depends entirely on the local MPS tensors. Physically, our condition captures the fact that the mutual information between distant regions of stabilizer fixed points is quantized and remains so after applying shallow quantum circuits.

DOI
10.1103/1hlj-h6t9

Related papers

Long-range nonstabilizerness and quantum codes, phases, and complexity

Fuchuan Wei, Zi-Wen Liu

As a necessary resource for quantum computational advantage, quantum magic (nonstabilizerness) is of fundamental importance in the study of quantum computation and physics. We develop a systematic theory of \emph{long-range magic (LRM)} -- nonstabilizerness that cannot be erased by shallow unitary circuits -- and demonstrate its broad relevance. By bridging LRM with fault-tolerant logical gate theory, we show the emergence of LRM families from quantum error-correcting codes and devise a simple yet powerful method for testing transversal logical gates. Further, we introduce and characterize \emph{LRM phases} in which all ground states exhibit LRM, and identify certain non-Abelian topological orders as representative examples. Then, adopting a complexity theory perspective, we demonstrate the classicality of non-LRM systems in e.g.~preparation and learning settings, and present a ``no low-energy trivial magic'' (NLTM) conjecture with key motivation in the quantum PCP context, for which our LRM results suggest a promising route. Additionally, we demonstrate how to diagnose LRM with correlation functions. The concepts and results admit substantive extensions to approximate (robust) and nongeometric scenarios. Our LRM theory illuminates profound new connections among quantum resources, computational advantage, error correction and fault tolerance, many-body physics, and complexity theory.

arXiv:2503.04566•Mar 6, 2025•37 citations

Long-range nonstabilizerness of topologically encoded states from mutual information

David Aram Korbany, Tyler D. Ellison, David T. Stephen +1 more

We study long-range nonstabilizerness (LRN), namely the obstruction to remove nonstabilizerness with shallow-depth local quantum circuits. In one-dimensional settings, the mutual information between disconnected spatial regions has proven to be a powerful tool to diagnose LRN. In this work, we focus on encoded states of two-dimensional topologically-ordered systems, and explore the ability of the mutual information to serve as a diagnostic of LRN. Focusing on the concrete setting of lattice models defined on a torus, we show that information about LRN can be gained from the analysis of the mutual information between non-overlapping regions containing non-contractible loops, and of the change of such mutual information under modular real-space transformations. We exemplify this idea in the toric code and the non-abelian string-net model with doubled Fibonacci topological order. In the former case, we show that the mutual information provides a full classification, certifying LRN for all encoded non-stabilizer states. In the latter case, instead, our approach does not lead to a full classification, as it detects LRN for all states except from a finite subset with special transformation properties under the modular group. Finally, we discuss how our results on LRN constrain the logical gates that can be implemented fault-tolerantly on the torus.

quant-pharXiv:2605.22424•May 22, 2026•4 citations

Classical simulation of quantum many-body systems

Yichen Huang

Classical simulation of quantum many-body systems is in general a challenging problem for the simple reason that the dimension of the Hilbert space grows exponentially with the system size. In particular, merely encoding a generic quantum many-body state requires an exponential number of bits. However, condensed matter physicists are mostly interested in local Hamiltonians and especially their ground states, which are highly non-generic. Thus, we might hope that at least some physical systems allow efficient classical simulation.Starting with one-dimensional (1D) quantum systems (i.e., the simplest nontrivial case), the first basic question is: Which classes of states have efficient classical representations? It turns out that this question is quantitatively related to the amount of entanglement in the state, for states with ``little entanglement'' are well approximated by matrix product states (a data structure that can be manipulated efficiently on a classical computer). At a technical level, the mathematical notion for ``little entanglement'' is area law, which has been proved for unique ground states in 1D gapped systems. We establish an area law for constant-fold degenerate ground states in 1D gapped systems and thus explain the effectiveness of matrix-product-state methods in (e.g.) symmetry breaking phases. This result might not be intuitively trivial as degenerate ground states in gapped systems can be long-range correlated.Suppose an efficient classical representation exists. How can one find it efficiently? The density matrix renormalization group is the leading numerical method for computing ground states in 1D quantum systems. However, it is a heuristic algorithm and the possibility that it may fail in some cases cannot be completely ruled out. Recently, a provably efficient variant of the density matrix renormalization group has been developed for frustration-free 1D gapped systems. We generalize this algorithm to all (i.e., possibly frustrated) 1D gapped systems. Note that the ground-state energy of 1D gapless Hamiltonians is computationally intractable even in the presence of translational invariance.It is tempting to extend methods and tools in 1D to two and higher dimensions (2+D), e.g., matrix product states are generalized to tensor network states. Since an area law for entanglement (if formulated properly) implies efficient matrix product state representations in 1D, an interesting question is whether a similar implication holds in 2+D. Roughly speaking, we show that an area law for entanglement (in any reasonable formulation) does not always imply efficient tensor network representations of the ground states of 2+D local Hamiltonians even in the presence of translational invariance. It should be emphasized that this result does not contradict with the common sense that in practice quantum states with more entanglement usually require more space to be stored classically; rather, it demonstrates that the relationship between entanglement and efficient classical representations is still far from being well understood.Excited eigenstates participate in the dynamics of quantum systems and are particularly relevant to the phenomenon of many-body localization (absence of transport at finite temperature in strongly correlated systems). We study the entanglement of excited eigenstates in random spin chains and expect that its singularities coincide with dynamical quantum phase transitions. This expectation is confirmed in the disordered quantum Ising chain using both analytical and numerical methods.Finally, we study the problem of generating ground states (possibly with topological order) in 1D gapped systems using quantum circuits. This is an interesting problem both in theory and in practice. It not only characterizes the essential difference between the entanglement patterns that give rise to trivial and nontrivial topological order, but also quantifies the difficulty of preparing quantum states with a quantum computer (in experiments).

•Jan 1, 2015•19 citations

Stability of energy gap of macroscopic quantum matter

Kangle Li, Liujun Zou

In quantum many-body physics and quantum field theory, it is often assumed that gapped systems remain gapped under sufficiently weak local perturbations. However, to what extent this assumption holds is elusive, except for some special systems. In this work, we examine the stability of energy gap of macroscopic quantum matter that is only subject to two physically natural conditions, locality and translation invariance. We first show that in any spatial dimension, there are gapped local Hamiltonians with a unique ground state and an unstable gap, i.e., they become gapless under certain arbitrarily weak local perturbation in the thermodynamic limit. We then prove that for both spin and fermionic systems in one dimension, such Hamiltonians with an unstable gap must not only break translation invariance but also be fine-tuned. We further show that in any dimension greater than one, there are fine-tuned local translation invariant Hamiltonians with a unique ground state and an unstable gap. These results greatly sharpen our understanding of the fundamental problem of the stability of quantum phases of matter. We also discuss implications of our results on, for example, anyon superconductivity and higher-form symmetries.

arXiv:2611.06528•Nov 4, 2026•0 citations

Witnessing Short- and Long-Range Nonstabilizerness via the Information Lattice

Yuliya Bilinskaya, Miguel F. Martínez, Soumi Ghosh +3 more

We study nonstabilizerness on the information lattice and demonstrate that noninteger local information directly indicates nonstabilizerness. For states with a clear separation of short- and large-scale information, a noninteger total information at large scales $Γ$ serves as a witness of long-range nonstabilizerness. We propose a folding procedure to separate the global and edge-to-edge contributions to $Γ$. As an example we show that the ferromagnetic ground state of the spin-1/2 three-state Potts model has long-range nonstabilizerness originating from global correlations, while the paramagnetic ground state has at most short-range nonstabilizerness.

quant-pharXiv:2510.26696•Physical Review Letters•Oct 31, 2025•3 citations

Topological field theory and matrix product states

Anton Kapustin, Alex Turzillo, Minyoung You

It is believed that most (perhaps all) gapped phases of matter can be described at long distances by topological quantum field theory (TQFT). On the other hand, it has been rigorously established that in 1+1d ground states of gapped Hamiltonians can be approximated by matrix product states (MPS). We show that the state-sum construction of 2d TQFT naturally leads to MPS in their standard form. In the case of systems with a global symmetry $G$, this leads to a classification of gapped phases in 1+1d in terms of Morita-equivalence classes of $G$-equivariant algebras. Nonuniqueness of the MPS representation is traced to the freedom of choosing an algebra in a particular Morita class. In the case of short-range entangled phases, we recover the group cohomology classification of SPT phases.

arXiv:1607.06766•Physical review. B./Physical review. B•Aug 14, 2017•30 citations
Long-range nonstabilizerness can be defined as the amount of nonstabilizerness that cannot be removed by shallow local quantum circuits. We study long-range nonstabilizerness in the context of many-body quantum physics, a task with possible implications for quantum-state preparation protocols and implementation of quantum-error correcting codes. After presenting a simple argument showing that long-range nonstabilizerness is a generic property of many-body states, we restrict to the class of ground states of gapped local Hamiltonians. We focus on one-dimensional (1D) systems and present rigorous results in the context of translation-invariant matrix product states (MPSs), with our analysis extending to all gapped 1D phases under widely accepted physical assumptions. By analyzing the fixed points of the MPS renormalization-group flow, we provide a sufficient condition for long-range nonstabilizerness, which depends entirely on the local MPS tensors. Physically, our condition captures the fact that the mutual information between distant regions of stabilizer fixed points is quantized and remains so after applying shallow quantum circuits.
As a necessary resource for quantum computational advantage, quantum magic (nonstabilizerness) is of fundamental importance in the study of quantum computation and physics. We develop a systematic theory of \emph{long-range magic (LRM)} -- nonstabilizerness that cannot be erased by shallow unitary circuits -- and demonstrate its broad relevance. By bridging LRM with fault-tolerant logical gate theory, we show the emergence of LRM families from quantum error-correcting codes and devise a simple yet powerful method for testing transversal logical gates. Further, we introduce and characterize \emph{LRM phases} in which all ground states exhibit LRM, and identify certain non-Abelian topological orders as representative examples. Then, adopting a complexity theory perspective, we demonstrate the classicality of non-LRM systems in e.g.~preparation and learning settings, and present a ``no low-energy trivial magic'' (NLTM) conjecture with key motivation in the quantum PCP context, for which our LRM results suggest a promising route. Additionally, we demonstrate how to diagnose LRM with correlation functions. The concepts and results admit substantive extensions to approximate (robust) and nongeometric scenarios. Our LRM theory illuminates profound new connections among quantum resources, computational advantage, error correction and fault tolerance, many-body physics, and complexity theory.
We study long-range nonstabilizerness (LRN), namely the obstruction to remove nonstabilizerness with shallow-depth local quantum circuits. In one-dimensional settings, the mutual information between disconnected spatial regions has proven to be a powerful tool to diagnose LRN. In this work, we focus on encoded states of two-dimensional topologically-ordered systems, and explore the ability of the mutual information to serve as a diagnostic of LRN. Focusing on the concrete setting of lattice models defined on a torus, we show that information about LRN can be gained from the analysis of the mutual information between non-overlapping regions containing non-contractible loops, and of the change of such mutual information under modular real-space transformations. We exemplify this idea in the toric code and the non-abelian string-net model with doubled Fibonacci topological order. In the former case, we show that the mutual information provides a full classification, certifying LRN for all encoded non-stabilizer states. In the latter case, instead, our approach does not lead to a full classification, as it detects LRN for all states except from a finite subset with special transformation properties under the modular group. Finally, we discuss how our results on LRN constrain the logical gates that can be implemented fault-tolerantly on the torus.
Classical simulation of quantum many-body systems is in general a challenging problem for the simple reason that the dimension of the Hilbert space grows exponentially with the system size. In particular, merely encoding a generic quantum many-body state requires an exponential number of bits. However, condensed matter physicists are mostly interested in local Hamiltonians and especially their ground states, which are highly non-generic. Thus, we might hope that at least some physical systems allow efficient classical simulation.Starting with one-dimensional (1D) quantum systems (i.e., the simplest nontrivial case), the first basic question is: Which classes of states have efficient classical representations? It turns out that this question is quantitatively related to the amount of entanglement in the state, for states with ``little entanglement'' are well approximated by matrix product states (a data structure that can be manipulated efficiently on a classical computer). At a technical level, the mathematical notion for ``little entanglement'' is area law, which has been proved for unique ground states in 1D gapped systems. We establish an area law for constant-fold degenerate ground states in 1D gapped systems and thus explain the effectiveness of matrix-product-state methods in (e.g.) symmetry breaking phases. This result might not be intuitively trivial as degenerate ground states in gapped systems can be long-range correlated.Suppose an efficient classical representation exists. How can one find it efficiently? The density matrix renormalization group is the leading numerical method for computing ground states in 1D quantum systems. However, it is a heuristic algorithm and the possibility that it may fail in some cases cannot be completely ruled out. Recently, a provably efficient variant of the density matrix renormalization group has been developed for frustration-free 1D gapped systems. We generalize this algorithm to all (i.e., possibly frustrated) 1D gapped systems. Note that the ground-state energy of 1D gapless Hamiltonians is computationally intractable even in the presence of translational invariance.It is tempting to extend methods and tools in 1D to two and higher dimensions (2+D), e.g., matrix product states are generalized to tensor network states. Since an area law for entanglement (if formulated properly) implies efficient matrix product state representations in 1D, an interesting question is whether a similar implication holds in 2+D. Roughly speaking, we show that an area law for entanglement (in any reasonable formulation) does not always imply efficient tensor network representations of the ground states of 2+D local Hamiltonians even in the presence of translational invariance. It should be emphasized that this result does not contradict with the common sense that in practice quantum states with more entanglement usually require more space to be stored classically; rather, it demonstrates that the relationship between entanglement and efficient classical representations is still far from being well understood.Excited eigenstates participate in the dynamics of quantum systems and are particularly relevant to the phenomenon of many-body localization (absence of transport at finite temperature in strongly correlated systems). We study the entanglement of excited eigenstates in random spin chains and expect that its singularities coincide with dynamical quantum phase transitions. This expectation is confirmed in the disordered quantum Ising chain using both analytical and numerical methods.Finally, we study the problem of generating ground states (possibly with topological order) in 1D gapped systems using quantum circuits. This is an interesting problem both in theory and in practice. It not only characterizes the essential difference between the entanglement patterns that give rise to trivial and nontrivial topological order, but also quantifies the difficulty of preparing quantum states with a quantum computer (in experiments).
In quantum many-body physics and quantum field theory, it is often assumed that gapped systems remain gapped under sufficiently weak local perturbations. However, to what extent this assumption holds is elusive, except for some special systems. In this work, we examine the stability of energy gap of macroscopic quantum matter that is only subject to two physically natural conditions, locality and translation invariance. We first show that in any spatial dimension, there are gapped local Hamiltonians with a unique ground state and an unstable gap, i.e., they become gapless under certain arbitrarily weak local perturbation in the thermodynamic limit. We then prove that for both spin and fermionic systems in one dimension, such Hamiltonians with an unstable gap must not only break translation invariance but also be fine-tuned. We further show that in any dimension greater than one, there are fine-tuned local translation invariant Hamiltonians with a unique ground state and an unstable gap. These results greatly sharpen our understanding of the fundamental problem of the stability of quantum phases of matter. We also discuss implications of our results on, for example, anyon superconductivity and higher-form symmetries.
We study nonstabilizerness on the information lattice and demonstrate that noninteger local information directly indicates nonstabilizerness. For states with a clear separation of short- and large-scale information, a noninteger total information at large scales ΓΓΓ serves as a witness of long-range nonstabilizerness. We propose a folding procedure to separate the global and edge-to-edge contributions to ΓΓΓ. As an example we show that the ferromagnetic ground state of the spin-1/2 three-state Potts model has long-range nonstabilizerness originating from global correlations, while the paramagnetic ground state has at most short-range nonstabilizerness.
It is believed that most (perhaps all) gapped phases of matter can be described at long distances by topological quantum field theory (TQFT). On the other hand, it has been rigorously established that in 1+1d ground states of gapped Hamiltonians can be approximated by matrix product states (MPS). We show that the state-sum construction of 2d TQFT naturally leads to MPS in their standard form. In the case of systems with a global symmetry GGG, this leads to a classification of gapped phases in 1+1d in terms of Morita-equivalence classes of GGG-equivariant algebras. Nonuniqueness of the MPS representation is traced to the freedom of choosing an algebra in a particular Morita class. In the case of short-range entangled phases, we recover the group cohomology classification of SPT phases.