Распределенный квантово-вдохновленный оптимизационный решатель

Аннотации

Аннотация

Предложен подход распределенного решения задачи QUBO с использованием классических или квантовых оптимизаторов. Исходная матрица задачи редуцируется на множество индексов, по которым будет проходить оптимизация, а далее сформированные задачи решаются независимо на узлах облачного кластера. В результате показана сходимость данного подхода к оптимуму и предложены методы улучшения базового алгоритма.