用量子电路实现边缘与角点检测,验证了可行性。
Quantum Gradient-Based Approach for Edge and Corner Detection Using Sobel Kernels

- 基于量子梯度计算与滞后差分法,在叠加态中提取特征
- QPIE编码比FRQI更稳定,测量次数少时表现更好
- 适合对量子图像处理感兴趣的算法研究者
边缘检测旨在识别数字图像中灰度值突变的位置,指示物体边界或结构特征。角点是灰度值在多个方向上急剧变化的区域,广泛用于特征提取、目标跟踪和三维建模。本文提出基于Sobel的边缘检测与类似Harris的角点检测的量子实现。采用两种量子图像编码方法——柔性量子图像表示(FRQI)与量子概率图像编码(QPIE)进行输入数据编码,并进行对比分析。所提方法引入基于滞后二阶差分的量子梯度计算方案,可在叠加态中评估类梯度特征。为提升检测质量并减少误报,对量子电路识别出的候选角点施加经典后处理。结果表明,所提量子电路输出与经典Sobel和Harris算子一致。此外,基于QPIE的配置在有限测量次数下表现更稳定、更连贯。虽然电路级梯度计算效率高,但整体开销仍由状态制备、测量及经典后处理主导。所有实验均在无噪声仿真环境下进行,实际在NISQ硬件上的性能可能受噪声与测量限制影响。因此,该工作展示了经典边缘与角点检测方法的可功能化与可扩展的量子实现,而非端到端加速。
原文摘要 · Abstract (English)
Edge detection refers to identifying points in a digital image where intensity changes sharply, indicating object boundaries or structural features. Corners are locations where gray-level 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 used to encode the input data and are comparatively analyzed. The proposed approach introduces a quantum gradient computation scheme based on lag-2 differences, enabling the evaluation of gradient-like features in superposition. To improve detection quality and reduce false positives, a classical post-processing step is applied to candidate corner points identified by the quantum circuit. Results show that the proposed quantum circuits produce outputs consistent with classical Sobel and Harris operators. Furthermore, the QPIE-based configuration yields more stable and coherent results than FRQI, especially under limited measurement shots. While gradient computation can be performed efficiently at the circuit level, the overall cost remains dominated by state preparation, measurement, and classical post-processing. All experiments are conducted under noiseless simulation, and performance on NISQ hardware may be affected by noise and measurement limitations. Therefore, this work demonstrates a functional and scalable quantum realization of classical edge and corner detection methods rather than an end-to-end speedup.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。