Thirty-six entangled officers of Euler: Quantum solution to a classically impossible problem

Abstract

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 $6$-level state into a triplet of such states.

14 pages, 12 figures

References in corpus (7)

• Multipartite entanglement, quantum-error-correcting codes, and entangling power of quantum evolutions
• Postselection-free entanglement dynamics via spacetime duality
• Maximally multipartite entangled states
• Codeword Stabilized Quantum Codes
• From dual-unitary to quantum Bernoulli circuits: Role of the entangling power in constructing a quantum ergodic hierarchy
• Nonadditive quantum error-correcting code
• Entangling Power of Permutations

Cited by in corpus (31)

• Construction and the ergodicity properties of dual unitary quantum circuits
• Growth of entanglement of generic states under dual-unitary dynamics
• Construction and local equivalence of dual-unitary operators: from dynamical maps to quantum combinatorial designs
• Ternary unitary quantum lattice models and circuits in $2+1$ dimensions
• Absolutely maximally entangled state equivalence and the construction of infinite quantum solutions to the problem of 36 officers of Euler
• The entanglement membrane in exactly solvable lattice models
• Exactly solvable many-body dynamics from space-time duality
• Tensor network decompositions for absolutely maximally entangled states
• Fully non-positive-partial-transpose genuinely entangled subspaces
• The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems
• Entanglement classification and \emph{non-k}-separability certification via Greenberger-Horne-Zeilinger-class fidelity
• Introduction to quantum entanglement in many-body systems
• Construction of perfect tensors using biunimodular vectors
• Two-Unitary Complex Hadamard Matrices of Order $36$
• Quantum $k$-uniform states from quantum orthogonal arrays
• Bulk-boundary correspondence from hyper-invariant tensor networks
• Entangling power, gate typicality, and measurement-induced phase transitions
• Geometric genuine multipartite entanglement for four-qubit systems
• Magic squares: Latin, Semiclassical and Quantum
• Engineering holography with stabilizer graph codes
• Multiparticle singlet states cannot be maximally entangled for the bipartitions
• Finding maximal quantum resources
• Quantum convolutional channels and multiparameter families of 2-unitary matrices
• Refuting spectral compatibility of quantum marginals
• Bell inequalities with overlapping measurements
• Quantum Circuits for High-Dimensional Absolutely Maximally Entangled States
• On two maximally entangled couples
• Analogs of absolutely maximally entangled states in nonlocal correlations via the sheaf-theoretic framework and its applications
• Entanglement structure for finite system under dual-unitary dynamics
• A Categorical Model for Classical and Quantum Block Designs
• Absolutely maximally entangled pure states of multipartite quantum systems