В статье предлагается унифицированный подход для решения сложных комбинаторных оптимизационных задач с помощью квантового отжига на платформе Ридберга. Задачи, такие как двух-SAT, XOR-SAT и другие, преобразуются в форму QUBO и решаются путём управления системой к основному состоянию целевого гамильтониана. Вводится обобщённый параметр сложности для оценки трудности задач. arXiv: 2605.07627 Обзоры | Квантовая физика
Единая локальная кодировка световых сдвигов для решения задач оптимизации на ридберговском квантовом процессоре
В статье предлагается унифицированный подход для решения сложных комбинаторных оптимизационных задач с помощью квантового отжига на платформе Ридберга. Задачи, такие как двух-SAT, XOR-SAT и другие, преобразуются в форму QUBO и решаются путём управления системой к основному состоянию целевого гамильтониана. Вводится обобщённый параметр сложности для оценки трудности задач.
arXiv: 2605.07627
