---
title: "Квантовая запутанность решила задачу Эйлера"
description: "Математики доказали, что квантовое решение знаменитой задачи Эйлера о 36 офицерах невозможно без квантовой запутанности. Открытие раскрывает необычные возможности квантовой комбинаторики."
url: "https://hanga.su/2494,2026"
date: "2026-08-17T09:44:15+00:00"
language: "ru-RU"
---

![Задача Эйлера о 36 офицерах не имеет классического решения, однако квантовые латинские квадраты позволяют обойти старое математическое ограничение.](https://hanga.su/images/img_26/08167ef8-0dda-4909-9ed1-cd145b47270a.jpg "Задача Эйлера не сдается даже квантовой физике")Задача Эйлера не сдается даже квантовой физике#  Задача Эйлера не сдается даже квантовой физике: без запутанности 36 офицеров не расставить

[ 📥 Сохранить PDF ](https://hanga.su/2494,2026?pdfexport=1)

- [](#)
- [](#)

- [](#)
- [](#)

- [](#)
- [Суть статьи](https://hanga.su/javascript:void(0);)### Краткое изложение текста

    [](https://hanga.su/javascript:void(0);)

    Задача Эйлера о 36 офицерах не имеет классического решения, однако квантовые латинские квадраты позволяют обойти старое математическое ограничение. Новое исследование показало, что одной квантовой суперпозиции для этого недостаточно: решение обязательно требует запутанных состояний. Математики доказали невозможность более простой конструкции, сведя задачу к теории графов. Результат показывает, что [квантовая запутанность](https://hanga.su/glossary/quantum-entanglement "
    <p>Квантовая запутанность — одно из самых удивительных и загадочных явлений квантовой физики. Оно заключается в том, что две или более частиц могут существовать в едином квантовом состоянии, независимо от расстояния между ними. Если изменить состояние одной из частиц, состояние другой изменится мгновенно, как будто между ними существует невидимая связь, не ограниченная скоростью света.</p>
    <div class="seog-tooltip-more-link"><a href="/glossary/quantum-entanglement">Подробнее ...</a></div>
    ") способна создавать комбинаторные структуры, недоступные классической математике.

 17 августа 2026  Просмотров: 3026

Ratings

(0)

Математическая головоломка, придуманная Леонардом Эйлером почти 250 лет назад, неожиданно оказалась связана с одним из самых загадочных явлений квантовой физики. Исследователи доказали: квантовая версия знаменитой задачи о 36 офицерах действительно допускает решение, невозможное для классической математики, однако без [квантовой запутанности](https://hanga.su/glossary/quantum-entanglement "
<p>Квантовая запутанность — одно из самых удивительных и загадочных явлений квантовой физики. Оно заключается в том, что две или более частиц могут существовать в едином квантовом состоянии, независимо от расстояния между ними. Если изменить состояние одной из частиц, состояние другой изменится мгновенно, как будто между ними существует невидимая связь, не ограниченная скоростью света.</p>
<div class="seog-tooltip-more-link"><a href="/glossary/quantum-entanglement">Подробнее ...</a></div>
") этот эффект исчезает.

Задача появилась в XVIII веке. Представим 36 офицеров, принадлежащих к шести различным полкам и имеющих шесть разных званий. Их требуется разместить в квадрате 6 × 6 так, чтобы в каждой строке и каждом столбце встречались все шесть полков и все шесть званий, причем ни одна комбинация полка и звания не повторялась.

На первый взгляд это напоминает сложное судоку. В основе задачи находятся латинские квадраты — таблицы, в которых каждый символ появляется ровно один раз в каждой строке и столбце. Если совместить два таких квадрата, например один для полков, а другой для званий, необходимо получить все возможные пары символов без повторений. Такие квадраты называют взаимно ортогональными.

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

Квантовая механика неожиданно изменила правила этой старой игры. Вместо того чтобы помещать в каждую клетку один строго определенный символ, можно использовать квантовое состояние. Благодаря суперпозиции оно способно математически сочетать несколько возможностей одновременно. Так появилась идея квантовых латинских квадратов.

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

Но оставался принципиальный вопрос. Достаточно ли одной квантовой суперпозиции или необходима еще и запутанность — особая связь между частями квантовой системы, при которой их состояния нельзя независимо описать друг от друга?

Робин Симоэнс и Симеон Болл из Политехнического университета Каталонии исследовали именно эту границу между классической и квантовой математикой. Они попытались выяснить, можно ли построить два ортогональных квантовых латинских квадрата размера 6 × 6, используя состояния без запутанности.

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

Исследователи сначала установили, что при рассматриваемых условиях один из двух квантовых латинских квадратов можно считать классическим. После этого чрезвычайно сложная квантовая задача превратилась в проблему теории графов. Компьютерный [алгоритм](https://hanga.su/glossary/algorithm "
<p>Алгоритм — это четко определенная последовательность действий, направленная на решение определенной задачи или достижение конкретного результата. В науке, математике и компьютерных технологиях алгоритмы являются основой для автоматизации, анализа данных и разработки искусственного интеллекта.</p>
<div class="seog-tooltip-more-link"><a href="/glossary/algorithm">Подробнее ...</a></div>
") позволил проверить оставшиеся варианты и показать, что необходимого ортонормированного представления не существует.

Следовательно, квантовая суперпозиция сама по себе не спасает 36 офицеров Эйлера. Для появления решения необходимы именно запутанные квантовые состояния. Это делает результат интересным не только как ответ на старую головоломку, но и как способ увидеть, что именно добавляет квантовая [теория](https://hanga.su/glossary/theory "
<p>Теория – это фундаментальная часть науки, которая объясняет наблюдаемые явления и помогает предсказывать будущие события. Она создаётся на основе тщательных исследований, экспериментов и анализа данных. Теория – это больше, чем просто идея; она должна быть проверяема, объяснять существующие факты и быть способной к развитию.</p>
<div class="seog-tooltip-more-link"><a href="/glossary/theory">Подробнее ...</a></div>
") по сравнению с классической математикой.

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

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

Работа также закрывает оставшийся особый случай для так называемых ортогональных по произведению квантовых латинских квадратов. Было известно, что соответствующие конструкции существуют для других размерностей, тогда как шестая продолжала оставаться исключением. Теперь установлено, что и переход к квантовым состояниям без запутанности не устраняет эту аномалию.

Для математиков результат открывает новые вопросы. Квантовая комбинаторика исследует, как привычные задачи подсчета, расположения и выбора объектов меняются, если вместо классических элементов использовать квантовые состояния. Иногда это позволяет создавать структуры, которые в обычной математике невозможны.

Знаменитая задача Эйлера поэтому получила неожиданное продолжение спустя почти два с половиной века. Офицеров по-прежнему невозможно правильно расставить классическим способом, а простого добавления квантовой неопределенности тоже недостаточно. Решение появляется только тогда, когда элементы системы оказываются связаны более глубоким квантовым способом.

**Ссылка:** «Тридцать шесть квантовых офицеров запутаны» [ DOI: 10.1103/hxzf-nmpx.](https://dx.doi.org/10.1103/hxzf-nmpx "DOI: 10.1103/hxzf-nmpx")

- [ Инновации ](https://hanga.su/innovations)
- [ Физика ](https://hanga.su/physics)
- [ Квантовые технологии ](https://hanga.su/quantum-technologies)
- [ Психология ](https://hanga.su/psychology)
- [ Математика ](https://hanga.su/mathematics)
- Понравилось: 29
- Похожие материалы: [Виртуальные частицы: математическая иллюзия, которая раскрывает тайны Вселенной](https://hanga.su/1361,2025) | [Как искусственный интеллект угрожает конфиденциальности: новая математическая модель поможет оценить риски](https://hanga.su/569,2025) | [Как математическая теория подтолкнула науку к поиску высшего замысла](https://hanga.su/787,2025) | [Математик решил многолетнюю загадку оригами: найден самый эффективный «бумажный пончик»](https://hanga.su/1927,2026) | [Математика помогает создавать идеальные квантовые состояния для технологий будущего](https://hanga.su/2073,2026) | [Математика против вибраций: теория NI-систем выходит из лабораторий в робототехнику, авиацию и нанотехнологии](https://hanga.su/2447,2026)

 Загрузка следующей статьи...
