Многовековую неразрешимую математическую задачу решили с помощью физики кота Шредингера

Задача по математике немного похожа на судоку на стероидах.
 |  Автор: Максим Григорьев
Многовековую неразрешимую математическую задачу решили с помощью физики кота Шредингера
Полк и офицеры представлены квадратами / flickr.com

Новое исследование показало, что математическая задача, разработанная 243 года назад, может быть решена только с помощью квантовой запутанности. 

Читайте также: Физики близки к решению Задачи трех тел

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

Эйлер не смог найти такого расположения, и более поздние вычисления показали, что решения нет. На самом деле, статья, опубликованная в 1960 году в Canadian Journal of Mathematics, использовала новообретенную мощь компьютеров, чтобы показать, что 6 — это одно число больше 2, где такого порядка не существовало. 

Однако теперь исследователи нашли новое решение проблемы Эйлера. Как сообщил Дэниел Гаристо из журнала Quanta Magazine, новое исследование, опубликованное в базе данных препринтов arXiv, показало, что вы можете расположить шесть полков из шести офицеров шести разных рангов в сетке, не повторяя ни одного звания или полка более одного раза в любой строке или столбце… если офицеры находятся в состоянии квантовой запутанности. 

В статье, представленной для рецензирования в журнале Physical Review Letters, используется тот факт, что квантовые объекты могут находиться в нескольких возможных состояниях, пока они не будут измерены. (Квантовая запутанность была хорошо продемонстрирована в мысленном эксперименте с котом Шредингера, в котором кошка оказалась в ловушке в коробке с радиоактивным ядом; кошка одновременно мертва и жива, пока вы не откроете коробку.) 

В классической задаче Эйлера каждый офицер имеет статичный полк и звание. Например, это может быть старший лейтенант Красного полка или капитан Синего полка. (Цвета иногда используются для визуализации сеток, чтобы было легче идентифицировать полки.) 

Но квантовый офицер может занимать более одного полка или звания одновременно. Один офицер мог быть старшим лейтенантом Красного полка или капитаном Синего полка; майор Зеленого полка или полковник Пурпурного полка. (Или, теоретически, любая другая комбинация.) 

Читайте также: Решена одна из сложнейших математических задач

Ключ к решению проблемы Эйлера с этим переключателем идентичности заключается в том, что офицеры в сети могут находиться в состоянии квантовой запутанности. При запутывании состояние одного объекта информирует о состоянии другого. Если офицер №1 на самом деле является старшим лейтенантом Красного полка, офицер №2 должен быть майором Зеленого полка, и наоборот.

Используя грубую силу компьютера, авторы новой статьи во главе с Адамом Бурхардтом, научным сотрудником Ягеллонского университета в Польше, доказали, что заполнение сетки квантовыми офицерами сделало решение возможным. Удивительно, но запутанность имеет свою собственную закономерность, сказал Quanta Magazine соавтор исследования Сухаил Разер, физик из Индийского технологического института в Мадрасе. Офицеры перепутаны только с офицерами рангом ниже или выше их, а полки тоже только перепутаны с соседними полками. 

Согласно Quanta Magazine, результаты могут оказать реальное влияние на хранение квантовых данных. Запутанные состояния могут использоваться в квантовых вычислениях для обеспечения безопасности данных даже в случае ошибки — процесс, называемый квантовой коррекцией ошибок. Запутав 36 квантовых офицеров в состоянии взаимозависимых отношений, исследователи обнаружили то, что называется абсолютно максимально запутанным состоянием. Такие состояния могут быть важны для надежного хранения данных в квантовых вычислениях. 

Напомним, ранее сообщалось, что ученые совершили прорыв в масштабировании квантовых компьютеров.



Не пропусти другие интересные статьи, подпишись:
Мы в социальных сетях