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