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:2610.16673

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

Palash Pandya

quant-phSubmitted Oct 12, 2026• Announced Oct 13, 2026• 0 citations
arXivHTMLPDF

Abstract

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.

AI Summary

The paper addresses whether an $\mathrm{AME}(4,6)$ state can have real coefficients, equivalently whether a real orthogonal 2-unitary matrix of order $36$ exists. It gives an explicit state with $60$ nonzero coefficients in $\{\pm1,\sqrt2\}/\sqrt{72}$, including $12$ classical officers and $24$ two-term entangled officers. Each of its three balanced reshapings decomposes into twelve $1\times1$ and twelve orthogonal $2\times2$ blocks, directly proving the AME property. The real-existence question is also reported as independently resolved in concurrent work. A search within an order-four local-symmetry eigenspace leads to supports on which the AME constraints reduce to linear equations for squared moduli and linear phase congruences. These yield two complex-conjugate $10$-parameter components on $72$ basis states, whose endpoints lie in two $11$-parameter families on $60$ basis states, modulo diagonal local unitaries. The two endpoint families contain $4096$ real states modulo diagonal local unitaries, with $1024$ accessible as limits from the $72$-term components. They form exactly $20$ classes under local unitaries and party permutations. Explicit transformations establish equivalences; Jacobian-spectrum invariants, certified using interval arithmetic, separate classes. The classification is restricted to these supports, not all real $\mathrm{AME}(4,6)$ states. Isolation of the real states and several deformation claims rely on numerical calculations. Global minimum support remains unresolved: the paper proves a lower bound of $38$, versus the demonstrated $60$. More generally, support size $s<72$ forces at least $72-s$ classical officers.

No sign of AI-generated textAI use disclosed
for generating the tables and figures from the data, and for drafting and editing the text.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
9 pages, 3 figures, 2 tables; gtihub repo is https://github.com/palashpandya/real-ame46

Related papers

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

Fractional and quantum Latin squares: real solutions of quantum 36 officers problem

Mykhailo Hontarenko, Karol Życzkowski

A Latin square can be extended by replacing its symbols with probabilities or quantum states. We relate these two extensions through explicit examples, from classical and fractional Latin squares to quantum Latin squares and a real solution of Euler's quantum 36 officers problem. A simultaneous cyclic-shift ansatz on a four-torus of tensor coefficients gives a real absolutely maximally entangled (AME) state of four six-level systems. A local orthogonal change of basis yields a representative with 96 nonzero amplitudes. Two single-party arrays obtained from the corresponding quantum orthogonal Latin square yield fractional Latin squares. Signs matter: comparison with the independent real construction of Bruzda and its sign variant distinguishes three local-unitary classes, two of which have identical probabilities. We extend this probability representation to existing seven- and nine-party AME states with six levels each. Their amplitude matrices reveal 48 complex Hadamard blocks of order $3^3$ and six of order $6^4$, respectively. These constructions separate what can be read from a probability picture from the coherent conditions responsible for maximal entanglement.

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

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 +1 more

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.

arXiv:2212.06737•Physical Review A•Sep 13, 2023•24 citations

Geomagic Square Representation of a Real AME$(4, 6)$ State

Wojciech Bruzda

Seeking a pictorial representation of four-party absolutely maximally entangled (AME) states of local size six, we independently construct a real AME$(4,6)$ state from a table of signed Pauli matrices. Its two-unitary matrix has $60$ nonzero entries, equal to $1$ or $\pm 1/\sqrt{2}$. A locally equivalent representative yields a genuine geomagic square, where every row, column and main diagonal tiles a hexagon and all $36$ pieces are pairwise non-congruent. Colors, shapes and hatching retain the full tensor, allowing its reconstruction from the picture.

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

Explicit Absolutely Maximally Entangled states in dimensions twice a prime power

Palash Pandya

Absolutely maximally entangled (AME) states are pure multipartite states with maximally mixed reductions on every set of at most half the parties. We construct explicit families in local dimension $2q$, twice an odd prime power $q$, using an established coupling of qubits and $q$-level systems. The $q$-level states remove interference between branches, so the qubit states need maximally mixed reductions only on average. This gives AME$(9,2q)$ and AME$(11,2q)$ for every odd prime power $q\geq5$, AME$(13,2q)$ for $q\geq17$, AME$(15,2q)$ for $q\geq9$, and AME$(17,2q)$ for $q\geq67$. For every odd $N\geq3$, the same coupling gives AME$(N,2q)$ under the sufficient condition $q\geq\max\{N,2^{N-2}\}$ on the odd prime power $q$. Within this coupling, the smallest such $q$ must grow exponentially with $N$. Combined with known inputs and products, these families complete the nine-party classification: for integer $d\geq2$, an AME$(9,d)$ state exists if and only if $d\geq3$. Choosing the branch pairing also gives AME$(15,2p)$ states with a cyclic shift of the parties compensated by local unitaries, for every prime $p\equiv1\pmod{15}$.

arXiv:2611.17216•Nov 12, 2026•0 citations

Absolutely Maximally Entangled States of $2q$ Parties in Every Odd Prime-Power Dimension $q$

Mykhailo Hontarenko, Karol Życzkowski

Absolutely maximally entangled (AME) states represent an extreme form of multipartite entanglement: every reduced system containing at most half of the parties is maximally mixed. These states provide perfect tensors and optimal quantum error-correcting codes, yet their existence is known only in restricted parameter regimes. For every odd prime power $q=p^e\ge3$, we construct a stabilizer $\mathrm{AME}(2q,q)$ state whose normalized one-party projection yields a stabilizer $\mathrm{AME}(2q-1,q)$ state. A closed-form $q\times q$ bordered-circulant matrix $A_q$ over $\mathbb{F}_{q^2}$ generates a Hermitian self-dual maximum distance separable (MDS) code $[2q,q,q+1]_{q^2}$, which lies outside the extended Reed-Solomon classes. In suitable bases, the amplitude tensors define normalized $q$-unitary complex Hadamard matrices of order $q^q$ with $p$th-root phases. Additional constructions yield $\mathrm{AME}(q+3,q)$ states and families at intermediate particle numbers through explicit rescalings of selected submatrices. We also provide nine explicit parent matrices and the corresponding one-party projections.

quant-pharXiv:2609.11796•Sep 11, 2026•1 citation
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.
The paper addresses whether an AME(4,6)\mathrm{AME}(4,6)AME(4,6) state can have real coefficients, equivalently whether a real orthogonal 2-unitary matrix of order 363636 exists. It gives an explicit state with 606060 nonzero coefficients in {±1,2}/72\{\pm1,\sqrt2\}/\sqrt{72}{±1,2​}/72​, including 121212 classical officers and 242424 two-term entangled officers. Each of its three balanced reshapings decomposes into twelve 1×11\times11×1 and twelve orthogonal 2×22\times22×2 blocks, directly proving the AME property. The real-existence question is also reported as independently resolved in concurrent work.
A search within an order-four local-symmetry eigenspace leads to supports on which the AME constraints reduce to linear equations for squared moduli and linear phase congruences. These yield two complex-conjugate 101010-parameter components on 727272 basis states, whose endpoints lie in two 111111-parameter families on 606060 basis states, modulo diagonal local unitaries. The two endpoint families contain 409640964096 real states modulo diagonal local unitaries, with 102410241024 accessible as limits from the 727272-term components. They form exactly 202020 classes under local unitaries and party permutations. Explicit transformations establish equivalences; Jacobian-spectrum invariants, certified using interval arithmetic, separate classes.
The classification is restricted to these supports, not all real AME(4,6)\mathrm{AME}(4,6)AME(4,6) states. Isolation of the real states and several deformation claims rely on numerical calculations. Global minimum support remains unresolved: the paper proves a lower bound of 383838, versus the demonstrated 606060. More generally, support size s<72s<72s<72 forces at least 72−s72-s72−s classical officers.
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.
A Latin square can be extended by replacing its symbols with probabilities or quantum states. We relate these two extensions through explicit examples, from classical and fractional Latin squares to quantum Latin squares and a real solution of Euler's quantum 36 officers problem. A simultaneous cyclic-shift ansatz on a four-torus of tensor coefficients gives a real absolutely maximally entangled (AME) state of four six-level systems. A local orthogonal change of basis yields a representative with 96 nonzero amplitudes. Two single-party arrays obtained from the corresponding quantum orthogonal Latin square yield fractional Latin squares. Signs matter: comparison with the independent real construction of Bruzda and its sign variant distinguishes three local-unitary classes, two of which have identical probabilities. We extend this probability representation to existing seven- and nine-party AME states with six levels each. Their amplitude matrices reveal 48 complex Hadamard blocks of order 333^333 and six of order 646^464, respectively. These constructions separate what can be read from a probability picture from the coherent conditions responsible for maximal entanglement.
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.
Geomagic Square Representation of a Real AME(4,6)(4, 6)(4,6) State
Seeking a pictorial representation of four-party absolutely maximally entangled (AME) states of local size six, we independently construct a real AME(4,6)(4,6)(4,6) state from a table of signed Pauli matrices. Its two-unitary matrix has 606060 nonzero entries, equal to 111 or ±1/2\pm 1/\sqrt{2}±1/2​. A locally equivalent representative yields a genuine geomagic square, where every row, column and main diagonal tiles a hexagon and all 363636 pieces are pairwise non-congruent. Colors, shapes and hatching retain the full tensor, allowing its reconstruction from the picture.
Absolutely maximally entangled (AME) states are pure multipartite states with maximally mixed reductions on every set of at most half the parties. We construct explicit families in local dimension 2q2q2q, twice an odd prime power qqq, using an established coupling of qubits and qqq-level systems. The qqq-level states remove interference between branches, so the qubit states need maximally mixed reductions only on average. This gives AME(9,2q)(9,2q)(9,2q) and AME(11,2q)(11,2q)(11,2q) for every odd prime power q≥5q\geq5q≥5, AME(13,2q)(13,2q)(13,2q) for q≥17q\geq17q≥17, AME(15,2q)(15,2q)(15,2q) for q≥9q\geq9q≥9, and AME(17,2q)(17,2q)(17,2q) for q≥67q\geq67q≥67. For every odd N≥3N\geq3N≥3, the same coupling gives AME(N,2q)(N,2q)(N,2q) under the sufficient condition q≥max⁡{N,2N−2}q\geq\max\{N,2^{N-2}\}q≥max{N,2N−2} on the odd prime power qqq. Within this coupling, the smallest such qqq must grow exponentially with NNN. Combined with known inputs and products, these families complete the nine-party classification: for integer d≥2d\geq2d≥2, an AME(9,d)(9,d)(9,d) state exists if and only if d≥3d\geq3d≥3. Choosing the branch pairing also gives AME(15,2p)(15,2p)(15,2p) states with a cyclic shift of the parties compensated by local unitaries, for every prime p≡1(mod15)p\equiv1\pmod{15}p≡1(mod15).
Absolutely Maximally Entangled States of 2q2q2q Parties in Every Odd Prime-Power Dimension qqq
Absolutely maximally entangled (AME) states represent an extreme form of multipartite entanglement: every reduced system containing at most half of the parties is maximally mixed. These states provide perfect tensors and optimal quantum error-correcting codes, yet their existence is known only in restricted parameter regimes. For every odd prime power q=pe≥3q=p^e\ge3q=pe≥3, we construct a stabilizer AME(2q,q)\mathrm{AME}(2q,q)AME(2q,q) state whose normalized one-party projection yields a stabilizer AME(2q−1,q)\mathrm{AME}(2q-1,q)AME(2q−1,q) state. A closed-form q×qq\times qq×q bordered-circulant matrix AqA_qAq​ over Fq2\mathbb{F}_{q^2}Fq2​ generates a Hermitian self-dual maximum distance separable (MDS) code [2q,q,q+1]q2[2q,q,q+1]_{q^2}[2q,q,q+1]q2​, which lies outside the extended Reed-Solomon classes. In suitable bases, the amplitude tensors define normalized qqq-unitary complex Hadamard matrices of order qqq^qqq with pppth-root phases. Additional constructions yield AME(q+3,q)\mathrm{AME}(q+3,q)AME(q+3,q) states and families at intermediate particle numbers through explicit rescalings of selected submatrices. We also provide nine explicit parent matrices and the corresponding one-party projections.