arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

用于图像边缘检测的格罗弗算法

Grover's algorithm for image edge detection

Pulak Ranjan Giri, Kazuhiro Saito

arXiv 2607.15744首次发表:更新:

AI 中文总结

研究利用格罗弗算法检测数字图像边缘,相比经典方法速度更快,且在有噪声的量子设备上成功率高,通过两比特Qiskit电路在特定模拟器和虚拟设备上实现了图像2×2块模型,适用于多数NISQ设备。

AI 中文摘要

格罗弗算法是最重要的量子算法之一,能在未排序数据库中二次方加速搜索标记元素。我们利用该算法检测数字图像边缘,比任何经典边缘检测方法都快。与多数现有量子边缘检测方法相比,我们的方法检测图像边缘成功率高,更适用于当前有噪声的量子设备。我们用两比特Qiskit电路在QASM模拟器和有噪声的IBM Sydney(虚拟)设备上实现了图像2×2块的模型,适用于多数当前的NISQ设备。

英文摘要

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 $2\times 2$ 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.

Comments2 pages, 3 figures

Journal ref2025 IEEE International Conference on Quantum Computing and Engineering(QCE)

DOI:10.1109/QCE65121.2025.10405

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑