Глоссарий ИИ
Полный словарь искусственного интеллекта
QUBO (Квадратичная неограниченная бинарная оптимизация)
Стандартная математическая формулировка для задач комбинаторной оптимизации, где цель состоит в минимизации квадратичной функции бинарных переменных без ограничений, служащая мостом между бизнес-задачами и квантовыми решателями.
Квантовая приближенная оптимизация (QAOA)
Гибридный вариационный алгоритм, предназначенный для поиска приближенных решений задач комбинаторной оптимизации, попеременно применяющий параметризованные операторы смешивания и задачи на квантовом компьютере.
Гамильтониан задачи
Математический оператор (эрмитова матрица), чья энергетическая структура кодирует целевую функцию задачи оптимизации, где основное состояние соответствует оптимальному решению.
Бинарное кодирование
Техника отображения переменных классической задачи оптимизации (непрерывных или дискретных) в кубиты, где каждая переменная представлена строкой квантовых битов, непосредственно влияющая на сложность схемы.
Вариационный оптимизатор
Классический цикл оптимизации, который итеративно настраивает параметры квантовой схемы (ansatz) для минимизации функции стоимости, составляющий основу гибридных алгоритмов, таких как QAOA и VQE.
Модель Изинга
Математическая модель магнитных спинов на решетке, эквивалентная модели QUBO и фундаментальная для квантового отжига, где энергия системы зависит от взаимодействий между соседними спинами.
Энергетическая щель
Разность энергий между основным состоянием (оптимальное решение) и первым возбужденным состоянием, величина которой влияет на скорость сходимости и устойчивость алгоритмов адиабатической квантовой оптимизации.
Квантовые оракулы
Квантовые функции или подпрограммы, которые отмечают правильные решения задачи поиска, используемые в качестве строительных блоков в алгоритмах, таких как алгоритм Гровера, для идентификации оптимальных состояний.
Квантовая сложность
Раздел теории сложности, который классифицирует проблемы по ресурсам, необходимым для их решения с помощью квантового компьютера, определяя классы, такие как BQP (Bounded-error Quantum Polynomial time).
Фазовый вентиль (Phase Gate)
Унитарный квантовый оператор, который применяет фазовый поворот к состоянию кубита, необходимый для построения оптимизационных схем кодирования весов и штрафов задачи.
Запутанные состояния
Квантовые состояния нескольких кубитов, где индивидуальные состояния не могут быть описаны независимо, позволяя использовать сильную корреляцию для одновременного исследования множественных решений в пространстве оптимизации.