Thirty-six Entangled Officers of Euler: Quantum Solution to a Classically Impossible Problem
Thirty-six Entangled Officers of Euler: Quantum Solution to a Classically Impossible Problem
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 …