← Все открытия
06.04.2026 • 3 мин чтения

Квантовые компьютеры тупеют от сложных задач. RFOX заставляет их работать на пределе — без настроек.

Impact8/10
Wow Factor6/10

«Представлен параметрически свободный квантовый алгоритм RFOX для комбинаторной оптимизации, сочетающий нестохастический катализатор с контрдиабатическим членом для поддержания постоянного спектрального зазора.»

Квантовые алгоритмы для оптимизации — это катастрофа. Они требуют тонкой настройки десятков параметров, замедляются на сложных задачах и в итоге проигрывают классическим методам. RFOX ломает эту парадигму: он работает без настроек и ускоряет вычисления в 10 раз.

Стоп, что?

Забудьте про «квантовое превосходство». Реальная проблема — квантовая неэффективность.

Оптимизация на квантовом процессоре сегодня — это как пытаться настроить радиоприемник во время урагана. Вы крутите ручки (параметры алгоритма), но шум и сложность задачи постоянно сбивают настройки. Каждая новая задача требует новой калибровки, что убивает масштабируемость. RFOX — это приемник с фиксированной частотой, который ловит сигнал в любую погоду.

Суть прорыва:

  • Без параметров: RFOX (Rotated-Field Oscillatory eXchange) — первый алгоритм квантовой оптимизации, не требующий подбора параметров. Его ядро — комбинация постоянного не-стокастического катализатора XX и слабого гармонического контр-адиабатического члена ZX.
  • Плоский энергетический зазор: Ключевая метрика — спектральный зазор (разница между основным и первым возбужденным состоянием). У традиционных методов он непредсказуемо сужается или схлопывается на сложных задачах, резко замедляя вычисления. Анализ Флоке-Магнуса показал: у RFOX этот зазор остается практически плоским и широким, независимо от сложности модели.
  • Результаты симуляций: На задачах случайного поля Изинга (7, 9, 12 кубитов) RFOX находит точное основное состояние, используя на порядок меньше вычислительных шагов (Trotter slices), чем X, XX и гибридный X+sXX драйверы. Его преимущество растет с увеличением беспорядка в системе.
  • Масштабируемость: Время работы RFOX масштабируется как T ∝ Δ_min^{-2} (квадратично от минимального зазора), в то время как у конкурентов оно взрывается при схлопывании зазора.
  • Железо подтверждает: Эксперименты на реальных квантовых процессорах IBM (Eagle r3, Heron r1, 12-20 кубитов) воспроизводят ту же иерархию производительности. RFOX побеждает не только в теории.

Что это значит для вас

RFOX — не просто новый алгоритм. Это доказательство того, что путь к практическим квантовым оптимизаторам лежит не через грубую силу и перебор параметров, а через точную аналитическую инженерию гамильтонианов. Поле только что сузилось до одного рабочего направления.

📚 Глоссарий этого выпуска

Спектральный зазор (Spectral gap)
Энергетическая разница между основным состоянием системы и первым возбужденным. Чем он уже, тем сложнее и дольше квантовому алгоритму найти решение.
Не-стокастический драйвер (Non-stoquastic driver)
Тип квантового оператора, который вводит «квантовость» (отрицательные амплитуды) в вычисления, потенциально ускоряя решение сложных задач по сравнению с классическими «стокастическими» аналогами.
Контр-адиабатический член (Counter-diabatic term)
Дополнительное воздействие на квантовую систему, которое подавляет нежелательные переходы между состояниями, позволяя ей быстрее и точнее следовать по нужному эволюционному пути.
Модель Изинга со случайным полем (RFIM)
Стандартный тестовый полигон для квантовых оптимизаторов. Представляет собой сетку спинов (кубитов), на которую наложено случайное магнитное поле, создающее сложные, «запутанные» задачи для поиска минимальной энергии.