В1779 году швейцарский математик Леонард Эйлер задал задачу, ставшую с тех пор известной: в каждом из шести армейских полков находится по шесть офицеров шести различных рангов.
Можно ли расположить 36 офицеров в квадрате 6 на 6 так, чтобы ни один ряд или столбец не повторял чин или полк?
Загадка легко решается, когда есть пять чинов и пять полков, или семь чинов и семь полков. Но после тщетных поисков решения для случая с 36 офицерами Эйлер пришел к выводу, что такое расположение невозможно.
Последние достижения в области квантовой физики побудили Адама Бурхардта , научного сотрудника Ягеллонского университета в Польше, и его коллег пересмотреть старую загадку Эйлера о 36 офицерах.
Что, если, задавались они вопросом, офицеры Эйлера стали квантовыми?
Теория, работала, но чтобы доказать ее, авторам пришлось построить массив размером 6 на 6, заполненный квантовыми офицерами. Огромное количество возможных конфигураций и запутанных ситуаций означало, что им приходилось полагаться на помощь компьютера. Исследователи подключили классическое почти решение (расстановка из 36 классических офицеров с несколькими повторениями званий и полков в ряду или столбце) и применили алгоритм, который настроил расположение в сторону истинного квантового решения. Алгоритм немного похож на сборку кубика Рубика методом грубой силы, когда вы исправляете первую строку, затем первый столбец, второй столбец и так далее. Когда они повторяли алгоритм снова и снова, набор головоломок становился все ближе и ближе к истинному решению. В конце концов, исследователи достигли точки, когда они смогли увидеть шаблон и заполнить несколько оставшихся записей вручную.
Еще одним сюрпризом стали коэффициенты, появляющиеся в записях квантового латинского квадрата. Эти коэффициенты представляют собой числа, которые, по сути, говорят вам, какой вес придавать различным терминам в суперпозиции. Любопытно, что соотношение коэффициентов, на котором остановился алгоритм, было Фи, или 1,618…, знаменитое золотое сечение.
UM v3.01 Деньги на диване, и нейронные сети совсем чуть чуть …