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.
AI Summary
The paper asks whether Euler’s quantum 36 officers problem admits a real solution, equivalently whether an orthogonal two-unitary matrix of order 36 exists, and how quantum Latin constructions relate to probability-valued fractional Latin arrays. It gives an exact real $\mathrm{AME}(4,6)$ state using a simultaneous cyclic-shift ansatz that reduces the search from 1296 to 216 real variables. Numerical optimization and algebraic reconstruction produce a dense cyclic tensor; explicit local orthogonal transformations yield a 96-term representative whose officer coefficients are $\pm1/2$ and $\pm1/\sqrt2$, with 48 entries of each modulus. Integer Gram identities certify orthogonality in all three balanced cuts.
A degree-eight local-unitary invariant, also invariant under party permutations, separates this state from an independent 60-term real construction and its one-sign variant: the unnormalized invariant values are 108, 72 and 40. The latter two have identical coefficient probabilities and belong to a continuous complex phase family with invariant $56+16\cos\theta$. The paper also characterizes fixed-position colour layouts through convex mixtures of classical Latin squares: its 96-term probability array fails this criterion, whereas a locally equivalent 192-term array satisfies it. For existing $\mathrm{AME}(7,6)$ and $\mathrm{AME}(9,6)$ states, it identifies fractional Latin arrays and partitions into 48 order-27 and six order-1296 Hadamard blocks, respectively.
The constructions do not establish minimum support within local-unitary orbits or classify AME states. Probability constraints alone do not certify coherent orthogonality; simultaneous fixed-position layouts for both output alphabets and flat representatives of the new local-unitary class remain unresolved.
Some signs of AI-generated textAI use disclosed
AI tools assisted the numerical exploration, algebraic reconstruction, verification and manuscript preparation.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
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 33 and six of order 64, respectively. These constructions separate what can be read from a probability picture from the coherent conditions responsible for maximal entanglement.
The paper asks whether Euler’s quantum 36 officers problem admits a real solution, equivalently whether an orthogonal two-unitary matrix of order 36 exists, and how quantum Latin constructions relate to probability-valued fractional Latin arrays. It gives an exact real AME(4,6) state using a simultaneous cyclic-shift ansatz that reduces the search from 1296 to 216 real variables. Numerical optimization and algebraic reconstruction produce a dense cyclic tensor; explicit local orthogonal transformations yield a 96-term representative whose officer coefficients are ±1/2 and ±1/2, with 48 entries of each modulus. Integer Gram identities certify orthogonality in all three balanced cuts.
A degree-eight local-unitary invariant, also invariant under party permutations, separates this state from an independent 60-term real construction and its one-sign variant: the unnormalized invariant values are 108, 72 and 40. The latter two have identical coefficient probabilities and belong to a continuous complex phase family with invariant 56+16cosθ. The paper also characterizes fixed-position colour layouts through convex mixtures of classical Latin squares: its 96-term probability array fails this criterion, whereas a locally equivalent 192-term array satisfies it. For existing AME(7,6) and AME(9,6) states, it identifies fractional Latin arrays and partitions into 48 order-27 and six order-1296 Hadamard blocks, respectively.
The constructions do not establish minimum support within local-unitary orbits or classify AME states. Probability constraints alone do not certify coherent orthogonality; simultaneous fixed-position layouts for both output alphabets and flat representatives of the new local-unitary class remain unresolved.
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 {±1,2}/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.
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.
Geomagic Square Representation of a Real AME(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) state from a table of signed Pauli matrices. Its two-unitary matrix has 60 nonzero entries, equal to 1 or ±1/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.
The classical combinatorial problem of 36 officers has no solution, as there are no Graeco-Latin squares of order six. The situation changes if one works in a quantum setup and allows for superpositions of classical objects and admits entangled states. We analyze the recently found solution to the quantum version of the Euler's problem from a geometric point of view. The notion of a non-displaceable manifold embedded in a larger space is recalled. This property implies that any two copies of such a manifold, like two great circles on a sphere, do intersect. Existence of a quantum Graeco-Latin square of size six, equivalent to a maximally entangled state of four subsystems with d=6 levels each, implies that three copies of the manifold U(36)/U(1) of maximally entangled states of the 36×36 system, embedded in the complex projective space CP36×36−1, do intersect simultaneously at a certain point.
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.
A perfect tensor of order d is a state of four d-level systems that is maximally entangled under any bipartition. These objects have attracted considerable attention in quantum information and many-body theory. Perfect tensors generalize the combinatorial notion of orthogonal Latin squares (OLS). Deciding whether OLS of a given order exist has historically been a difficult problem. The case d=6 proved particularly thorny, and was popularized by Leonhard Euler in terms of a putative constellation of "36 officers". It took more than a century to show that Euler's puzzle has no solution. After yet another century, its quantum generalization was resolved in the affirmative: 36 entangled officers can be suitably arranged. However, the construction and verification of known instances relies on elaborate computer codes. In this paper, we present the first human-made order-6 perfect tensors. We decompose the Hilbert space (C6)⊗2 of two quhexes into the direct sum (C3)⊗2⊕(C3)⊗3 comprising superpositions of two-qutrit and three-qutrit states. Perfect tensors arise when certain Clifford unitaries are applied separately to the two sectors. Technically, our construction realizes solutions to the perfect functions ansatz recently proposed by Rather. Generalizing an observation of Bruzda and Życzkowski, we show that any solution of this kind gives rise to a two-unitary complex Hadamard matrix, of which we construct infinite families. Finally, we sketch a formulation of the theory of perfect tensors in terms of quasi-orthogonal decompositions of matrix algebras.