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

Russian (CIS)English (United Kingdom)
 MOSCOW +7(495)-142-86-81

ASPECTS OF THE PRACTICAL APPLICATION OF QUANTUM-INSPIRED ALGORITHMS FOR SYSTEMS OF LINEAR EQUATIONS

Maslennikov Vladimir Vladimirovich  (Institute of Information Technology Russian Technological University MIREA )

The article discusses the features of the practical application of quantum-inspired algorithms in problems of linear algebra. It is determined that these algorithms have an exponential asymptotic acceleration in comparison with the known classical methods for solving problems associated with low-rank matrices. A theoretical analysis of algorithms based on mathematical modeling is carried out, aimed at identifying specific features in their practical implementation in order to determine the characteristics and properties in which quantum-inspired algorithms can outperform existing classical approaches. The study shows that practically quantum-inspired algorithms can achieve a positive effect if a number of conditions are strictly observed: low rank of the input matrix, low condition number, and significantly high dimension of the input matrix.

Keywords:quantum-inspired algorithms, linear algebra, approximation, singular value decomposition, Monte Carlo method, complexity estimation of algorithms.
 

Read the full article …

Citation link:
Maslennikov V. V. ASPECTS OF THE PRACTICAL APPLICATION OF QUANTUM-INSPIRED ALGORITHMS FOR SYSTEMS OF LINEAR EQUATIONS // Современная наука: актуальные проблемы теории и практики. Серия: Естественные и Технические Науки. -2023. -№08. -С. 90-95 DOI 10.37882/2223-2966.2023.08.22
LEGAL INFORMATION:
Reproduction of materials is permitted only for non-commercial purposes with reference to the original publication. Protected by the laws of the Russian Federation. Any violations of the law are prosecuted.
© ООО "Научные технологии"

Terms Publications

Issues of the journals (Archive)

ECONOMICS AND LAW
HUMANITIES
NATURAL AND TECHNICAL SCIENCES
COGNITION

Серия - Natural and Technical Sciences