×

You are using an outdated browser Internet Explorer. It does not support some functions of the site.

Recommend that you install one of the following browsers: Firefox, Opera or Chrome.

Contacts:

+7 961 270-60-01
ivdon3@bk.ru

Implementation of a quantum algorithm for detecting object boundaries and image edges

Abstract

Implementation of a quantum algorithm for detecting object boundaries and image edges

Gushansky S.M., Potapov V.S.

Incoming article date: 21.04.2021

This article is devoted to solving the problem of research and development of methods for the functioning of quantum algorithms and models of quantum computing devices. The quantum algorithm, implemented in the work, makes it possible to transform a classical image into a quantum state, isolate boundaries and convert a halftone image to a binary one, shows the possibilities of quantum information theory in the interpretation of classical problems. The aim of the work is computer simulation of a quantum algorithm for solving the problem of transforming a classical image using quantum computing tools and methods, studying existing pattern recognition algorithms and creating an effective recognition model using the properties and methods of quantum computing. The relevance of these studies lies in mathematical and software modeling and implementation of a quantum algorithm for solving classes of problems of a classical nature. The scientific novelty of this area is primarily expressed in the constant updating and supplementation of the field of quantum research in a number of areas, and the computer simulation of quantum physical phenomena and features is poorly covered in the world.

Keywords: quantum algorithm, quantum bit, quantum computing model, quantum circuit, entanglement, quantum circuit, register, quantum recognition, gate, parallelism, interference, quantum computer