Thirty-six quantum officers are entangled

Abstract

There exist pairs of orthogonal Latin squares of any order n except if n=2 or n=6 [Bose, Shrikhande and Parker, 1960]. In particular, the problem of Euler's thirty-six officers does not have a solution. However, it has a "quantum solution": there exist so-called entangled quantum Latin squares of order six [Rather et al., 2022]. We prove that mutually orthogonal quantum Latin squares of order six do not exist if entanglement is not allowed.