Полное описание

Пронин, Цезарь Борисович. Метод решения системы уравнений по принципу обучения генеративно-состязательных нейронных сетей (GAN) с помощью модифицированного алгоритма Гровера / Ц. Б. Пронин, А. В. Волосова. - DOI 10.33693/2313-223X-2023-10-4-11-15 . - Текст : непосредственный // Вычислительные нанотехнологии = Computational Nanotechnology : научный рецензируемый журнал. - 2023. - Т. 10, N 4. - С. 11-15. - Библиогр. в конце ст. - ISSN 2313-223X.

ГРНТИ	УДК
50.33.35	004:530.145
28.23.37	004.032.26

Рубрики:
Квантовые вычисления
Квантовая информатика
Нейронные сети

Кл.слова (ненормированные): решение систем уравнений с помощью квантового компьютера -- решение систем линейных уравнений с помощью квантового компьютера -- квантовые алгоритмы -- квантовые вычисления -- квантовый алгоритм Гровера -- принцип обучения генеративно-состязательных нейронных сетей -- QLSP
Аннотация: В статье предлагается метод решения системы уравнений на основе квантового алгоритма поиска Гровера. Поиск решения системы уравнений является вычислительно сложным процессом и его можно рассматривать, как алгоритмический примитив для решения различных задач. Вычислительная сложность поиска решения системы уравнений привела к попыткам реализовать данную задачу при помощи квантовых вычислений. Так, хорошо известно понятие Quantum Linear System Problem (QLSP) - решение систем линейных уравнений с помощью квантового компьютера. Предложенный в статье метод рассматривается в рамках решения системы алгебраических уравнений. Особенностью данного метода является модификация алгоритма Гровера, которая заключается в размещении условия каждого уравнения в отдельной итерации Гровера, что отличается от обычного применения итераций Гровера - повторов оракула и оператора диффузии, при которых оракул не изменяется. Таким образом, реализовано построение собственной функции-оракула алгоритма Гровера для каждого уравнения системы в рамках реализации общей схемы. Особенностью предложенного метода является приближение задачи решения системы уравнений к задаче напоминающей принцип обучения генеративно-состязательных нейронных сетей (GAN) с помощью алгоритма Гровера, так как алгоритм Гровера позволяет анализировать все возможные значения переменных. Благодаря использованию модифицированного алгоритма Гровера, предложенный метод не ограничен обязательным условием равенства количества уравнений числу неизвестных, так как решения неполных систем уравнений могут быть найдены в пределах ограничений, накладываемых размером выделенных квантовых регистров. Предлагается также метод оптимизации квантовой схемы, который заключается в реализации некоторых вычисления непосредственно в теле алгоритма Гровера. Заявленная эффективность предложенного метода составляет O(2n/m). Предложенный в статье метод позволяет получить квантовый примитив для решения широкого спектра практических задач.
Доп. точки доступа:
Волосова, Александра Владимировна


Нет сведений об экземплярах
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): -520682-758779)

Шифр в сводном ЭК: 62ce8a12d61541981f548a5f89b0b8c3

Заказать
Заказ фрагмента документа ₽