We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Identification of Desired Pixels in an Image Using Grover's Quantum Search Algorithm

Abstract: Quantum Information Theory promises to speed up computation so is observed in real quantum computers as proved to its classical counterpart. This revolutionizes every field linked directly or indirectly with computation. Grover algorithm in quantum information gives quadratic speed up in unstructured database search. With the availability of public online resources for quantum computers like IBM, quantum image processing came into the picture for making use of quantum computers in the image processing field. Our research interest is to find all darker pixels in a 2x2 grayscale image using Grover's algorithm. We studied it in two different ways. In the first method, I ran Grover's algorithm on the python generated classical image. In the second method, I converted a python-generated 2x2 image into a quantum image and then ran Grover's algorithm to locate the darker pixels. As has been observed in complexity analysis, Grover's unstructured search has the O(2^{n}) while as for classical schemes O(2^{2n+2m}), where m and n denote the dimensions of the image.
Comments: 11 Pages
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2107.03053 [quant-ph]
  (or arXiv:2107.03053v1 [quant-ph] for this version)

Submission history

From: Harkirat Singh Dr. [view email]
[v1] Wed, 7 Jul 2021 07:30:21 GMT (623kb)

Link back to: arXiv, form interface, contact.