Квантовый компас в лабиринте решений ✛ ✎

Оригинал: "Combinatorial optimization enhanced by shallow quantum circuits with 104 superconducting qubits"
arXiv:2509.11535 · 2025-09-15 · arXiv non-exclusive · собственный разбор · 1 мин
Гибридный квантовый алгоритм находит лучшие решения для сложных задач быстрее классических аналогов.

Поиск лучшего решения похож на поиск глубочайшей впадины в горах. Классический компьютер — это шарик: катится вниз и застревает в первой же ямке. Квантовый процессор подобен воде: она разливается сразу по всему ландшафту и мгновенно находит дно. Этот метод применили к модели Изинга — задаче о множестве взаимодействующих частей, стремящихся к минимуму энтропии (беспорядка) и энергии. Модель описывает не только магниты, но и маршруты, расписания, упаковку грузов. Учёные объединили классический компьютер для общего направления и квантовую схему из 104 сверхпроводящих кубитов, которая «разливается» по энергетическому ландшафту, туннелируя сквозь барьеры. Гибридный поиск уже превосходит классический отжиг по точности. При ста кубитах возникает реальное квантовое ускорение. Неожиданно: та же модель помогает проектировать сети доставки для миллионов посылок — физический алгоритм меняет логистику. Так идея Ричарда Фейнмана о квантовом моделировании входит в повседневность.

Модель Изинга, созданная век назад для описания магнитов, теперь оптимизирует укладку грузов и даже анализирует социальные сети.

Учёные
Ludwig BoltzmannRudolf ClausiusJacob BekensteinStephen HawkingJames Clerk MaxwellDavid Deutsch
Понятия
оптимизация ресурсов квантовых вычислений гибридный алгоритм квантовый алгоритм гибридный подход сложность скейлинг задача оптимизации медицина вычислительный метод вычислительная стоимость классический предел память параллельная обработка сверхпроводящий кубит открытие лекарств от рака полуклассический классический компьютер полупроводниковые кубиты центр обработки данных суперкомпьютер