Pixel identification in an image using Grover Search Algorithm
- URL: http://arxiv.org/abs/2107.03039v1
- Date: Wed, 7 Jul 2021 06:42:43 GMT
- Title: Pixel identification in an image using Grover Search Algorithm
- Authors: Mohd. Hussain Mir, Harkirat Singh
- Abstract summary: Grover algorithm is a quantum-based search algorithm used to find the correct answer from an unsorted database by computing all the inputs simultaneously.
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.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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.
Related papers
- Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
We generalize the quantum Arimoto-Blahut algorithm by Ramakrishnan et al.
We apply our algorithm to the quantum information bottleneck with three quantum systems.
Our numerical analysis shows that our algorithm is better than their algorithm.
arXiv Detail & Related papers (2023-11-19T00:06:11Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
We design, implement, and evaluate three hybrid quantum k-Means algorithms.
We exploit quantum phenomena to speed up the computation of distances.
We show that our hybrid quantum k-Means algorithms can be more efficient than the classical version.
arXiv Detail & Related papers (2022-12-13T16:04:16Z) - Manifold Learning for Dimensionality Reduction: Quantum Isomap algorithm [15.622577797491788]
Isomap algorithm is widely used in neuroimaging, spectral analysis and other fields.
We propose the quantum Isomap algorithm, which consists of two sub-algorithms.
The time complexity of quantum Isomap algorithm is $O(dNpolylogN)$.
arXiv Detail & Related papers (2022-12-07T12:29:41Z) - Quantum multi-programming for Grover's search [6.359294579761927]
We propose a quantum multi-programming (QMP) algorithm for Grover's search.
Our algorithm decomposes Grover's algorithm by the partial diffusion operator and executes the decomposed circuits in parallel by QMP.
We prove that this new algorithm increases the rotation angle of the Grover operator which, as a result, increases the success probability.
arXiv Detail & Related papers (2022-07-29T04:05:46Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vazirani algorithm allows one to determine a bit string encoded into an oracle.
We analyze in detail the quantum resources in the Bernstein-Vazirani algorithm.
We show that in the absence of entanglement, the performance of the algorithm is directly related to the amount of quantum coherence in the initial state.
arXiv Detail & Related papers (2022-05-26T20:32:36Z) - A hybrid quantum image edge detector for the NISQ era [62.997667081978825]
We propose a hybrid method for quantum edge detection based on the idea of a quantum artificial neuron.
Our method can be practically implemented on quantum computers, especially on those of the current noisy intermediate-scale quantum era.
arXiv Detail & Related papers (2022-03-22T22:02:09Z) - Hybrid Quantum-Classical Search Algorithms [0.0]
We show that classical computation, unless it by itself can solve the Search problem, cannot assist quantum computation.
We generalize this result to algorithms with subconstant success probabilities.
arXiv Detail & Related papers (2022-02-23T11:43:17Z) - Basic Quantum Algorithms [0.0]
Quantum computing is evolving so rapidly that it forces us to revisit, rewrite, and update the foundations of the theory.
Basic Quantum Algorithms revisits the earliest quantum algorithms.
arXiv Detail & Related papers (2022-01-25T19:00:10Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
Graph Edit Distance (GED) measures the degree of (dis)similarity between two graphs in terms of the operations needed to make them identical.
In this paper we present a comparative study of two quantum approaches to computing GED.
arXiv Detail & Related papers (2021-11-19T12:35:26Z) - Identification of Desired Pixels in an Image Using Grover's Quantum
Search Algorithm [0.0]
Grover algorithm in quantum information gives quadratic speed up in unstructured database search.
Our research interest is to find all darker pixels in a 2x2 grayscale image using Grover's algorithm.
arXiv Detail & Related papers (2021-07-07T07:30:21Z) - Quantum Computing without Quantum Computers: Database Search and Data
Processing Using Classical Wave Superposition [101.18253437732933]
We present experimental data on magnetic database search using spin wave superposition.
We argue that in some cases the classical wave-based approach may provide the same speedup in database search as quantum computers.
arXiv Detail & Related papers (2020-12-15T16:21:53Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.