On Non-Existence of Stabilizer Absolutely Maximally Entangled States in Even Local Dimensions

Jakub Wójcik, Owidiusz Makuta, Wojciech Bruzda, Remigiusz Augusiak · 2026

Read On Non-Existence of Stabilizer Absolutely Maximally Entangled States in Even Local Dimensions by Jakub Wójcik, Owidiusz Makuta, Wojciech Bruzda, Remigiusz Augusiak (2026) 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-2603-18193.txt.

Introduction

Wójcik and co-authors prove that some absolutely maximally entangled graph states cannot exist. For N equal to 4n qudits of even local dimension, canonical graph states over Z_d never reach that level. For d equal to 2 mod 4, the block plus prime-power splits also rule out all pure stabilizer versions. A composite build gives a mixed 2-uniform state for the (4,6) case. Its rank-two form has purity one half, best among stabilizer projectors.

Catalog record

CREATORJakub Wójcik, Owidiusz Makuta, Wojciech Bruzda, Remigiusz Augusiak
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE14326
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.18193

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On Non-Existence of Stabilizer Absolutely Maximally Entangled States in Even Local Dimensions Jakub Wójcik, Owidiusz Makuta, Wojciech Bruzda, Remigiusz Augusiak Abstract We demonstrate that absolutely maximally entangled (AME) states consisting of N = 4 ​ k N=4k qudits with k ∈ ℕ + k\in\mathbb{N}_{+} , each of even local dimension, cannot be realized as graph states. This result imposes strong constraints on AME states in composite local dimensions and characterizes the limitations of graph-state constructions for highly entangled multipartite quantum systems. In particular, this study provides an independent solution of the recently discussed case of the AME state of four quhexes and clarifies its characterization within the stabilizer formalism, complementing the results of Cha [ arXiv:2603.13442 ]. I Introduction Absolutely maximally entangled (AME) states, defined as pure multipartite quantum states whose every balanced reduction is maximally mixed, represent one of the most extreme forms of multipartite entanglement 7 . These states generalize the well known maximally entangled Bell states 11 to multi-party scenarios and they play a central role in quantum information theory. AME states appear in many contexts including quantum error correction 15 ; 16 , quantum secret sharing 9 and even quantum gravity where, under known under the name perfect tensors , they serve as fundamental building blocks of tensor-network models of the AdS/CFT correspondence 17 . A special subclass of AME states is formed by stabilizer states , defined as simultaneous +1 eigenstates of an abelian subgroup of the generalized Pauli group 6 ; 12 . Due to their algebraic structure and efficient classical description, the experimental realization of such states is generally more feasible compared with generic highly entangled ones. However, stabilizer states alone do not provide universal quantum computational power. States outside this class, called magic , appear to be necessary for universal quantum computation 1 . Since the discovery of the first representative of an AME(4,6) state 18 , followed by a series of subsequent results 19 ; 2 ; 5 ; 3 , it has been the subject of ongoing debate whether any such states belong to the class of stabilizer states. Although individual cases have been ruled out, a general consensus has been lacking. In the recent paper 4 , the authors present a proof that a stabilizer AME (4,6) state does not exist. The argument relies on structural properties of stabilizer states in dimension 6 , namely that every stabilizer state of local dimension six is locally unitarily equivalent to a tensor product of a qubit and a qutrit stabilizer state. Using this decomposition, it is shown that if a stabilizer AME (4,6) state existed, it would necessarily contain an AME (4,2) stabilizer state as a component. However, such states are known not to exist 10 ; 13 , leading to a contradiction. The work further generalizes this argument to arbitrary composite local dimensions, concluding that no stabilizer AME (4,d) state exists for d\equiv 2\,(\bmod\,4) . In this paper, we independently show an explicit nonexistence theorem for a whole infinite family of states. Namely, no stabilizer state AME (4k,2\ell) for any k,\ell\in\mathbb{N}_{+}=\{1,2,3,...\} . This approach is different from the one presented in Ref. 4 as it is based on a direct graph-state analysis and rules out AME configurations at the level of their graph-theoretical structure. Our result is strictly more general, as it not only rules out the AME (4,6) stabilizer state, but also eliminates an entire infinite family of multi-partite stabilizer candidates. The paper is organized as follows. In Section II , we introduce the formalism of graph states and give a formal definition of AME states. Section III presents the main result of this work, namely a theorem establishing the non-existence of an infinite family of graphs AME states with 4k parties, for k\in\mathbb{N}_{+} and even local dimension. In the final section, we summarize our findings and discuss their implications, as well as possible directions for future research. II Preliminaries A graph G is a tuple of a set of vertices V , which in this work we denote by \{1,2,\ldots,N\}=[N] , and a set of edges E connecting them. Here, we focus on multigraphs, which are a generalisation of a standard graph definition that allows for E to be a multiset, i.e., a single edge can appear more than once. However, for convenience, we will be referring to multigraphs as graphs. With every graph G one can associate an adjacency matrix \Gamma that encodes the connectivity of G , namely, \Gamma_{i,j} is equal to the number of times that an edge (i,j) appears in E . As we consider undirected, unlooped graphs, we have that \Gamma_{i,j}=\Gamma_{j,i} and \Gamma_{i,i}=0 . A graph state \ket{G}\in(\mathbb{C}^{d})^{\otimes N} is a unique state satisfying g_{i}|G\rangle=|G\rangle for all i\in[N] , where g_{i}=X_{i}\prod_{j=1}^{N}Z_{j}^{\Gamma_{ij}}, (1) with \Gamma being the adjacency matrix of G , X_{i}=\mathbb{I}^{\otimes(i-1)}\otimes X\otimes\mathbb{I}^{\otimes(N-i)} , and X=\sum_{j=0}^{d-1}|j\oplus_{d}1\rangle\langle j|,\qquad Z=\sum_{j=0}^{d-1}\omega^{j}|j\rangle\langle j|\quad:\quad\omega=\exp\frac{2\pi i}{d}. (2) The stabilizer \mathbb{S} of |G\rangle is a group generated by operators g_{i} ; \mathbb{S}=\langle g_{1},g_{2},...,g_{N}\rangle . The projector onto |G\rangle is then given by |G\rangle\langle G|=\frac{1}{d^{N}}\prod_{i=1}^{N}\left(\sum_{j=0}^{d-1}g_{i}^{j}\right)=\frac{1}{d^{N}}\sum_{S\in\mathbb{S}}S. (3) An N -partite state \ket{\psi} is absolutely maximally entangled (AME) if \forall_{\begin{subarray}{c}Q\subset[N]\\ |Q|=\lceil N/2\rceil\end{subarray}}\quad{\rm Tr}_{Q}\big(|\psi\rangle\langle\psi|\big)=\frac{1}{d^{\lfloor N/2\rfloor}}\mathbb{I}^{\otimes\lfloor N/2\rfloor}, (4) where \mathbb{I} is an d\times d identity matrix, and {\rm Tr}_{Q}(\cdot) is a partial trace over Q , and \lceil\cdot\rceil being a ceiling function. To make the notation more concise, we will write instead {\rm Tr}_{\lceil N/2\rceil}\big(|\psi\rangle\langle\psi|\big)=\frac{1}{d^{\lfloor N/2\rfloor}}\mathbb{I}^{\otimes\lfloor N/2\rfloor}. (5) Then, a graph state |G\rangle is AME if {\rm Tr}_{\lceil N/2\rceil}\big(|G\rangle\langle G|\big)=\frac{1}{d^{\lfloor N/2\rfloor}}\mathbb{I}^{\otimes\lfloor N/2\rfloor}. (6) which, by virtue of Eq. ( 3 ) is equivalent to {\rm Tr}_{\lceil N/2\rceil}\left(\sum_{S\in\mathbb{S}\setminus\{\mathbb{I}\}}S\right)=0. (7) III Main Result Before we proceed with the proof of the main result of this work, we first need to introduce a simplified, necessary and sufficient condition on AME for graph states. Lemma 1 . A graph state \ket{G} stabilized by \mathbb{S} is AME iff \forall\,S\in\mathbb{S}\setminus\{\mathbb{I}\}\,\,\,:\,\,\,{\rm Tr}_{\lceil N/2\rceil}S=0. (8) Proof. Clearly, Eq. ( 8 ) implies Eq. ( 7 ), and so we only need to prove the implication in the opposite direction. Let us assume condition ( 7 ) holds and condition ( 8 ) does not, so \underset{A\subset\mathbb{S}\setminus\{\mathbb{I}\}}{\exists}\,\,\,\,\underset{S\in A}{\forall}{\rm Tr}_{\lceil N/2\rceil}(S)\neq 0. (9) Since {\rm Tr}_{\lceil N/2\rceil}(\underset{S\in A}{\sum}S)=0 , then also \underset{S\in A}{\sum}{\rm Tr}_{\lceil N/2\rceil}(S)=0 . From Eq. ( 9 ) we can claim that \underset{S\in A}{\forall}S={\rm Tr}_{\lceil N/2\rceil}(S)\otimes\mathbb{I}^{\lceil N/2\rceil} (10) and therefore, \underset{S\in A}{\sum}S=0 . However, this implies \underset{S\in A}{\sum}S|G\rangle=0, (11) which means A is an empty set which contradicts Eq. ( 9 ). This leads us to the conclusion that Eq. ( 7 ) \iff Eq. ( 8 ). ∎ Lastly, we will also need the following fact, which we also prove for completeness. Fact 1 . Let A\in M_{n\times n}(\mathbb{Z}_{d}) be a matrix over a finite ring \mathbb{Z}_{d} , where d is a composite number. If \det(A) is not a unit in \mathbb{Z}_{d} then \ker(A)\neq\emptyset . Proof. If A is invertible then \det(A) is a unit in \mathbb{Z}_{d} . Conversly, since \det(A) is not a unit, A is not invertible, therefore A is not a bijection. Since A is an endomorphism over a finite set of elements, and every such injective endomorphism is surjective, then if A is not bijective, then it is not injective. Therefore, there exist two distinct vectors x_{1},x_{2}\in\mathbb{Z}_{d}^{n}

Read the complete text