Квантовый компас в лабиринте решений ⚡ экспресс
Combinatorial optimization—like finding the lowest-energy arrangement of magnets (Ising model ground state)—is classically tough. A new hybrid approach uses a shallow quantum circuit to propose candidate solutions, which are then refined classically. Tested on up to 104 superconducting qubits, it outperformed highly optimized classical simulated annealing. The quantum sampler acts like a savvy scout, efficiently mapping terrain that classical methods struggle to navigate. The results chart a course for quantum advantage in optimization on future processors with thousands of qubits, even without error correction.
Поиск лучшего решения похож на поиск глубочайшей впадины в горах. Классический компьютер — это шарик: катится вниз и застревает в первой же ямке. Квантовый процессор подобен воде: она разливается сразу по всему ландшафту и мгновенно находит дно. Этот метод применили к модели Изинга — задаче о множестве взаимодействующих частей, стремящихся к минимуму энтропии (беспорядка) и энергии. Модель описывает не только магниты, но и маршруты, расписания, упаковку грузов. Учёные объединили классический компьютер для общего направления и квантовую схему из 104 сверхпроводящих кубитов, которая «разливается» по энергетическому ландшафту, туннелируя сквозь барьеры. Гибридный поиск уже превосходит классический отжиг по точности. При ста кубитах возникает реальное квантовое ускорение. Неожиданно: та же модель помогает проектировать сети доставки для миллионов посылок — физический алгоритм меняет логистику. Так идея Ричарда Фейнмана о квантовом моделировании входит в повседневность.
🎯 Модель Изинга, созданная век назад для описания магнитов, теперь оптимизирует укладку грузов и даже анализирует социальные сети.