摘要:
针对量子图像的特征点提取问题, 提出了 Harris 角点检测算法在量子计算机上的实现方案。首先,为解决Harris 角点检测量子线路中涉及的有理数高效编码及运算问题, 提出了基于补码浮点表示的量子图像表示模型。其中像素值使用基于补码的浮点数形式表示, 像素的位置信息采用无符号数表示, 每种数据结构均基于量子比特序列的基态进行信息表示。然后, 根据经典 Harris 角点检测算法的相关理论设计了 Harris 角点检测的具体量子线路, 并对其进行了复杂度分析, 验证该方案相较于经典方案的指数级加速。 最后, 通过在经典计算机上的仿真实验证明, 经典 Harris 角点检测算法与量子 Harris 角点检测方案所检测的角点重合率超过85% , 验证了所提方案的可行性与有效性。
中图分类号:
王 兵, 周冰琪, 邢海燕, 单瑞雪.
基于补码浮点表示的量子图像 Harris 角点检测方法
[J]. 吉林大学学报(信息科学版), 2026, 44(4): 896-907.
WANG Bing, ZHOU Bingqi, XING Haiyan, SHAN Ruixue.
Harris Corner Detection Method Based on Complement Floating-Point Representation for Quantum Images
[J]. Journal of Jilin University (Information Science Edition), 2026, 44(4): 896-907.