基于量子漫步搜索的图像边缘检测
量子物理
2025-10-07 v1
摘要
量子漫步已成为在 various graphs 上搜索标记顶点的 essential 工具。最近的离散时间量子漫步搜索算法的进展，使其能够有效处理多个标记顶点，进一步扩大了其应用范围。在本文中，我们提出了将这种先进的量子漫步搜索算法应用于图像边缘检测——这一数字图像处理中的关键任务。鉴于量子计算的概率性质，在获得高成功概率的测量结果方面，与更快的计算时间并行，这一点至关重要。我们的量子漫步搜索算法在检测图像边缘方面的成功概率高于现有的量子边缘检测方法，并且在速度上优于经典边缘检测方法，实现了二次速度提升。我们使用基于一维量子漫步搜索的小型 Qiskit 电路实现了该方法，在 Qiskit 的 和 设备上执行了测试。
引用
@article{arxiv.2510.04420,
title = {Quantum walk search based edge detection of images},
author = {Pulak Ranjan Giri and Rei Sato and Kazuhiro Saito},
journal= {arXiv preprint arXiv:2510.04420},
year = {2025}
}
备注
6 pages, 5 figures