Концепции
«Квантовый симулятор» принимает задачи в формулировке QUBO (Quadratic Unconstrained Binary Optimization). Для решения задач в образе виртуальной машины предустановлены сэмплеры:
Dwave — сэмплер для виртуальных машин на мощностях CPU.
Sami — сэмплер для виртуальных машин на мощностях GPU (скоро).
Сэмплеры доступны после подключения к Jupyter Server. Также вы можете установить пакеты сэмплера DWave на локальный компьютер и использовать привычную IDE.
Задача в формулировке QUBO
Задача в формулировке QUBO заключается в том, чтобы найти такой бинарный вектор \(x_i = \{0,1\}\), при котором функция ниже будет минимальной:
\[E(x) = \sum_{i,j}^N Q_{ij} x_ix_j \rightarrow min\]\(x_i\) принимает значения 0 или 1, поэтому диагональные элементы будут следующими:
Если \(x_i = 1\), то \(x_ix_i = 1\).
Если \(x_i=0\), то \(x_ix_i=0\).
Пример создания случайной матрицы QUBO приведен в инструкции.