RUS  ENG
Full version
JOURNALS // Uchenyye zapiski UlGU. Seriya "Matematika i informatsionnyye tekhnologii" // Archive

Uchenyye zapiski UlGU. Seriya "Matematika i informatsionnyye tekhnologii", 2023 Issue 1, Pages 35–45 (Mi ulsu161)

Improving the solution of the traveling salesman problem using quantum computing: analysis and results

I. A. Kozikhin

Ulyanovsk State University, Russia

Abstract: The paper discusses principles of operation, advantages and potential problems of quantum computers. The history and development of the quantum computers are studied, as well as their application in various fields. The basic principles and advantages of quantum computers over classical ones are studied using the traveling salesman problem as an example. The possibilities for the future development of quantum computers, potential problems, and the impact on modern science and technology are discussed.

Keywords: quantum computers, operating principles, practical application, development prospects.

UDC: 519.[8+6]

Received: 24.05.2023
Revised: 30.05.2023



© Steklov Math. Inst. of RAS, 2024