Quantum Gradient-Based Approach for Edge and Corner Detection Using Sobel Kernels
QUANTUM INFORMATION PROCESSING, sa.26, ss.245-282, 2026 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Basım Tarihi: 2026
- Dergi Adı: QUANTUM INFORMATION PROCESSING
- Derginin Tarandığı İndeksler: Academic Search Ultimate (EBSCO), Scopus, Technology Collection (ProQuest), Aerospace Database, Science Citation Index Expanded (SCI-EXPANDED), Compendex, INSPEC, MathSciNet, zbMATH
- Sayfa Sayıları: ss.245-282
- İstanbul Üniversitesi-Cerrahpaşa Adresli: Evet
Özet
Edge detection refers to the process of identifying points in a digital image where the intensity changes sharply, typically indicating object boundaries or structural features. Corners are locations where the gray value intensity changes abruptly in multiple directions and are widely used in feature extraction, object tracking, and 3D modeling. In this study, we present a quantum implementation of Sobel-based edge detection and Harris-style corner detection. Two quantum image encoding methods—Flexible Representation of Quantum Images (FRQI) and Quantum Probability Image Encoding (QPIE)—are employed to encode the input data, and their behavior is comparatively analyzed. The proposed approach introduces a quantum gradient computation scheme based on lag-2 differences, which enables the evaluation of gradient-like features in superposition. To improve detection quality and eliminate false positives, a classical post-processing step is applied to candidate corner points identified by the quantum circuit. The results demonstrate that the proposed quantum circuits produce edge and corner detection outputs that are qualitatively consistent with classical Sobel and Harris operators. Furthermore, it is observed that the QPIE-based configuration yieldsmore stable and structurally coherent results compared to its FRQI-based counterpart, particularly under limited measurement shots. While the gradient computation can be performed efficiently at the circuit subroutine level, the overall computational cost remains dominated by state preparation, measurement, and classical post-processing steps. All experiments are conducted under noiseless simulation conditions, and practical performance on NISQ hardware may be affected by noise, measurement overhead, and finite-shot statistics. Therefore, the present work primarily demonstrates a functional and scalable quantum realization of classical edge and corner detection methods, rather than an end-to-end computational speedup.