Концепции
«Квантовый симулятор» принимает задачи в формулировке 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\)
Если
, то\(x_i = 1\).\(x_ix_i = 1\)Если
, то\(x_i=0\).\(x_ix_i=0\)
Пример создания случайной матрицы QUBO приведен в инструкции.
- Задача в формулировке QUBO