Журнал «Современная Наука»

АСПЕКТЫ ПРАКТИЧЕСКОГО ПРИМЕНЕНИЯ КВАНТОВО-ИНСПИРИРОВАННЫХ АЛГОРИТМОВ ДЛЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ

Масленников Владимир Владимирович (Российский технологический университет МИРЭА)

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

Ключевые слова:квантово-инспирированные алгоритмы, линейная алгебра, аппроксимация, сингулярное разложение, метод Монте-Карло, оценка сложности алгоритмов

Читать полный текст статьи …

Ссылка для цитирования:
Масленников В. В. АСПЕКТЫ ПРАКТИЧЕСКОГО ПРИМЕНЕНИЯ КВАНТОВО-ИНСПИРИРОВАННЫХ АЛГОРИТМОВ ДЛЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2023. -№08. -С. 90-95 DOI 10.37882/2223-2966.2023.08.22

ПРАВОВАЯ ИНФОРМАЦИЯ:
Перепечатка материалов допускается только в некоммерческих целях со ссылкой на оригинал публикации. Охраняется законами РФ. Любые нарушения закона преследуются в судебном порядке.
© ООО "Научные технологии"