Quantum walk search based edge detection of images
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912630422110208 |
|---|---|
| author | Giri, Pulak Ranjan Sato, Rei Saito, Kazuhiro |
| author_facet | Giri, Pulak Ranjan Sato, Rei Saito, Kazuhiro |
| contents | Quantum walk has emerged as an essential tool for searching marked vertices on various graphs. Recent advances in the discrete-time quantum walk search algorithm have enabled it to effectively handle multiple marked vertices, expanding its range of applications further. In this article, we propose a novel application of this advanced quantum walk search algorithm for the edge detection of images\textemdash a critical task in digital image processing. Given the probabilistic nature of quantum computing, obtaining measurement result with a high success probability is essential alongside faster computation time. Our quantum walk search algorithm demonstrates a high success probability in detecting the image edges compared to the existing quantum edge detection methods and outperforms classical edge detection methods with a quadratically faster speed. A small Qiskit circuit implementation of our method using a one-dimensional quantum walk search has been executed in Qiskit's $qasm\_simulator$ and $ibm\_sydney(fake)$ device. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_04420 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum walk search based edge detection of images Giri, Pulak Ranjan Sato, Rei Saito, Kazuhiro Quantum Physics Quantum walk has emerged as an essential tool for searching marked vertices on various graphs. Recent advances in the discrete-time quantum walk search algorithm have enabled it to effectively handle multiple marked vertices, expanding its range of applications further. In this article, we propose a novel application of this advanced quantum walk search algorithm for the edge detection of images\textemdash a critical task in digital image processing. Given the probabilistic nature of quantum computing, obtaining measurement result with a high success probability is essential alongside faster computation time. Our quantum walk search algorithm demonstrates a high success probability in detecting the image edges compared to the existing quantum edge detection methods and outperforms classical edge detection methods with a quadratically faster speed. A small Qiskit circuit implementation of our method using a one-dimensional quantum walk search has been executed in Qiskit's $qasm\_simulator$ and $ibm\_sydney(fake)$ device. |
| title | Quantum walk search based edge detection of images |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2510.04420 |