В статье предлагается использовать квантовый поиск для решения задач удовлетворения комбинаторных ограничений на примере генерации магических квадратов. Классический компонент используется для предварительной подготовки данных, а квантовый — для поиска решений. Эксперименты проводятся на небольших сетках, так как большие требуют слишком много ресурсов для классического моделирования. Результаты подтверждают корректность предложенного квантового подхода и его теоретическое преимущество перед классическим поиском. arXiv: 2604.04786 Обзоры | Квантовая физика
Квантовый подход к решению задач с ограничениями типа магического квадрата с классическим бенчмаркингом
В статье предлагается использовать квантовый поиск для решения задач удовлетворения комбинаторных ограничений на примере генерации магических квадратов. Классический компонент используется для предварительной подготовки данных, а квантовый — для поиска решений. Эксперименты проводятся на небольших сетках, так как большие требуют слишком много ресурсов для классического моделирования. Результаты подтверждают корректность предложенного квантового подхода и его теоретическое преимущество перед классическим поиском.
arXiv: 2604.04786
