Implementation of Classic Image Transformation Algorithm to Quantum State, Boundary Extraction and Transformation of Half-Tone Image to Binary
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 poss...
Gespeichert in:
Veröffentlicht in: | Cybernetics and information technologies : CIT 2020-06, Vol.20 (2), p.70-78 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 1314-4081 1314-4081 |
DOI: | 10.2478/cait-2020-0017 |