метод

квантовый отжиг

Квантовый отжиг — это метод оптимизации, использующий квантовые флуктуации для поиска глобального минимума функции, применяемый в гибридных алгоритмах.
11 статей · 1 учёный

Описание

Квантовый отжиг — эвристический метод решения задач целочисленной оптимизации, опирающийся на принципы квантовой механики. В отличие от классического аналога, где переход через высокий барьер требует теплового возбуждения и случаен, здесь доминирует квантовое туннелирование: система «проходит» сквозь узкие барьеры, эффективно покидая локальные минимумы и стремясь к глобальному. Программирование задачи сводится к заданию продольных полей и связей в модели Изинга.

История

Идея квантового отжига восходит к моделям отжига в нейронных сетях (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+ кубитов решает некоторые задачи квадратичной оптимизации в миллисекунды, тогда как классическому суперкомпьютеру на то же требуются часы — но только для специально подготовленных примеров.

Граф понятий →

Статьи по теме · 37

Квантовый мотор на атомных столкновениях: как управлять теплом через микроскопическую связь
В ультрахолодной камере сталкиваются два облака атомов: несколько десятков атомов цезия, играющих роль рабочего тела, и тысячи атомов рубидия — резервуара тепла. Каждое столкновение — микроскопический теплообмен, который можно сравнить с настройкой музыкального инструмента: температура резервуара задаёт темп, с которым атомы обмениваются энергией.
Квантовая физика2026-08-112 минarXiv:2608.10576экспресс
Декодер Snowflake на обычных чипах: как удержать квантовые шарики
Квантовые компьютеры ошибаются. Каждый кубит — как шарик на кончике карандаша: чуть дрогнет рука, и он скатывается. Чтобы шарики не падали, нужен кто-то, кто заметит дрожание и вовремя поправит. В квантовых вычислениях эту работу делает декодер — программа, которая смотрит на результаты измерений и решает, где произошла ошибка. Snowflake — один из таких декодеров.
Квантовые газы2026-08-081 минarXiv:2608.08124экспресс
Квантовый маятник: почему сверхтекучие струны дрожат в унисон
Сверхтекучий газ — это квантовое состояние вещества, в котором атомы ведут себя как единое целое, подобно толпе людей, идущих в ногу: каждый атом «знает» направление движения и не выбивается из общего ритма. Но у этой квантовой толпы есть три «долины» — три разрешённых квантовых состояния, соответствующих разным направлениям коллективного движения.
Квантовая физика2026-07-281 минarXiv:2607.26349экспресс
Штраф без лишнего веса: квантовый отжиг на диете
Квантовый отжигатель — специализированное вычислительное устройство, использующее квантовые эффекты для поиска минимума энергии, — напоминает умную печь: она ищет самую низкую точку в энергетическом ландшафте, чтобы найти ответ. Но многие задачи с условиями — например, «выбрать ровно три предмета» — в такую печь напрямую не загрузишь.
Почему квантовый алгоритм QAOA не справился со стеклянным хаосом
Поиск глобального минимума в модели спинового стекла Шеррингтона–Киркпатрика напоминает восхождение на ледник, где каждая трещина — коварный локальный оптимум, а истинное дно погребено под хаосом ледяных глыб. Классический альпинист, бредущий по градиенту, почти наверняка замёрзнет в ближайшей расщелине.
Симфония металлолома: как квантовый дирижёр создаёт идеальный сплав
Металлургический цех, заваленный алюминиевым ломом, напоминает расстроенный оркестр перед концертом: каждый инструмент фальшивит по-своему. Обрезки крыльев самолётов, смятые банки, стружка от фрезерных станков — каждый «инструмент» обладает собственной металличностью, нелинейно влияющей на итоговую «мелодию» — прочность и теплопроводность.
Квантовая физика2026-06-251 минarXiv:2606.27224экспресс
Гигантские атомы находят решение квантовой задачи Max Cut
Представьте сеть из крошечных магнитиков, каждый из которых может быть направлен вверх или вниз. Их взаимодействие стремится к конфигурации с наименьшей общей энергией — это и есть суть задачи квантового Max Cut, одной из самых сложных в физике, восходящей к работам Вернера Гейзенберга.
Квантовая физика2026-06-251 минarXiv:2606.27358экспресс
Выращиваем катализатор точности
Квантовые компьютеры ошибаются. Каждый шаг вычислений вносит крошечную неточность, и если её не исправлять, результат превращается в шум. Одна из главных проблем — поворот фазы на произвольный угол. Стандартный подход: собрать нужный поворот из набора простых операций, как мозаику. Но мозаика приблизительная, и чем точнее хочешь — тем больше кусочков, тем дольше счёт и выше шанс сбоя.
Квантовая физика2026-06-251 минarXiv:2606.27411экспресс
Квантовый сжиматель: новый метод обнаружения опухоли мозга
Повар годами оттачивает умение сводить рецепт к трём-четырём сущностям и по ним воссоздавать блюдо. Если состав знаком, на тарелке ожидаемый обед. Чужеродный ингредиент нарушает компрессию, и получается не пойми что. Квантовый сжиматель действует так же с медицинскими снимками.
Предвзятость подтверждения как стратегия снижения энтропии
Мы привыкли считать предвзятость подтверждения — склонность замечать лишь то, что согласуется с нашими гипотезами, — когнитивной ошибкой. Однако недавние расчёты, вдохновлённые поведением волн, предлагают радикально иной взгляд. Оказывается, привычка искать знакомое — это эффективный механизм минимизации информационного шума, который учёные называют энтропией — мерой неопределённости.
Квантовая физика2026-06-131 минarXiv:2606.15383экспресс
Умные импульсы для квантовых осцилляторов
В квантовом мире атомы и частицы неизбежно теряют энергию, стремясь к равновесию — это напоминает затухание качелей из-за потери энергии, то есть энтропийного трения. Однако работа многих приборов — от водородных мазеров до атомных часов — основана на поддержании повторяющихся циклов, где колебания не должны затухать.
Квантовая физика2026-06-041 минarXiv:2606.06316экспресс
Квантовое сито отлавливает аномалии с частотой одна на миллион
Выделить один бракованный микрочип из миллиона, не имея ни малейшего представления о том, как выглядит дефект, — классическая задача поиска иголки в стоге сена. Обычный компьютер стал бы перебирать чипы один за другим. Квантовый же действует как самонастраивающийся дуршлаг: вы высыпаете всю партию разом, и лишь редкие дефектные экземпляры «загораются» — без какого-либо предварительного описания брака.
Квантовая физика2026-05-281 минarXiv:2605.30271экспресс
Квантовый метроном: ритм, который не сбивается
Обычные механические метрономы, помещённые на общую подвижную платформу, демонстрируют классическую синхронизацию: через некоторое время их колебания самопроизвольно совпадают по фазе. В квантовом мире долгое время не удавалось воспроизвести этот эффект для чисто квантовых состояний.
Машинное обучение2026-05-201 минarXiv:2605.21164экспресс
Гибридная квантово-классическая система Q-SYNTH для обнаружения редких мошеннических транзакций
В океане банковских транзакций мошенничества встречаются реже, чем нейтронные звёзды в космосе — всего 0,1% от всех операций. Обычный детектор, обученный на таких несбалансированных данных, привыкает к чистому потоку и теряет способность распознавать редкие аномалии. На помощь приходит гибридная система Q-SYNTH, включающая квантовый генератор.
Квантовая физика2026-05-181 минarXiv:2605.19125экспресс
Квантовое туннелирование наномагнита сквозь вращательный барьер
В магнитной ловушке парит микроскопический магнит — его намагниченная ось зафиксирована, подобно стрелке компаса, которой не дают повернуться. Перед ней вырастает энергетический барьер — невидимая стена. Но в квантовом мире частицы способны просачиваться сквозь преграды: это явление называют туннелированием.
Квантовая физика2026-05-161 минarXiv:2605.16978экспресс
Как извлечь максимум из слабого сигнала
Опустите палец в воду один раз — и по единственному ощущению попробуйте угадать её температуру. В квантовом мире такие однократные измерения случаются сплошь и рядом, только угадывать приходится невидимые параметры: скажем, силу сжатия лазерного луча. Ошибка может стоить дорого, а данных для уверенности почти нет. Долгое время математика подобных задач напоминала сборку пазла в темноте.
Мезоскопика2026-04-251 минarXiv:2604.23279экспресс
Шумовой барьер: как стохастические колебания подавляют квантовое туннелирование
Квантовые частицы способны проходить сквозь препятствия, словно мяч, внезапно оказывающийся внутри холма и вылетающий с другой стороны. Этот туннельный эффект — прямое следствие волновой природы материи — объяснил Георгий Гамов, разгадывая механизм альфа-распада: как частицы покидают атомное ядро, преодолевая потенциальный барьер.
Атомная физика2026-04-241 минarXiv:2604.22406экспресс
Ловушки для атомов: как заполнить их под завязку
Оптический пинцет — это луч лазера, который удерживает атом в одной точке, как пальцы держат горошину. Из таких пинцетов собирают целые решётки атомов — основу будущих квантовых компьютеров. Но есть проблема: не в каждый пинцет попадает атом. Обычно заполняется лишь половина ловушек, а для молекул — и того меньше. Пустые места ломают всю конструкцию.
Квантовая физика2026-04-141 минarXiv:2604.12279экспресс
Квантовый вентиль, который не боится дрожи
Оркестр, где каждый музыкант играет свою партию, а дирижёр управляет всеми сразу. В квантовом компьютере на нейтральных атомах роль дирижёра выполняет лазерный луч, который должен попадать точно в цель, не сбиваясь ни на долю секунды. Атомы при этом не стоят на месте — они дрожат в ловушке, как музыканты на скользкой сцене, и луч иногда промахивается.
Квантовая физика2026-04-041 минarXiv:2604.03546экспресс
Как уместить слона в спичечный коробок
Квантовый отжиг работает как умный поиск пути в лабиринте: вместо перебора всех тупиков он использует квантовые эффекты, чтобы быстрее находить выход. Но у этого лабиринта есть особенность: числа, которые описывают стены и коридоры, должны быть примерно одного размера.
Мезоскопика2026-04-021 минarXiv:2604.02123экспресс
Холод из квантового туннеля
Кусок металла, нагретый с одного конца, даёт слабый электрический ток — это известно почти двести лет. Но что, если вместо простого металла взять слоёный «бутерброд»: сверхпроводник, тонкий изолятор и плоский слой электронов? Через такой переход электроны просачиваются квантовым туннелированием, как вода сквозь пористую стенку, и при этом переносят тепло.
Магнитные монополи на квантовом льду
Магнитные монополи — как половинки магнита, которые не могут существовать поодиночке в обычном материале. Но в спиновом льду они появляются парами, соединённые невидимой нитью — струной Дирака. Раньше такие монополи видели только в искусственных системах при комнатной температуре, но их квантовое движение оставалось загадкой.
Квантовый отжиг ломает магнитный тупик
Магнитные материалы иногда ведут себя как спорщики, которые не могут договориться: одни связи между атомами тянут в одну сторону, другие — в противоположную. Когда таких конфликтов много, система «фрустрирована» — она не может найти единое состояние покоя.
Квантовые газы2026-02-211 минarXiv:2602.18876экспресс
Углы ломают сверхтекучесть
Сверхтекучая жидкость течёт без трения, как вода в идеально гладкой трубе, но стоит ей встретить препятствие, и картина меняется. В новой работе рассмотрели, как сверхтекучий поток огибает прямоугольные стенки и ямы с острыми углами. Оказалось, что у самых углов скорость течения резко подскакивает — как воздух у крыла самолёта, только сильнее.
Квантовая физика2026-02-151 минarXiv:2602.14165экспресс
Криоэлектроника: управление кубитами при 4 Кельвинах
Квантовые компьютеры обещают решать задачи, недоступные обычным машинам, но их сердце — кубиты — требует сверхнизких температур, близких к абсолютному нулю. Управлять кубитами и считывать их состояние обычно приходится из тёплой комнаты, протягивая через холодильник множество кабелей.
Квантовая физика2026-02-011 минarXiv:2602.01165экспресс
Квантовый калькулятор считает молекулы вдвое экономнее
Квантовые компьютеры обещают точно описывать молекулы, но их главная беда — шум. Каждый лишний кубит и каждая лишняя операция добавляют ошибки. Химики и физики придумали способ считать молекулы с половинным числом кубитов: метод HSQD. Он берёт квантовую выборку — как пробу грунта из скважины — и передаёт её классическому компьютеру для точной обработки.
Квантовая физика2026-01-231 минarXiv:2601.16968экспресс
Космическая юстировка запутанных фотонов
Квантовая связь через спутник похожа на перекличку двух далёких маяков: луч должен попасть точно в детектор, иначе сообщение не прочитать. Но в космосе всё дрожит — солнечный свет нагревает корпус, двигатели дают вибрацию, и хрупкая оптика сбивается с оси. Тогда источник перестаёт выдавать пары запутанных фотонов, которые нужны для шифрования.
Квантовая физика2026-01-121 минarXiv:2601.08068экспресс
Квантовый компьютер: энергоэффективность как козырь
Представьте: вы готовите попкорн. Микроволновая печь направляет энергию прямо в зёрна, почти не тратя её на разогрев посуды или воздуха. А вот газовая плита греет и конфорку, и воздух вокруг — значительная часть энергии уходит в «никуда».
Квантовая физика2025-10-301 минarXiv:2510.26547экспресс
Квантовое превосходство в химии: сутки вместо десятилетий
Каталитическое превращение углекислого газа (CO₂) в полезное топливо — задача, по сложности сопоставимая с поиском единственно верного способа упаковать миллиарды предметов в чемодан. Классический компьютер, подобно дотошному упаковщику, перебирает конфигурации последовательно, одну за другой, что может занять десятилетия.
Квантовая физика2025-10-291 минarXiv:2510.25982экспресс
GANDALF: алгоритмический «фоторедактор» для квантовых снимков
Атомные кубиты — квантовые биты, реализованные на отдельных атомах, — выполняют логические операции за микросекунды. Однако считывание результата с помощью светочувствительной камеры занимает миллисекунды, то есть в тысячи раз дольше.
Квантовая физика2025-10-271 минarXiv:2510.22905экспресс
Брейдинг ридберговских атомов как защита квантовых батарей от декогеренции
Квантовые батареи, как и любые системы, подвержены действию энтропии — фундаментального стремления к беспорядку, которое проявляется в потерях энергии. Представьте параллельные провода, наводящие друг на друга паразитные сигналы: аналогично контакты батареи с окружением создают нежелательные каналы утечки.
Квантовая физика2025-10-201 минarXiv:2510.17286экспресс
Квантовые ионы: подавление дрожи без глубокого холода
Одиночный ион, удерживаемый в электромагнитной ловушке, дрожит подобно качелям, и каждое колебание вносит ошибку в квантовые вычисления. Традиционно эту дрожь подавляют охлаждением почти до абсолютного нуля — громоздкое и дорогое решение.
Квантовый скалолаз: прыжки через ущелья оптимизации
Три тысячи метров над уровнем моря, отвесная стена. Классический скалолаз карабкается по одному маршруту, шаг за шагом, и часто застревает в локальном минимуме — небольшой нише, из которой нет хода вверх. Квантовый скалолаз действует иначе: он способен перепрыгнуть через ущелье и приземлиться в соседнем бассейне энергии, где маршрут лучше.
Движение как топливо: квантовый двигатель обгоняет Карно
Два кубита — квантовые биты, двухуровневые системы — скользят сквозь горячую и холодную ванны теплового поля. Один движется со скоростью 0,8 скорости света. В этот момент привычная термодинамика даёт трещину: движущийся кубит ощущает температуру иначе, чем покоящийся. Для него холодная ванна может оказаться горячее, а горячая — холоднее.
Отражение как ресурс: двухпроходный захват фотонов
Свет — капризный гость. Влетает в резонатор, но не задерживается: часть импульса неизбежно отражается и уносит с собой квантовую информацию. Классические схемы захвата с одним проходом упираются в этот предел, сколько ни улучшай управление. Отражение считали потерей, но авторы новой работы предлагают взглянуть на него иначе.
Квантовое сито для энергосистемы
Энергосистема каждые сутки решает головоломку: какие электростанции запустить, чтобы надёжно покрыть спрос и не разориться. Для 15 генераторов и 24 часов число возможных расписаний превышает 2.3×$$10^{108}$$ — больше, чем атомов в видимой Вселенной. Перебрать все варианты не может ни один классический суперкомпьютер, поэтому диспетчеры ищут компромисс.
Робот-регулировщик для квантовых ворот
Квантовый компьютер — это оркестр, где каждый кубит должен вступить точно в свою долю. Но вместо дирижёра с палочкой у нас есть генератор произвольных импульсных форм (AWG), который подаёт микроволновые сигналы длительностью в десятки наносекунд.