Гигантские атомы решают неразрешимую квантовую головоломку ⚡ экспресс
Quantum Max Cut (антиферромагнитный гамильтониан Гейзенберга) — QMA-полная задача, служащая эталоном для приближённых алгоритмов в квантовой физике. Разработан гибридный алгоритм, использующий естественную квантовую динамику систем ридберговских атомов в сочетании с полуопределённым программированием и рандомизированным округлением. Он достигает условного коэффициента аппроксимации 0.651, превосходя известный показатель 0.614, основанный только на полуопределённом программировании. Алгоритм устойчив: преимущество сохраняется, даже если процедура отжига в ридберговской системе приводит к состоянию с энергией всего 89% от истинной энергии основного состояния. Предложенный подход открывает новое направление для гибридных квантово-классических алгоритмов, объединяющих квантовые и классические методы оптимизации.
Сеть из крошечных магнитиков стремится к состоянию с наименьшей общей энергией — примерно так выглядит задача квантового Max Cut, одна из сложнейших в физике. Её решение ищут со времён Вернера Гейзенберга. Новый подход задействует ридберговские атомы: в них электрон так далёк от ядра, что атом вырастает до размера, сравнимого с толщиной волоса, и ведёт себя как гигантский водород. Такие атомы изучает спектроскопия.
Систему из этих атомов медленно «отжигают» — как остывающий металл, она сама приходит в почти идеальное расположение магнитиков. Оставшийся беспорядок, или энтропию, устраняет классический алгоритм-оптимизатор. Гибридный метод достиг рекордной точности 0.651. И даже если квантовая часть ошибается, итог всё равно лучше чисто классических решений.
Эти же атомы-гиганты настолько чувствительны, что улавливают одиночные частицы света, превращаясь в сверхточные детекторы.
🎯 Ридберговские атомы настолько чувствительны, что могут улавливать одиночные фотоны, работая как сверхточные детекторы света.