За время существования человечества появилось огромное множество задач, решение которых найти настолько сложно, что человеку без лишней помощи они попросту кажутся невозможными. Одну из таких сформулировал в далеком 1779 году Леонард Эйлер. Всего 250 лет понадобилось математикам, чтобы раскусить этот крепкий орешек. Правда для этого пришлось обратиться за помощью к квантовым вычислениям.

Формулировка задачи достаточно проста. Главнокомандующий имеет в своем распоряжении шесть полков, в каждом из которых есть по шесть офицеров шести различных званий. Существует ли возможность расставить всех этих офицеров в сетке 6х6 так, чтобы ни в строке, ни столбце не повторялись звания или полк.

Лучшие умы человечества размышляли над поставленной задачей, однако решения найти так и не смогли. А позже и вовсе пришли к выводу, что она не имеет решения. Однако ученый Ягеллонского университета в Польше по имени Адам Бурхардт вместе с коллегами даже не подумали сдаваться. И пришли к выводу, что решение реально, но при условии, что военные окажутся в состоянии квантовой запутанности.

Такое состояние заключается в том, что несколько частиц взаимодействуют так, чтобы их фундаментальные качества не были зависимы. Таким образом «офицеры» могут находиться сразу в нескольких состояниях до того момента, пока их не идентифицируют. А это значит, что каждый из офицеров задачи будет иметь сразу несколько званий и служить одновременно в нескольких полках.