Grover's algorithm for image edge detection
Abstract
Grover's algorithm is one of the most significant quantum algorithms, enabling the search for a marked element in an unsorted database quadratically faster than classical search algorithms. We utilize Groves's algorithm to detect the edges of a digital image faster than any classical edge detection methods. The high success probability of our method in detecting image edges, compared to most existing quantum edge detection methods, makes it a more suitable candidate for use in the presence of noise on current quantum devices. We implemented our model for the blocks of the image using a two-qubit Qiskit circuit with the QASM simulator and the noisy IBM Sydney(fake) device, making it suitable for most of the current NISQ devices.
Cite
@article{arxiv.2607.15744,
title = {Grover's algorithm for image edge detection},
author = {Pulak Ranjan Giri and Kazuhiro Saito},
journal= {arXiv preprint arXiv:2607.15744},
year = {2026}
}
Comments
2 pages, 3 figures