Квантовый отжиг — это метод оптимизации, использующий квантовые флуктуации для поиска глобального минимума функции, применяемый в гибридных алгоритмах.Квантовый отжиг — эвристический метод решения задач целочисленной оптимизации, опирающийся на принципы квантовой механики. В отличие от классического аналога, где переход через высокий барьер требует теплового возбуждения и случаен, здесь доминирует квантовое туннелирование: система «проходит» сквозь узкие барьеры, эффективно покидая локальные минимумы и стремясь к глобальному. Программирование задачи сводится к заданию продольных полей и связей в модели Изинга.
Идея квантового отжига восходит к моделям отжига в нейронных сетях (1989). Формализована в 1998 году Тадаши Кадоваки и Хидэто Нишимори как квантовая версия метода имитации отжига. Практический прорыв связан с развитием сверхпроводниковых цепей: группа компании D-Wave (основана в 1999) в 2011 году представила первый коммерческий 128-кубитный отжигатель. Теоретические предпосылки опираются на давние исследования туннелирования (Лио Эсаки, 1958) и адиабатической эволюции.
Кубиты (сверхпроводящие петли с джозефсоновскими контактами) образуют массив, описываемый моделью Изинга с продольными полями h_i и связями J_ij. Инициализация — глубокое поперечное поле Γ, создающее суперпозицию всех бинарных состояний. Затем Γ плавно выключается, а h_i и J_ij включаются. Эволюция управляется адиабатическим условием: τ ≫ max_t |⟨1(t)|∂H/∂t|0(t)⟩| / (E_1(t)−E_0(t))^2, требующим, чтобы время отжига τ значительно превышало величину, обратную квадрату минимальной энергетической щели. Туннельная амплитуда экспоненциально подавлена с ростом ширины барьера, поэтому для широких барьеров классические алгоритмы могут конкурировать.
Аппаратные квантовые отжигатели D-Wave решают задачи маршрутизации, финансового прогнозирования и раскроя материалов, находя оптимальные комбинации быстрее обычных серверов для специальных классов проблем.
Процессор D-Wave Advantage с 5000+ кубитов решает некоторые задачи квадратичной оптимизации в миллисекунды, тогда как классическому суперкомпьютеру на то же требуются часы — но только для специально подготовленных примеров.

















