An Exact Link between Nonlocal Nonstabilizerness and Operator Entanglement
Faidon Andreadakis, Paolo Zanardi · 2025
Read An Exact Link between Nonlocal Nonstabilizerness and Operator Entanglement by Faidon Andreadakis, Paolo Zanardi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-09360.txt.
Introduction
Two quantum resources, entanglement and magic, are often treated as separate currencies. Faidon Andreadakis and Paolo Zanardi prove they are linked by an exact law when operations act across a split system. The nonlocal kind of magic, the part no local operation can erase, is their focus.
They show a unitary process creates that nonlocal magic exactly when it creates operator entanglement on Pauli strings. One happens if and only if the other does. Guided by the link, they define an average measure of a process's entangling power over those strings. They derive formulas for it, its typical value, and its ceiling in terms of the process's own magic. The result lets researchers estimate a hard-to-measure resource from an easier one.
Catalog record
| CREATOR | Faidon Andreadakis, Paolo Zanardi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 60 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-09360
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
An Exact Link between Nonlocal Nonstabilizerness and Operator Entanglement Faidon Andreadakis, Paolo Zanardi Abstract 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. Introduction.— A defining feature of quantum dynamics is the emergence of inherently non-classical properties. A key example is the generation of entanglement [ 1 ] , which manifests as the buildup of non-classical, non-local correlations across the system’s degrees of freedom. Entanglement plays a central role in the study of quantum many-body systems [ 2 ] , controlling the effectiveness of tensor network methods for simulating quantum many-body states [ 3 , 4 , 5 , 6 ] and serving as a witness of quantum phase transitions [ 7 , 8 , 9 ] . Yet, the generation of entanglement alone is not sufficient to render quantum dynamics classically intractable. This follows immediately from the fact that Clifford unitaries are classically simulable [ 10 , 11 , 12 ] , while also, generically, generating near maximal entanglement [ 13 , 14 , 15 ] . The above observation is directly related to the theory of nonstabilizerness [ 16 , 17 ] . Nonstabilizerness is generated by non-Clifford unitaries and is a necessary complementary resource to entanglement to achieve universal quantum computation [ 18 , 19 ] . Broadly speaking, nonstabilizerness and entanglement are distinct resources. Clifford unitaries can generate entanglement without introducing nonstabilizerness, while local non-Clifford unitaries can generate nonstabilizerness without producing entanglement. However, in the absence of entanglement, only a restricted form of nonstabilizerness is accessible [ 20 , 21 ] . Further exploring the interplay between the nonstabilizerness and entanglement of quantum states has been the subject of several recent investigations [ 22 , 23 , 24 , 25 ] . The concept of entanglement can be extended in operator space [ 26 , 27 ] , providing a measure of operator complexity across a given bipartition. This idea of operator entanglement was shown to be directly linked with information scrambling and entropy production under unitary evolutions [ 28 ] , while also proving useful in the context of classical simulability and dynamical complexity of quantum many-body systems [ 29 , 30 , 31 ] . Recently, a Heisenberg picture generalization of nonstabilizerness was introduced in Ref. [ 32 ] , based on the representation of an operator in the Pauli basis. In addition, in Ref. [ 33 ] it was shown that this notion of operator space nonstabilizerness provides an upper bound to operator entanglement, making the generation of operator entanglement [ 34 ] a sufficient but not necessary condition for the generation of operator space nonstabilizerness. In this Letter, we establish that for unitary evolutions, the generation of operator entanglement on Pauli strings is both a necessary and a sufficient condition for the generation of nonlocal nonstabilizerness by the inverse evolution. Nonlocal nonstabilizerness is a form of nonstabilizerness of quantum states that cannot be erased via local operations [ 35 , 36 , 37 , 38 ] . To our knowledge, this provides the first exact correspondence between entanglement and nonstabilizerness generation in quantum systems 1 1 1 Notably, Ref. [ 35 ] provides a relation between nonlocal nonstabilizerness and the spectrum anti-flatness of quantum states, which is a quantum property that depends on both the nonstabilizerness and entanglement. . We emphasize that our result links an entangling property in operator space and nonlocal nonstabilizerness generation in state space . Our main result can be summarized as follows: For a unitary evolution of a system of qubits, all Heisenberg evolved Pauli strings are unentangled over a given bipartition if and only if the inverse Schrödinger evolution is a Clifford unitary up to post-processing with local unitaries. We note that the evolution map in the Heisenberg picture is the inverse of the one in the Schrödinger picture, which is the reason why an operator space property of the forward evolution is connected to a state space property of the backwards evolution. The formal statement of the above result is given in Theorem 1 , while the proof can be found in Ref. [ 40 ] . Guided by the above correspondence, we introduce the Pauli-entangling power, which is defined as the average operator entanglement generated by a unitary evolution when acting on Pauli strings. We compute this average analytically and obtain upper bounds that can be expressed in terms of nonstabilizerness generation in operator space. In the process, we elucidate how operator space nonstabilizerness can be thought of as a form of coherence in operator space, which immediately allows us to formulate a slightly stronger version of a result in Ref. [ 33 ] . Calculations of the typical value for the Pauli-entangling power and numerical simulations of local Hamiltonian models show that non-local nonstabilizerness generation is ubiquitous and that for long time-scales its behavior under integrability breaking is directly related to that of scrambling. Operator entanglement and nonlocal nonstabilizerness.— Our quantum system of interest is a collection of N qubits \mathcal{H}\cong(\mathbb{C}^{2})^{\otimes N} alongside a bipartition \mathcal{H}\cong\mathcal{H}_{A}\otimes\mathcal{H}_{B}\cong(\mathbb{C}^{2})^{\otimes N_{A}}\otimes(\mathbb{C}^{2})^{\otimes N_{B}} and define d=2^{N} , d_{A}=2^{N_{A}} , d_{B}=2^{N_{B}} . We denote as \mathscr{U}_{N} , \mathscr{P}_{N} , \mathscr{C}_{N} the unitary, Pauli, and Clifford groups on N qubits and define as \tilde{\mathscr{P}}_{N}=\mathscr{P}_{N}/\mathbb{Z}_{4} the Abelian group of Pauli strings up to phases. We use the notation {\mathbb{E}}_{g\in G} to denote the Haar average over a compact group G 2 2 2 If G is discrete, then this is simply the uniform average over all elements of G . . Before stating our main result ( Theorem 1 ), we briefly review the relevant concepts of operator entanglement and nonlocal nonstabilizerness. Given a unitary operator O\in\mathscr{U}_{N} , we can always express it in the form O/\sqrt{d}=\sum_{i}\sqrt{\lambda_{i}}V_{i}\otimes W_{i} , where \{V_{i}\}_{i} and \{W_{i}\}_{i} are orthonormal sets with respect to the Hilbert-Schmidt scalar product and \{\lambda_{i}\in\mathbb{R}^{+}\}_{i} forms a probability distribution, \sum_{i}\lambda_{i}=1 . Then, we can define the operator entanglement of O as an entropic measure over this probability distribution, e.g., E_{\alpha}(O)=\frac{1}{1-\alpha}\log\sum_{i}\lambda_{i}^{\alpha} is the operator \alpha -Rényi entropy. An analytically tractable measure of operator entanglement is given by the linear entropy E_{\text{lin}}(O)=1-\sum_{i}\lambda_{i}^{2} , which is also given by the formula [ 26 ] E_{\text{lin}}(O)=1-\frac{1}{d^{2}}\Tr( T^A_{12} \, O^{\otimes 2} \, T_{12}^A{O^\dagger}^{\otimes 2}), (1) where T_{12}^{A} is the partial swap between the A subsystems of the doubled space \mathcal{H}^{1}\otimes\mathcal{H}^{2}\cong\mathcal{H}^{1}_{A}\otimes\mathcal{H}^{1}_{B}\otimes\mathcal{H}^{2}_{A}\otimes\mathcal{H}^{2}_{B} . Given a quantum state \ket{\psi} , the set \{d^{-1}\matrixelement{\psi}{P}{\psi}^{2}\,|\,P\in\tilde{\mathscr{P}_{N}}\} forms