9 $\times$ 4 = 6 $\times$ 6: Understanding the quantum solution to the Euler's problem of 36 officers

Abstract

The famous combinatorial problem of Euler concerns an arrangement of $36$ officers from six different regiments in a $6\times 6$ square array. Each regiment consists of six officers each belonging to one of six ranks. The problem, originating from Saint Petersburg, requires that each row and each column of the array contains only one officer of a given rank and given regiment. Euler observed that such a configuration does not exist. In recent work, we constructed a solution to a quantum version of this problem assuming that the officers correspond to quantum states and can be entangled. In this paper, we explain the solution which is based on a partition of 36 officers into nine groups, each with four elements. The corresponding quantum states are locally equivalent to maximally entangled two-qubit states, hence each officer is entangled with at most three out of his $35$ colleagues. The entire quantum combinatorial design involves $9$ Bell bases in nine complementary $4$-dimensional subspaces.

arXiv comment26 pages

References in corpus (19)

• Quantum entanglement
• Symmetric Informationally Complete Quantum Measurements
• Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
• On mutually unbiased bases
• The SIC Question: History and State of Play
• Absolute Maximal Entanglement and Quantum Secret Sharing
• How entangled can two couples get?
• Maximally multipartite entangled states
• Multi-Qubit Systems: Highly Entangled States and Entanglement Distribution
• Operator Entanglement in Local Quantum Circuits I: Chaotic Dual-Unitary Circuits
• Multiqubit symmetric states with high geometric entanglement
• Entanglement and quantum combinatorial designs
• Creating ensembles of dual unitary and maximally entangling quantum evolutions
• Entangling Power of Permutations
• Fibonacci-Lucas SIC-POVMs
• Iso-entangled mutually unbiased bases, symmetric quantum measurements and mixed-state designs
• Orthogonality for Quantum Latin Isometry Squares
• Simplified exact SICs
• Genuinely quantum SudoQ and its cardinality

Cited by in corpus (7)

• Absolutely maximally entangled state equivalence and the construction of infinite quantum solutions to the problem of 36 officers of Euler
• Exactly solvable many-body dynamics from space-time duality
• Tensor network decompositions for absolutely maximally entangled states
• Two-Unitary Complex Hadamard Matrices of Order $36$
• Construction of perfect tensors using biunimodular vectors
• Quantum Circuits for High-Dimensional Absolutely Maximally Entangled States
• Absolutely maximally entangled pure states of multipartite quantum systems