Квантовый компас в лабиринте решений ⚡ экспресс
Like finding the best seating plan at a wedding, some optimization problems are extremely hard. Quantum computers can smartly sample the best arrangements instead of checking each one. With just 104 qubits, a new quantum method beat a top classical algorithm. Could near-term quantum machines soon crack real-world logistics and scheduling puzzles?
Поиск лучшего решения похож на поиск глубочайшей впадины в горах. Классический компьютер — это шарик: катится вниз и застревает в первой же ямке. Квантовый процессор подобен воде: она разливается сразу по всему ландшафту и мгновенно находит дно. Этот метод применили к модели Изинга — задаче о множестве взаимодействующих частей, стремящихся к минимуму энтропии (беспорядка) и энергии. Модель описывает не только магниты, но и маршруты, расписания, упаковку грузов. Учёные объединили классический компьютер для общего направления и квантовую схему из 104 сверхпроводящих кубитов, которая «разливается» по энергетическому ландшафту, туннелируя сквозь барьеры. Гибридный поиск уже превосходит классический отжиг по точности. При ста кубитах возникает реальное квантовое ускорение. Неожиданно: та же модель помогает проектировать сети доставки для миллионов посылок — физический алгоритм меняет логистику. Так идея Ричарда Фейнмана о квантовом моделировании входит в повседневность.
🎯 Модель Изинга, созданная век назад для описания магнитов, теперь оптимизирует укладку грузов и даже анализирует социальные сети.