Quantum entanglement and quantum nonstabilizerness are fundamental resources that characterize distinct aspects of a quantum state: Entanglement reflects nonlocal correlations, while nonstabilizerness quantifies the deviation from stabilizer states. A quantum state becomes a valuable resource for applications like universal quantum computation only when both quantities are present. Here, we propose that quantum nonlocal nonstabilizerness (NN) serves as an effective measure of this combined resource, incorporating both entanglement and nonstabilizerness. We demonstrate that NN can be precisely computed for two-qubit pure states, establishing a direct relationship with the entanglement spectrum. We then extend the definition of NN to mixed states and explore its presence in many-body quantum systems. We reveal that the two-point NN decays according to a power law in critical states, indicating that it can serve as an effective quantum information probe for phase transitions. Furthermore, we explore measurement-induced NN and uncover an intriguing phenomenon termed ``nonstabilizerness swapping,'' wherein post-measurement NN decays more slowly than any pre-measurement correlations. The occurrence of this phenomenon provides a sufficient condition for both entanglement swapping and the presence of a nontrivial sign structure. Our results thus represent a pivotal step toward accurately quantifying the ``quantumness'' of a state and bring insights from multiple perspectives to the property of NN.
Quantum entanglement and quantum nonstabilizerness are fundamental resources that characterize distinct aspects of a quantum state: Entanglement reflects nonlocal correlations, while nonstabilizerness quantifies the deviation from stabilizer states. A quantum state becomes a valuable resource for applications like universal quantum computation only when both quantities are present. Here, we propose that quantum nonlocal nonstabilizerness (NN) serves as an effective measure of this combined resource, incorporating both entanglement and nonstabilizerness. We demonstrate that NN can be precisely computed for two-qubit pure states, establishing a direct relationship with the entanglement spectrum. We then extend the definition of NN to mixed states and explore its presence in many-body quantum systems. We reveal that the two-point NN decays according to a power law in critical states, indicating that it can serve as an effective quantum information probe for phase transitions. Furthermore, we explore measurement-induced NN and uncover an intriguing phenomenon termed nonstabilizerness swapping,'' wherein post-measurement NN decays more slowly than any pre-measurement correlations. The occurrence of this phenomenon provides a sufficient condition for both entanglement swapping and the presence of a nontrivial sign structure. Our results thus represent a pivotal step toward accurately quantifying the quantumness'' of a state and bring insights from multiple perspectives to the property of NN.
Magic, or nonstabilizerness, is the resource that lifts Clifford circuits to universal quantum computation and has become a standard diagnostic of many-body states. For a state shared between two parties, however, a basic question has remained open: how much of the magic resides in the correlations between the parties rather than in their local bases? Isolating this nonlocal magic requires minimizing over all local bases, an optimization that has so far resisted exact solution. Here we solve it for the stabilizer fidelity: the nonlocal magic of every pure multiqubit state is the distance of its entanglement spectrum from the closest spectrum of Bell pairs. The same quantity governs an apparently unrelated task: a family of states universally embezzles entanglement under local operations and classical communication if and only if its nonlocal magic diverges. The deciding property is not the amount of entanglement but the way the entanglement spectrum spreads its weight across factor-of-two windows of rank, so that critical chains and random-singlet states, with identical logarithmic entanglement scaling, carry unbounded and vanishing nonlocal magic, respectively. Nonlocal magic thereby becomes an operationally meaningful property of quantum correlations, directly accessible to tensor-network simulations and, through entanglement spectroscopy, to experiments.
Nonstabilizerness is a quantum property of states associated with the non-Clifford resources required for their preparation. As a resource, nonstabilizerness complements entanglement, and the interplay between these two concepts has garnered significant attention in recent years. In this work, we establish an exact correspondence between the generation of nonlocal nonstabilizerness and operator entanglement under unitary evolutions. Nonlocal nonstabilizerness refers to nonstabilizerness that cannot be erased via local operations, while operator entanglement generalizes entanglement to operator space, characterizing the complexity of operators across a bipartition. Specifically, we prove that a unitary map generates nonlocal nonstabilizerness if and only if it generates operator entanglement on Pauli strings. Guided by this result, we introduce an average measure of a unitary's Pauli-entangling power, serving as a proxy for nonlocal nonstabilizerness generation. We derive analytical formulas for this measure and examine its properties, including its typical value and upper bounds in terms of the nonstabilizerness properties of the evolution.
The stabilizer formalism plays a central role in quantum information processing and quantum computing. Since stabilizer states and operations can be efficiently simulated classically and fault-tolerantly implemented in quantum error-correcting codes, quantum states and operations beyond the stabilizer framework, characterized by nonstabilizerness or magic, naturally emerge as resources for quantum computation. Here, we demonstrate that a quantum-information task involving only stabilizer states can reveal a fundamental limitation of stabilizer operations. Specifically, we construct a set of mutually orthogonal stabilizer states that cannot be perfectly distinguished using stabilizer operations and extend this construction to an arbitrary number of qubits. Our results provide an efficient test of nonstabilizerness without requiring the direct use of resourceful states or operations nor relying on computational-hardness assumptions. This nonstabilizerness test could serve as a resource-efficient benchmark for fault-tolerant quantum computers powered by magic-state injection, by providing quantitative bounds on the robustness of magic. More fundamentally, the resulting asymmetry between the preparation and discrimination of free states parallels "nonlocality without entanglement" in entanglement theory, revealing an unexpected connection between these two distinct quantum resource theories.
Entanglement and nonstabilizerness capture distinct aspects of quantum complexity, yet their relation through the entanglement spectrum remains poorly understood. Here we develop a spectral framework for bipartite nonlocal nonstabilizerness. We introduce a generalized anti-flatness and derive upper and lower bounds on the nonlocal stabilizer Rényi entropy (SRE) in terms of Rényi entanglement entropy and spectral non-uniformity. We further reduce the local-unitary optimization to a single-unitary problem and prove that the ordered Schmidt reference state is a local minimum of the SRE for integer α≥2. Applying these results to exponentially and algebraically decaying spectra reveals parametrically distinct relations between entanglement and nonlocal nonstabilizerness. For broad spectra, we introduce a dyadic-shell sandwich construction that determines the asymptotic SRE scaling. At one-dimensional conformal critical points, it yields a universal hierarchy of double-logarithmic scaling laws for integer α≥2. Our spectral bounds and dyadic-shell sandwich construction provide general tools for analyzing nonlocal SRE, offering a flexible framework that can be applied to a wide range of entanglement spectra in quantum many-body systems.
Scrambling unitary dynamics in a quantum system transmutes local quantum information into a nonlocal web of correlations which manifests itself in a complex spatiotemporal pattern of entanglement. In such a context, we show there can exist three distinct dynamical phases characterized by qualitatively different forms of quantum correlations between two disjoint subsystems of the system. Transitions between these phases are driven by the relative sizes of the subsystems and the degree scrambling that the dynamics effects. Besides a phase which has no quantum correlations as manifested by vanishing entanglement between the parts and a phase which has nontrivial quantum correlations quantified by a finite entanglement monotone, we reveal a new phase transition within the entangled phase which separates phases wherein the quantum correlations are invisible or visible to measurements on one of the subsystems. This is encoded in the qualitatively different properties of the ensemble of states on one of the subsystems conditioned on the various measurement outcomes on the other subsystem. This provides a new characterization of entanglement phases in terms of their response to measurements instead of the more ubiquitous measurement-induced entanglement transitions. Our results have implications for the kind of tasks that can be performed using measurement feedback within the framework of quantum interactive dynamics.
Understanding the interplay between nonstabilizerness and entanglement is crucial for uncovering the fundamental origins of quantum complexity. Recent studies have proposed entanglement spectral quantities, such as antiflatness of the entanglement spectrum and entanglement capacity, as effective complexity measures, establishing direct connections to stabilizer Rényi entropies. In this work, we systematically investigate quantum complexity across a diverse range of spin models, analyzing how entanglement structure and nonstabilizerness serve as distinctive signatures of quantum phases. By studying entanglement spectra and stabilizer entropy measures, we demonstrate that these quantities consistently differentiate between distinct phases of matter. Specifically, we provide a detailed analysis of spin chains including the XXZ model, the transverse-field XY model, its extension with Dzyaloshinskii-Moriya interactions, as well as the Cluster Ising and Cluster XY models. Our findings reveal that entanglement spectral properties and magic-based measures serve as intertwined, robust indicators of quantum phase transitions, highlighting their significance in characterizing quantum complexity in many-body systems.