Математическую задачу не могли решить 243 года. Помогли квантовые вычисления

Эйлер предложил следующую формулировку: вы командуете армией, состоящей из шести полков. В каждом полку шесть разных офицеров шести разных рангов. Можете ли вы расположить их в сетке 6 на 6, не повторяя ранг или полк в любой строке или столбце? 

Математик не смог найти верного расположения офицеров, более поздние вычисления показали, что такого решения просто не существует. Однако современное исследование называет решение возможным, если офицеры будут находиться в состоянии квантовой запутанности.

Квантовая запутанность — состояние, когда две или более частицы связаны таким образом, что их фундаментальные качества, положение, импульс и поляризация не являются независимыми друг от друга. Таким образом, квантовые объекты могут находиться в нескольких возможных состояниях, пока они не будут измерены.

«Квантовый» офицер, в отличие от офицера Эйлера, может занимать более одного полка и звания одновременно. Например, он может быть старшим лейтенантом Красного полка и капитаном Синего полка. Заполнив все возможных клетки, ученые обнаружили «абсолютно максимально запутанное состояние». Изучение этого процесса важно для работы с квантовыми вычислениями.