Simulation of quantum Shor's algorithm on a classical computer

In recent years, there has been a tendency to increase the complexity of mathematical calculations, which dictates the need to increase the computing power of modern computers. The main way to improve performance is associated with an increase in the number of transistors placed on the integrated circuit chip, which leads to a decrease in the size of the transistors. However, scientists predict that in the near future will reach the physical limit, after which the work of transistors will manifest quantum effects. As a result of the search for a solution to this problem, a new branch of science - quantum Informatics. This article discusses the possibility of creating a program that allows you to simulate quantum computing, namely, the quantum Shor algorithm on a classical computer.