tocdepth: 2

Концепции

«Квантовый симулятор» принимает задачи в формулировке 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 приведен в инструкции.

Была ли статья полезной?

Спасибо за отзыв! Что можно улучшить?

Концепции

Задача в формулировке QUBO