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


Current browse context:


References & Citations


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

Quantum Physics

Title: Pixel identification in an image using Grover Search Algorithm

Abstract: Quantum Computing offers an entirely new way of doing computation governed by the rules of quantum mechanics like Superposition and Entanglement. These rules allow us to do computation over all the possible states simultaneously. Hence, offering exponentially higher computation power than the present classical computers. Quantum computing algorithms are entirely different from classical algorithms due to quantum parallel computing derived from quantum state superposition and entanglement, which has natural advantages over classical image processing. Grover algorithm is a quantum-based search algorithm used to find the correct answer from an unsorted database by computing all the inputs simultaneously. Thus, giving us a quadratic speed-up of order O(n) 1/2 in comparison to the classical algorithm which offers speedup with order O(n). We used the Grover algorithm for identifying the black pixel in a (2x2) classical image by first converting it into a quantum state and then running the Grover algorithm for identifying the pixel with 0 value maximum gray-scale intensity. This technique has applications in areas like steganography offering data encryption between users, image segmentation.
Comments: 10 pages
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2107.03039 [quant-ph]
  (or arXiv:2107.03039v1 [quant-ph] for this version)

Submission history

From: Harkirat Singh Dr. [view email]
[v1] Wed, 7 Jul 2021 06:42:43 GMT (758kb)

Link back to: arXiv, form interface, contact.