Stabilizer Entropy of Subspaces
Simone Cepollaro, Gianluca Cuffaro, Matthew B. Weiss, Stefano Cusumano, Alioscia Hamma, Seth Lloyd · 2025
Read Stabilizer Entropy of Subspaces by Simone Cepollaro, Gianluca Cuffaro, Matthew B. Weiss, Stefano Cusumano, Alioscia Hamma, Seth Lloyd (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-2512-23013.txt.
Introduction
Simone Cepollaro and co-authors study what happens to a quantum resource called magic when one system's states are embedded inside a larger system's state space. Embeddings are everywhere, from error-correcting codes to symmetry-restricted models. Magic, formally nonstabilizerness, is what makes quantum states hard to simulate classically. The authors measure it with stabilizer entropy. They compare each state's entropy inside the embedding against its entropy on its own.
The difference, the magic gap, is usually positive, meaning the embedding forces extra magic to be supplied. Yet the team shows zero and negative gaps can occur, so a clever choice of subspace can subsidize the resource instead of taxing it. They give formulas for a subspace's average nonstabilizerness from its projector, plus conditions guaranteeing zero or negative gaps, with certain stabilizer codes as showcase examples. Numerical searches map which subspaces minimize or maximize the effect at various dimensions.
Catalog record
| CREATOR | Simone Cepollaro, Gianluca Cuffaro, Matthew B. Weiss, Stefano Cusumano, Alioscia Hamma, Seth Lloyd |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 118 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-23013
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Stabilizer Entropy of Subspaces Simone Cepollaro, Gianluca Cuffaro, Matthew B. Weiss, Stefano Cusumano, Alioscia Hamma, Seth Lloyd Abstract We consider the costs and benefits of embedding the states of one quantum system within those of another. Such embeddings are ubiquitous, e.g., in error correcting codes and in symmetry-constrained systems. In particular we investigate the impact of embeddings in terms of the resource theory of nonstabilizerness (also known as magic ) quantified via the stabilizer entropy (SE). We analytically and numerically study the stabilizer entropy gap or magic gap : the average gap between the SE of a quantum state realized within a subspace of a larger system and the SE of the quantum state considered on its own. We find that while the stabilizer entropy gap is typically positive, requiring the injection of magic, both zero and negative magic gaps are achievable. This suggests that certain choices of embedding subspace provide strong resource advantages over others. We provide formulas for the average nonstabilizerness of a subspace given its corresponding projector and sufficient conditions for realizing zero or negative gaps: in particular, certain classes of stabilizer codes provide paradigmatic examples of the latter. Through numerical optimization, we find subspaces which achieve both minimal and maximal average SE for a variety of dimensions, and compute the magic gap for specific error-correcting codes and symmetry-induced subspaces. Our results suggest that a judicious choice of embedding can lead to greater efficiency in both classical and quantum simulations. I Introduction It is often profitable to embed the states and dynamics of one quantum system into the those of another. For example, any fault-tolerant quantum computer ought to employ error-correcting codes whereby logical degrees of freedom are encoded in a noise-resistant way within the physical degrees of freedom 54 . Moreover, most current proposals for quantum computing architectures are based on qubits as the fundamental building block since implementing generic qudit gates and performing qudit measurement and read-out represents a significant challenge for current quantum hardware 52 ; 11 ; 42 . Thus if one wishes to simulate systems of higher dimensionality, one will generally need to encode such qudits in a particular subspace of the n -qubit Hilbert space. A physically relevant case is that of symmetries or gauge structures, which are imposed by a projection from a total Hilbert space to a subspace: for example, the low-energy sector of a quantum system, the subspace of states invariant under the symmetry of a Hamiltonian, or the gauge-invariant space in a lattice gauge theory 75 ; 43 ; 29 . The choice of such a subspace is constrained by the problem considered. Depending on the architecture of a given quantum computer, a particular error correcting code might be especially natural to implement. In the context of quantum simulation, a choice of subspace may be picked out by the physics of the system under study. For instance, quantum computing 48 ; 17 has recently emerged as a promising platform for the simulation of lattice gauge theories (LGT) 63 , which provide a non-perturbative framework for studying quantum field theories through a Hamiltonian formulation and are crucial tools for understanding strongly interacting systems, e.g., in quantum chromodynamics 64 ; 20 ; 53 . Simulating LGTs requires exponential classical computational resources 7 ; 36 ; 50 ; 74 ; 73 , therefore recent works 37 ; 23 ; 60 ; Ba~nuls:20198n ; 6 ; 12 ; 13 ; 40 ; 41 ; 65 have proposed methods and ideas for real-time quantum LGT simulations. On the other hand, one may have some freedom to pick a subspace, and in this case, one may be guided by resource-theoretic considerations. In this paper, we will consider the interplay between the choice of encoded subspace and a particular quantum resource, nonstabilizerness , commonly referred to as magic , which quantifies how far a quantum state is from the set of stabilizer states 26 ; 2 . By the Gottesman-Knill theorem, the fragment of quantum theory consisting of stabilizer states, stabilizer-preserving (Clifford) operations, and stabilizer measurements is efficiently classically simulatable: consequently, the presence of magic strongly affects e.g., the number of samples necessary to estimate expectation values 25 ; 34 ; 58 . At the same time, in the magic state model of quantum computing 69 , stabilizer states and operations are taken to be “free” operations, and computational universality is achieved precisely by injecting a supply of nonstabilizer states. From a resource theory point of view, the cost of a quantum computation can be quantified in terms of the number of standardized magic states which must be injected. Given the central role of nonstabilizerness as a resource for universal quantum computation, a variety of measures of nonstabilizerness have been proposed in the literature 30 ; 71 ; 59 ; 70 . We adopt the stabilizer entropy (SE) 46 , an entropic measure which is the essentially unique computable measure of nonstabilizerness for pure states 44 and for which efficient numerical algorithms are available 66 ; 32 . The SE can be experimentally measured on quantum processors 56 ; 3 , in particular via an efficient quantum algorithm 31 . The SE has highlighted nonstabilizerness as a crucial quantum resource, shedding light on its key role in the complex behavior of chaotic quantum systems 38 ; 55 , allowing a comprehensive study of the interplay between entanglement and nonstabilizerness 35 , and deepening our understanding of Clauser–Horne–Shimony–Holt (CHSH) inequality violations 22 . The central question we consider here is: how does the nonstabilizerness required for quantum computation change as a function of the choice of embedding subspace? Practically speaking, we try to answer the question: which choice of subspace is optimal from the point of view of the resource theory of magic? On the one hand, given a state in a Hilbert space of dimension d_{S} , one may calculate its stabilizer entropy with respect to a choice of Weyl-Heisenberg operators (in terms of which the stabilizer states themselves are defined): we shall call this its intrinsic stabilizer entropy. On the other hand, we may reinterpret the same state as living a particular d_{S} -dimensional subspace of a larger d_{B} dimensional Hilbert space and calculate its extrinsic stabilizer entropy with respect to a choice of WH operators on the larger Hilbert space. The difference between the extrinsic and intrinsic stabilizer entropies we term the magic gap of the embedding, a concept originally introduced in 14 ; 24 . A positive magic gap signifies that preparing the encoded system costs more than preparing the system on its own; zero magic gap means that there is no additional cost (at least in terms of magic) to preparing the encoded system; and most tantalizingly, a negative magic gap would suggest that one actually does better by simulating a system as a part of a larger whole than by treating it on its own. In order to isolate the effect of the choice of subspace, we investigate the average magic gap : the intrinsic stabilizer entropy may be averaged (with respect to Haar measure) over all states in \mathcal{H}_{d_{S}} , and this can be compared to extrinsic stabilizer entropy averaged over all states in the chosen d_{S} -dimensional