The Quantum Computer Model Structure and Estimation of the Quantum Algorithms Complexity
Present paper describes the basics of quantum algorithms development and modeling of entangled quantum computations used in quantum algorithms. Since quantum algorithms assume the use of vector and matrix algebras, so the suggested structure of the quantum computer model (QCM) considers this specialty and reflects all functional features of such model. The basic tasks of the proposed model simulation are determined within the quantum algorithms execution taking into account the entanglement property. In accordance with the constructed system for determining the computational complexity of quantum algorithms, the entire set of necessary elements is shown: the time complexity, the number of operations and queries to the quantum oracle, the complexity class of the quantum algorithm.