Development of a Method for Modeling Entangled Quantum Computations Applicable in the Simon’s Quantum Algorithm

Abstract

This paper describes the fundamentals of developing quantum algorithms and modeling entangled quantum computations applicable in quantum algorithms. Quantum algorithms involve the use of vector and matrix algebra. The fundamental tasks of the modeling proposed in the work are determined within the framework of the algorithm for the execution of quantum algorithms, taking into account entanglement. A technique has been developed for modeling entangled quantum computations applicable in the Simon quantum algorithm, which helps to predict the behavior of the quantum algorithm (or any other computational process that proceeds as part of the operation of a quantum computing system) with partial entanglement. The development of the theoretical foundations of creating software systems and the construction of algorithms for new information technologies and specialized computing systems is a dynamic field, as evidenced by the number of existing works in this direction. The developed algorithms for various problems of complexity classes can give a significant gain in efficiency in comparison with existing classical ones and provide a solution to a number of complex mathematical (including cryptographic) problems.