Export citation

Export citation

Choose format for download:

Download Citation
  • Featured in Physics
  • Editors' Suggestion

Thirty-six Entangled Officers of Euler: Quantum Solution to a Classically Impossible Problem

Suhail Ahmad Rather1,*, Adam Burchardt2,*, Wojciech Bruzda2, Grzegorz Rajchel-Mieldzioć3, Arul Lakshminarayan1, and Karol Życzkowski2,3

  • 1Department of Physics, Indian Institute of Technology Madras, Chennai 600036, India
  • 2Institute of Theoretical Physics, Jagiellonian University, Ulica Łojasiewicza 11, 30-348 Kraków, Poland
  • 3Center for Theoretical Physics, Polish Academy of Sciences, Aleja Lotników 32/46, 02-668 Warszawa, Poland

  • *These authors contributed equally to this work.

Phys. Rev. Lett. 128, 080507 – Published 25 February, 2022

DOI: https://doi.org/10.1103/PhysRevLett.128.080507

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

Physics Subject Headings (PhySH)

Focus

A Quantum Solution to an 18th-Century Puzzle

Published 25 February, 2022

A mathematical problem with no classical solution turns out to be solvable using quantum rules.

See more in Physics

Authorization Required

We need you to provide your credentials before accessing this content.

Supplemental Material (Subscription Required)

References (Subscription Required)

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation