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

Absolutely maximally entangled state equivalence and the construction of infinite quantum solutions to the problem of 36 officers of Euler

Suhail Ahmad Rather, N. Ramadas, Vijay Kodiyalam, Arul Lakshminarayan

Published Sep 13, 2023• 24 citations
arXivHTMLPDF

Abstract

Ordering and classifying multipartite quantum states by their entanglement content remains an open problem. One class of highly entangled states, useful in quantum information protocols, the absolutely maximally entangled (AME) ones, are especially hard to compare as all their subsystems are maximally random. While it is well known that there is no AME state of four qubits, many analytical examples and numerically generated ensembles of four-qutrit AME states are known. However, we prove the surprising result that there is truly only one AME state of four qutrits up to local unitary equivalence. In contrast, for larger local dimensions, the number of local unitary classes of AME states is shown to be infinite. Of special interest is the case of local dimension 6, where it was established recently that a four-party AME state does exist, providing a quantum solution to the classically impossible Euler problem of 36 officers. Based on this, an infinity of quantum solutions are constructed, and we prove that these are not equivalent. The methods developed can be usefully generalized to multipartite states of any number of particles.

DOI
10.1103/physreva.108.032412

Related papers

Euler's thirty-six officers need not all be entangled: real AME(4,6), families and classification

Palash Pandya

Absolutely maximally entangled states of four six-level systems, AME$(4,6)$, are the quantum solutions of Euler's problem of the thirty-six officers. Until recently all reported solutions were complex, and it was conjectured that no real orthogonal 2-unitary matrix of order $36$ exists. We give real AME$(4,6)$ states with $60$ non-zero coefficients in $\{\pm1,\sqrt2\}/\sqrt{72}$. Of their thirty-six officers, $12$ are classical, as some must be whenever fewer than $72$ coefficients are non-zero. They lie in the $-1$ eigenspace of an order-$4$ local symmetry, and on their support the AME conditions become linear. We derive two closed-form families of AME$(4,6)$ states that meet at one of these states: a $10$-parameter family that is supported on $72$ basis states, and an $11$-parameter family on $60$ basis states. At each of its two ends the first family loses $12$ coefficients, and the AME states on the remaining $60$ basis states form an $11$-parameter family: the second family at one end, and an analogous family at the other. These two $60$-term families contain $4096$ real AME states up to diagonal local unitaries, $1024$ of which are limits of the first family. They fall into exactly $20$ classes under local unitaries and permutations of the parties, and we certify their separation with interval arithmetic.

quant-pharXiv:2610.16673•Oct 13, 2026•0 citations

Local unitary equivalence of absolutely maximally entangled states constructed from orthogonal arrays

N. Ramadas, Arul Lakshminarayan

Abstract The classification of multipartite entanglement is essential as it serves as a resource for various quantum information processing tasks. This study concerns a particular class of highly entangled multipartite states, the so-called absolutely maximally entangled (AME) states. These are characterized by maximal entanglement across all possible bipartitions. In particular we analyze the local unitary (LU) equivalence among AME states using invariants. One of our main findings is that the existence of special irredundant orthogonal arrays implies the existence of an infinite number of equivalence classes of AME states constructed from these. In particular, we show that there are infinitely many LU inequivalent three-party AME states for local dimension d > 2 and five-party AME states for d ⩾ 2 .

arXiv:2411.04096•Journal of Physics A Mathematical and Theoretical•Mar 11, 2025•8 citations

Minimal decomposition entropy and optimal representations of absolutely maximally entangled states

N Ramadas

Understanding and classifying multipartite entanglement is fundamental to quantum information processing. This work focuses on absolutely maximally entangled (AME) states, a class of highly entangled states characterized by their maximal entanglement across any bipartitions. To analyze and classify AME states, we employ the minimal decomposition entropy, defined as the minimum Rényi entropy $S_q$ associated with the state's decomposition over all local product bases. This quantity identifies the product bases in which the state is maximally localized, thereby yielding optimal representations for analyzing properties of AME states. We develop an efficient algorithm for computing the minimal decomposition entropy for finite $q>1$ and compare AME and Haar-random states for \( q = 2 \) and \( q = \infty \) in qubit, qutrit, and ququad systems. For \( q = 2 \), AME states of four qutrits and ququads show lower minimal entropy than generic states, indicating sparser optimal forms. For \( q = \infty \) -- related to the geometric measure of entanglement -- AME states exhibit higher entanglement. The algorithm also simplifies known AME states into sparser representations, aiding in distinguishing genuinely quantum AME states from those constructible from classical combinatorial designs. Our results advance the classification of AME states and demonstrate the utility of minimal decomposition entropy as both a local unitary invariant and a tool for state simplification.

quant-pharXiv:2512.02749•Physical Review A•Dec 3, 2025•2 citations

Thirty-six Entangled Officers of Euler: Quantum Solution to a Classically Impossible Problem

Suhail Ahmad Rather, Adam Burchardt, Wojciech Bruzda +3 more

The negative solution to the famous problem of 36 officers of Euler implies that there are no two orthogonal Latin squares of order six. We show that the problem has a solution, provided the officers are entangled, and construct orthogonal quantum Latin squares of this size. As a consequence, we find an example of the long-elusive Absolutely Maximally Entangled state AME(4,6) of four subsystems with six levels each, equivalently a 2-unitary matrix of size 36, which maximizes the entangling power among all bipartite unitary gates of this dimension, or a perfect tensor with four indices, each running from one to six. This special state deserves the appellation golden AME state, as the golden ratio appears prominently in its elements. This result allows us to construct a pure nonadditive quhex quantum error detection code ((3,6,2))_{6}, which saturates the Singleton bound and allows one to encode a six-level state into a triplet of such states.

arXiv:2104.05122•Physical Review Letters•Feb 25, 2022•72 citations

Absolutely Maximally Entangled States: Existence and Applications

Wolfram Helwig, Wei Cui

We investigate absolutely maximally entangled (AME) states, which are multipartite quantum states that are maximally entangled with respect to any possible bipartition. These strong entanglement properties make them a powerful resource for a variety of quantum information protocols. In this paper, we show the existence of AME states for any number of parties, given that the dimension of the involved systems is chosen appropriately. We prove the equivalence of AME states shared between an even number of parties and pure state threshold quantum secret sharing (QSS) schemes, and prove necessary and sufficient entanglement properties for a wider class of ramp QSS schemes. We further show how AME states can be used as a valuable resource for open-destination teleportation protocols and to what extend entanglement swapping generalizes to AME states.

arXiv:1306.2536•Jun 11, 2013•88 citations

Absolutely maximally entangled pure states of multipartite quantum systems

Grzegorz Rajchel-Mieldzioć, Rafał Bistroń, Albert Rico +2 more

Abstract Absolutely maximally entangled (AME) pure states of a system composed of N parties are distinguished by the property that for any splitting at least one partial trace is maximally mixed. Due to maximal possible correlations between any two selected subsystems these states have numerous applications in various fields of quantum information processing including multi-user teleportation, quantum error correction and secret sharing. We present an updated survey of various techniques to generate such strongly entangled states, including those going beyond the standard construction of graph and stabilizer states. Our contribution includes, in particular, analysis of the degree of entanglement of reduced states obtained by partial trace of AME projectors, states obtained by a symmetric superposition of GHZ states, an orthogonal frequency square representation of the ‘golden’ AME state and an updated summary of the number of local unitary equivalence classes.

arXiv:2508.04777•Reports on Progress in Physics•May 1, 2026•17 citations
Ordering and classifying multipartite quantum states by their entanglement content remains an open problem. One class of highly entangled states, useful in quantum information protocols, the absolutely maximally entangled (AME) ones, are especially hard to compare as all their subsystems are maximally random. While it is well known that there is no AME state of four qubits, many analytical examples and numerically generated ensembles of four-qutrit AME states are known. However, we prove the surprising result that there is truly only one AME state of four qutrits up to local unitary equivalence. In contrast, for larger local dimensions, the number of local unitary classes of AME states is shown to be infinite. Of special interest is the case of local dimension 6, where it was established recently that a four-party AME state does exist, providing a quantum solution to the classically impossible Euler problem of 36 officers. Based on this, an infinity of quantum solutions are constructed, and we prove that these are not equivalent. The methods developed can be usefully generalized to multipartite states of any number of particles.
Absolutely maximally entangled states of four six-level systems, AME(4,6)(4,6)(4,6), are the quantum solutions of Euler's problem of the thirty-six officers. Until recently all reported solutions were complex, and it was conjectured that no real orthogonal 2-unitary matrix of order 363636 exists. We give real AME(4,6)(4,6)(4,6) states with 606060 non-zero coefficients in {±1,2}/72\{\pm1,\sqrt2\}/\sqrt{72}{±1,2​}/72​. Of their thirty-six officers, 121212 are classical, as some must be whenever fewer than 727272 coefficients are non-zero. They lie in the −1-1−1 eigenspace of an order-444 local symmetry, and on their support the AME conditions become linear. We derive two closed-form families of AME(4,6)(4,6)(4,6) states that meet at one of these states: a 101010-parameter family that is supported on 727272 basis states, and an 111111-parameter family on 606060 basis states. At each of its two ends the first family loses 121212 coefficients, and the AME states on the remaining 606060 basis states form an 111111-parameter family: the second family at one end, and an analogous family at the other. These two 606060-term families contain 409640964096 real AME states up to diagonal local unitaries, 102410241024 of which are limits of the first family. They fall into exactly 202020 classes under local unitaries and permutations of the parties, and we certify their separation with interval arithmetic.
Abstract The classification of multipartite entanglement is essential as it serves as a resource for various quantum information processing tasks. This study concerns a particular class of highly entangled multipartite states, the so-called absolutely maximally entangled (AME) states. These are characterized by maximal entanglement across all possible bipartitions. In particular we analyze the local unitary (LU) equivalence among AME states using invariants. One of our main findings is that the existence of special irredundant orthogonal arrays implies the existence of an infinite number of equivalence classes of AME states constructed from these. In particular, we show that there are infinitely many LU inequivalent three-party AME states for local dimension d > 2 and five-party AME states for d ⩾ 2 .
Understanding and classifying multipartite entanglement is fundamental to quantum information processing. This work focuses on absolutely maximally entangled (AME) states, a class of highly entangled states characterized by their maximal entanglement across any bipartitions. To analyze and classify AME states, we employ the minimal decomposition entropy, defined as the minimum Rényi entropy SqS_qSq​ associated with the state's decomposition over all local product bases. This quantity identifies the product bases in which the state is maximally localized, thereby yielding optimal representations for analyzing properties of AME states. We develop an efficient algorithm for computing the minimal decomposition entropy for finite q>1q>1q>1 and compare AME and Haar-random states for q=2 q = 2 q=2 and q=∞ q = \infty q=∞ in qubit, qutrit, and ququad systems. For q=2 q = 2 q=2, AME states of four qutrits and ququads show lower minimal entropy than generic states, indicating sparser optimal forms. For q=∞ q = \infty q=∞ -- related to the geometric measure of entanglement -- AME states exhibit higher entanglement. The algorithm also simplifies known AME states into sparser representations, aiding in distinguishing genuinely quantum AME states from those constructible from classical combinatorial designs. Our results advance the classification of AME states and demonstrate the utility of minimal decomposition entropy as both a local unitary invariant and a tool for state simplification.
The negative solution to the famous problem of 36 officers of Euler implies that there are no two orthogonal Latin squares of order six. We show that the problem has a solution, provided the officers are entangled, and construct orthogonal quantum Latin squares of this size. As a consequence, we find an example of the long-elusive Absolutely Maximally Entangled state AME(4,6) of four subsystems with six levels each, equivalently a 2-unitary matrix of size 36, which maximizes the entangling power among all bipartite unitary gates of this dimension, or a perfect tensor with four indices, each running from one to six. This special state deserves the appellation golden AME state, as the golden ratio appears prominently in its elements. This result allows us to construct a pure nonadditive quhex quantum error detection code ((3,6,2))_{6}, which saturates the Singleton bound and allows one to encode a six-level state into a triplet of such states.
We investigate absolutely maximally entangled (AME) states, which are multipartite quantum states that are maximally entangled with respect to any possible bipartition. These strong entanglement properties make them a powerful resource for a variety of quantum information protocols. In this paper, we show the existence of AME states for any number of parties, given that the dimension of the involved systems is chosen appropriately. We prove the equivalence of AME states shared between an even number of parties and pure state threshold quantum secret sharing (QSS) schemes, and prove necessary and sufficient entanglement properties for a wider class of ramp QSS schemes. We further show how AME states can be used as a valuable resource for open-destination teleportation protocols and to what extend entanglement swapping generalizes to AME states.
Abstract Absolutely maximally entangled (AME) pure states of a system composed of N parties are distinguished by the property that for any splitting at least one partial trace is maximally mixed. Due to maximal possible correlations between any two selected subsystems these states have numerous applications in various fields of quantum information processing including multi-user teleportation, quantum error correction and secret sharing. We present an updated survey of various techniques to generate such strongly entangled states, including those going beyond the standard construction of graph and stabilizer states. Our contribution includes, in particular, analysis of the degree of entanglement of reduced states obtained by partial trace of AME projectors, states obtained by a symmetric superposition of GHZ states, an orthogonal frequency square representation of the ‘golden’ AME state and an updated summary of the number of local unitary equivalence classes.