<abstract xmlns="http://www.w3.org/1999/xhtml"><p>The aim of the research is computer simulation of a quantum algorithm to solve the problem of transforming a classical image using quantum computing tools and methods, studying recognition algorithms and creating a recognition model using quantum methods. The method of quantum modeling makes it possible to convert a classical image into a quantum state, select boundaries and convert a grayscale image to a binary one, and shows the possibilities of the quantum information theory in interpreting classical problems. The main results of the article are the developed quantum algorithm that allows recognizing objects, as well as the quantum method aimed at representing/processing a color pixel image. The scientific novelty of the article is expressed in the construction of a quantum system, an exponential increase in the speed of solving computational NP-complete problems, which on classical machines can be solved in unacceptable time. The motivation for writing the work was a high growth interest in quantum computing and the benefits that they guarantee. The development of the theoretical foundations of creating software systems and the design 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.</p></abstract>

The aim of the research is computer simulation of a quantum algorithm to solve the problem of transforming a classical image using quantum computing tools and methods, studying recognition algorithms and creating a recognition model using quantum methods. The method of quantum modeling makes it possible to convert a classical image into a quantum state, select boundaries and convert a grayscale image to a binary one, and shows the possibilities of the quantum information theory in interpreting classical problems. The main results of the article are the developed quantum algorithm that allows recognizing objects, as well as the quantum method aimed at representing/processing a color pixel image. The scientific novelty of the article is expressed in the construction of a quantum system, an exponential increase in the speed of solving computational NP-complete problems, which on classical machines can be solved in unacceptable time. The motivation for writing the work was a high growth interest in quantum computing and the benefits that they guarantee. The development of the theoretical foundations of creating software systems and the design 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.

Implementation of Classic Image Transformation Algorithm to Quantum State, Boundary Extraction and Transformation of Half-Tone Image to Binary

Universidad de las Ciencias Informáticas

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

The aim of the research is computer simulation of a quantum algorithm to solve the problem of transforming a classical image using quantum computing tools and...

Implementation of Classic Image Transformation Algorithm to Quantum State, Boundary Extraction and Transformation of Half-Tone Image to Binary

Publié en ligne: 12 juin 2020

Pages: 70 - 78

Reçu: 08 janv. 2020

Accepté: 14 mai 2020

DOI: https://doi.org/10.2478/cait-2020-0017

Mots clés
Qubit, entanglement, quantum circuit, quantum gate, wave function, quantum algorithm

© 2020 Sergey Gushanskiy et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Implementation of Classic Image Transformation Algorithm to Quantum State, Boundary Extraction and Transformation of Half-Tone Image to Binary

Publié en ligne: 12 juin 2020

Pages: 70 - 78

Reçu: 08 janv. 2020

Accepté: 14 mai 2020

DOI: https://doi.org/10.2478/cait-2020-0017

Mots clésQubit, entanglement, quantum circuit, quantum gate, wave function, quantum algorithm

© 2020 Sergey Gushanskiy et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Mots clés
Qubit, entanglement, quantum circuit, quantum gate, wave function, quantum algorithm