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:1211.4118 · Physical Review A

Exploring pure quantum states with maximally mixed reductions

Ludovic Arnaud, Nicolas J. Cerf

Published Jan 18, 2013• 83 citations
arXivHTMLPDF

Abstract

We investigate multipartite entanglement for composite quantum systems in a pure state. Using the generalized Bloch representation for $n$-qubit states, we express the condition that all $k$-qubit reductions of the whole system are maximally mixed, reflecting maximum bipartite entanglement across all $k$ vs $n\ensuremath{-}k$ bipartitions. As a special case, we examine the class of balanced pure states, which are constructed from a subset of the Pauli group ${\mathcal{P}}_{n}$ that is isomorphic to ${\mathbb{Z}}_{2}^{n}$. This makes a connection with the theory of quantum error-correcting codes and provides bounds on the largest allowed $k$ for fixed $n$. In particular, the ratio $k/n$ can be lower and upper bounded in the asymptotic regime, implying that there must exist multipartite entangled states with at least $k=\ensuremath{\lfloor}0.189\phantom{\rule{0.16em}{0ex}}n\ensuremath{\rfloor}$ when $n\ensuremath{\rightarrow}\ensuremath{\infty}$. We also analyze symmetric states as another natural class of states with high multipartite entanglement and prove that, surprisingly, they cannot have all maximally mixed $k$-qubit reductions with $k>1$. Thus, measured through bipartite entanglement across all bipartitions, symmetric states cannot exhibit large entanglement. However, we show that the permutation symmetry only constrains some components of the generalized Bloch vector, so that very specific patterns in this vector may be allowed even though $k>1$ is forbidden. This is illustrated numerically for a few symmetric states that maximize geometric entanglement, revealing some interesting structures.

DOI
10.1103/physreva.87.012319

Related papers

Extremal maximal entanglement

Wanchen Zhang, Yu Ning, Fei Shi +1 more

A pure multipartite quantum state is called absolutely maximally entangled if all reductions of no more than half of the parties are maximally mixed. However, an $n$-qubit absolutely maximally entangled state exists only when $n$ equals 2, 3, 5, and 6. A natural question arises when it does not exist: Which $n$-qubit pure state has the largest number of maximally mixed $\ensuremath{\lfloor}n/2\ensuremath{\rfloor}$-party reductions? We denote this number by $\mathrm{Qex}(n)$. It was shown that $\mathrm{Qex}(4)=4$ by Higuchi and Sudbery [Phys. Lett. A 273, 213 (2000)] and $\mathrm{Qex}(7)=32$ by Huber et al. [Phys. Rev. Lett. 118, 200502 (2017)]. In this paper, we give a general upper bound of $\mathrm{Qex}(n)$ by linking the well-known Tur\'an problem in graph theory and provide lower bounds using constructive and probabilistic methods. In particular, we show that $\mathrm{Qex}(8)=56$, which is the third known value for this problem.

arXiv:2411.12208•Physical Review A•May 7, 2025•3 citations

Multipartite entanglement in heterogeneous systems

Dardo Goyeneche, Jakub Bielawski, Karol Życzkowski

Heterogeneous bipartite quantum pure states, composed of two subsystems with a different number of levels, cannot have both reductions maximally mixed. In this work, we demonstrate the existence of a wide range of highly entangled states of heterogeneous multipartite systems consisting of $N>2$ parties such that every reduction to one and two parties is maximally mixed. Two constructions of generating genuinely multipartite maximally entangled states of heterogeneous systems for an arbitrary number of subsystems are presented. Such states are related to quantum error correction codes over mixed alphabets and mixed orthogonal arrays. Additionally, we show the advantages of considering heterogeneous systems in practical implementations of multipartite steering.

arXiv:1602.08064•Physical Review A•Jul 29, 2016•60 citations

Genuinely multipartite entangled states and orthogonal arrays

Dardo Goyeneche, Karol Życzkowski

A pure quantum state of $N$ subsystems with $d$ levels each is called $k$-multipartite maximally entangled state, which we call a $k$-uniform state, if all its reductions to $k$ qudits are maximally mixed. These states form a natural generalization of $N$-qudit Greenberger-Horne-Zeilinger states which belong to the class 1-uniform states. We establish a link between the combinatorial notion of orthogonal arrays and $k$-uniform states and prove the existence of several classes of such states for $N$-qudit systems. In particular, known Hadamard matrices allow us to explicitly construct 2-uniform states for an arbitrary number of $N>5$ qubits. We show that finding a different class of 2-uniform states would imply the Hadamard conjecture, so the full classification of 2-uniform states seems to be currently out of reach. Furthermore, we establish links between the existence of $k$-uniform states and classical and quantum error correction codes and provide a graph representation for such states.

arXiv:1404.3586•Physical Review A•Aug 15, 2014•157 citations

Bounds on absolutely maximally entangled states from shadow inequalities, and the quantum MacWilliams identity

Felix Huber, Christopher Eltschka, Jens Siewert +1 more

Abstract A pure multipartite quantum state is called absolutely maximally entangled (AME), if all reductions obtained by tracing out at least half of its parties are maximally mixed. Maximal entanglement is then present across every bipartition. The existence of such states is in many cases unclear. With the help of the weight enumerator machinery known from quantum error correction and the shadow inequalities, we obtain new bounds on the existence of AME states in dimensions larger than two. To complete the treatment on the weight enumerator machinery, the quantum MacWilliams identity is derived in the Bloch representation. Finally, we consider AME states whose subsystems have different local dimensions, and present an example for a 2 × 3 × 3 × 3 system that shows maximal entanglement across every bipartition.

arXiv:1708.06298•Journal of Physics A Mathematical and Theoretical•Feb 8, 2018•85 citations

Absolutely Maximally Entangled States of Seven Qubits Do Not Exist

Felix Huber, Otfried Gühne, Jens Siewert

Pure multiparticle quantum states are called absolutely maximally entangled if all reduced states obtained by tracing out at least half of the particles are maximally mixed. We provide a method to characterize these states for a general multiparticle system. With that, we prove that a seven-qubit state whose three-body marginals are all maximally mixed, or equivalently, a pure ((7,1,4))_{2} quantum error correcting code, does not exist. Furthermore, we obtain an upper limit on the possible number of maximally mixed three-body marginals and identify the state saturating the bound. This solves the seven-particle problem as the last open case concerning maximally entangled states of qubits.

arXiv:1608.06228•Physical Review Letters•May 17, 2017•154 citations

Multipartite entangled states, symmetric matrices and error-correcting codes

Keqin Feng, Lingfei Jin, Chaoping Xing +1 more

A pure quantum state is called k-uniform if all its reductions to k-qudit are maximally mixed. We investigate the general constructions of k-uniform pure quantum states of n subsystems with d levels. We provide one construction via symmetric matrices and the second one through the classical error-correcting codes. There are three main results arising from our constructions. First, we show that for any given even n ≥ 2, there always exists an n/2-uniform n-qudit quantum state of level p for sufficiently large prime p. Second, both constructions show that there exist k-uniform n-qudit pure quantum states such that k is proportional to n, i.e., k = Ω(n) although the construction from symmetric matrices in general outperforms the one by error-correcting codes. Third, our symmetric matrix construction provides a positive answer to the open question on whether there exists a 3-uniform n-qudit pure quantum state for all n ≥ 8. In fact, we can further prove that, for every k, there exists a constant Mksuch that there exists a k-uniform n-qudit quantum state for all n ≥ Mk. In addition, by using the concatenation of algebraic geometry codes, we give an explicit construction of k-uniform quantum state when k tends to infinity.

arXiv:1511.07992•IEEE Transactions on Information Theory•Jan 1, 2017•22 citations
We investigate multipartite entanglement for composite quantum systems in a pure state. Using the generalized Bloch representation for nnn-qubit states, we express the condition that all kkk-qubit reductions of the whole system are maximally mixed, reflecting maximum bipartite entanglement across all kkk vs n\ensuremath−kn\ensuremath{-}kn\ensuremath−k bipartitions. As a special case, we examine the class of balanced pure states, which are constructed from a subset of the Pauli group Pn{\mathcal{P}}_{n}Pn​ that is isomorphic to Z2n{\mathbb{Z}}_{2}^{n}Z2n​. This makes a connection with the theory of quantum error-correcting codes and provides bounds on the largest allowed kkk for fixed nnn. In particular, the ratio k/nk/nk/n can be lower and upper bounded in the asymptotic regime, implying that there must exist multipartite entangled states with at least k=\ensuremath⌊0.189n\ensuremath⌋k=\ensuremath{\lfloor}0.189\phantom{\rule{0.16em}{0ex}}n\ensuremath{\rfloor}k=\ensuremath⌊0.189n\ensuremath⌋ when n\ensuremath→\ensuremath∞n\ensuremath{\rightarrow}\ensuremath{\infty}n\ensuremath→\ensuremath∞. We also analyze symmetric states as another natural class of states with high multipartite entanglement and prove that, surprisingly, they cannot have all maximally mixed kkk-qubit reductions with k>1k>1k>1. Thus, measured through bipartite entanglement across all bipartitions, symmetric states cannot exhibit large entanglement. However, we show that the permutation symmetry only constrains some components of the generalized Bloch vector, so that very specific patterns in this vector may be allowed even though k>1k>1k>1 is forbidden. This is illustrated numerically for a few symmetric states that maximize geometric entanglement, revealing some interesting structures.
A pure multipartite quantum state is called absolutely maximally entangled if all reductions of no more than half of the parties are maximally mixed. However, an nnn-qubit absolutely maximally entangled state exists only when nnn equals 2, 3, 5, and 6. A natural question arises when it does not exist: Which nnn-qubit pure state has the largest number of maximally mixed $\ensuremath{\lfloor}n/2\ensuremath{\rfloor}$-party reductions? We denote this number by Qex(n)\mathrm{Qex}(n)Qex(n). It was shown that Qex(4)=4\mathrm{Qex}(4)=4Qex(4)=4 by Higuchi and Sudbery [Phys. Lett. A 273, 213 (2000)] and Qex(7)=32\mathrm{Qex}(7)=32Qex(7)=32 by Huber et al. [Phys. Rev. Lett. 118, 200502 (2017)]. In this paper, we give a general upper bound of Qex(n)\mathrm{Qex}(n)Qex(n) by linking the well-known Tur\'an problem in graph theory and provide lower bounds using constructive and probabilistic methods. In particular, we show that Qex(8)=56\mathrm{Qex}(8)=56Qex(8)=56, which is the third known value for this problem.
Heterogeneous bipartite quantum pure states, composed of two subsystems with a different number of levels, cannot have both reductions maximally mixed. In this work, we demonstrate the existence of a wide range of highly entangled states of heterogeneous multipartite systems consisting of N>2N>2N>2 parties such that every reduction to one and two parties is maximally mixed. Two constructions of generating genuinely multipartite maximally entangled states of heterogeneous systems for an arbitrary number of subsystems are presented. Such states are related to quantum error correction codes over mixed alphabets and mixed orthogonal arrays. Additionally, we show the advantages of considering heterogeneous systems in practical implementations of multipartite steering.
A pure quantum state of NNN subsystems with ddd levels each is called kkk-multipartite maximally entangled state, which we call a kkk-uniform state, if all its reductions to kkk qudits are maximally mixed. These states form a natural generalization of NNN-qudit Greenberger-Horne-Zeilinger states which belong to the class 1-uniform states. We establish a link between the combinatorial notion of orthogonal arrays and kkk-uniform states and prove the existence of several classes of such states for NNN-qudit systems. In particular, known Hadamard matrices allow us to explicitly construct 2-uniform states for an arbitrary number of N>5N>5N>5 qubits. We show that finding a different class of 2-uniform states would imply the Hadamard conjecture, so the full classification of 2-uniform states seems to be currently out of reach. Furthermore, we establish links between the existence of kkk-uniform states and classical and quantum error correction codes and provide a graph representation for such states.
Abstract A pure multipartite quantum state is called absolutely maximally entangled (AME), if all reductions obtained by tracing out at least half of its parties are maximally mixed. Maximal entanglement is then present across every bipartition. The existence of such states is in many cases unclear. With the help of the weight enumerator machinery known from quantum error correction and the shadow inequalities, we obtain new bounds on the existence of AME states in dimensions larger than two. To complete the treatment on the weight enumerator machinery, the quantum MacWilliams identity is derived in the Bloch representation. Finally, we consider AME states whose subsystems have different local dimensions, and present an example for a 2 × 3 × 3 × 3 system that shows maximal entanglement across every bipartition.
Pure multiparticle quantum states are called absolutely maximally entangled if all reduced states obtained by tracing out at least half of the particles are maximally mixed. We provide a method to characterize these states for a general multiparticle system. With that, we prove that a seven-qubit state whose three-body marginals are all maximally mixed, or equivalently, a pure ((7,1,4))_{2} quantum error correcting code, does not exist. Furthermore, we obtain an upper limit on the possible number of maximally mixed three-body marginals and identify the state saturating the bound. This solves the seven-particle problem as the last open case concerning maximally entangled states of qubits.
A pure quantum state is called k-uniform if all its reductions to k-qudit are maximally mixed. We investigate the general constructions of k-uniform pure quantum states of n subsystems with d levels. We provide one construction via symmetric matrices and the second one through the classical error-correcting codes. There are three main results arising from our constructions. First, we show that for any given even n ≥ 2, there always exists an n/2-uniform n-qudit quantum state of level p for sufficiently large prime p. Second, both constructions show that there exist k-uniform n-qudit pure quantum states such that k is proportional to n, i.e., k = Ω(n) although the construction from symmetric matrices in general outperforms the one by error-correcting codes. Third, our symmetric matrix construction provides a positive answer to the open question on whether there exists a 3-uniform n-qudit pure quantum state for all n ≥ 8. In fact, we can further prove that, for every k, there exists a constant Mksuch that there exists a k-uniform n-qudit quantum state for all n ≥ Mk. In addition, by using the concatenation of algebraic geometry codes, we give an explicit construction of k-uniform quantum state when k tends to infinity.