Quantum walk search based edge detection of images
- URL: http://arxiv.org/abs/2510.04420v1
- Date: Mon, 06 Oct 2025 01:15:18 GMT
- Title: Quantum walk search based edge detection of images
- Authors: Pulak Ranjan Giri, Rei Sato, Kazuhiro Saito,
- Abstract summary: We propose a novel application of this advanced quantum walk search algorithm for the edge detection of imagestextemdash.<n>Our quantum walk search algorithm demonstrates a high success probability in detecting the image edges.<n>A small Qiskit circuit implementation of our method using a one-dimensional quantum walk search has been executed.
- Score: 1.6822770693792821
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: 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.
Related papers
- Quartic quantum speedups for community detection [84.14713515477784]
We develop a quantum algorithm for hypergraph community detection that achieves a quartic quantum speedup.<n>Our algorithm is based on the Kikuchi method, which we extend beyond previously considered problems such as PCA and $p$XORSAT.
arXiv Detail & Related papers (2025-10-09T17:35:17Z) - Edge Detection Quantumized: A Novel Quantum Algorithm For Image Processing [0.0]
This paper presents a novel protocol by combining the Flexible Representation of Quantum Images (FRQI) encoding and a modified QHED algorithm.
An improved edge outline method has been proposed in this work resulting in a better object outline output and more accurate edge detection than the traditional QHED algorithm.
arXiv Detail & Related papers (2024-04-10T10:29:08Z) - QArchSearch: A Scalable Quantum Architecture Search Package [1.725192300740999]
We present textttQArchSearch, an AI based quantum architecture search package with the textttQTensor library as a backend.
We show that the search package is able to efficiently scale the search to large quantum circuits and enables the exploration of more complex models for different quantum applications.
arXiv Detail & Related papers (2023-10-11T20:00:33Z) - Hybrid quantum transfer learning for crack image classification on NISQ
hardware [62.997667081978825]
We present an application of quantum transfer learning for detecting cracks in gray value images.
We compare the performance and training time of PennyLane's standard qubits with IBM's qasm_simulator and real backends.
arXiv Detail & Related papers (2023-07-31T14:45:29Z) - A hybrid quantum image edge detector for the NISQ era [62.997667081978825]
We propose a hybrid method for quantum edge detection based on the idea of a quantum artificial neuron.
Our method can be practically implemented on quantum computers, especially on those of the current noisy intermediate-scale quantum era.
arXiv Detail & Related papers (2022-03-22T22:02:09Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
We first elaborate the correlations between quantum mechanics and graph theory to show that quantum computers are able to generate useful solutions.
For its practicability and wide-applicability, we give a brief review of typical graph learning techniques.
We give a snapshot of quantum graph learning where expectations serve as a catalyst for subsequent research.
arXiv Detail & Related papers (2022-02-19T02:56:47Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
Given a unitary matrix that performs certain operation, obtaining the equivalent quantum circuit is a non-trivial task.
Three problems are explored: the coin for the quantum walker, the Toffoli gate and the Fredkin gate.
The algorithm proposed proved to be efficient in decomposition of quantum circuits, and as a generic approach, it is limited only by the available computational power.
arXiv Detail & Related papers (2021-06-06T13:15:25Z) - Quantum walk-based search algorithms with multiple marked vertices [0.0]
The quantum walk is a powerful tool to develop quantum algorithms.
We extend previous analytical methods based on Szegedy's quantum walk.
Two examples based on the coined quantum walk on two-dimensional lattices and hypercubes show the details of our method.
arXiv Detail & Related papers (2021-03-23T22:57:07Z) - Advantages and Bottlenecks of Quantum Machine Learning for Remote
Sensing [63.69764116066747]
This concept paper aims to provide a brief outline of quantum computers, explore existing methods of quantum image classification techniques, and discuss the bottlenecks of performing these algorithms on currently available open source platforms.
Next steps include expanding the size of the quantum hidden layer and increasing the variety of output image options.
arXiv Detail & Related papers (2021-01-26T09:31:46Z) - Quantum walk processes in quantum devices [55.41644538483948]
We study how to represent quantum walk on a graph as a quantum circuit.
Our approach paves way for the efficient implementation of quantum walks algorithms on quantum computers.
arXiv Detail & Related papers (2020-12-28T18:04:16Z) - A Quantum Edge Detection Algorithm [2.639737913330821]
We show how, by taking advantage of quantum properties like entanglement and superposition, many image processing algorithms could have an exponential speed-up.
We propose an improved version of a quantum edge detection algorithm.
arXiv Detail & Related papers (2020-12-20T22:10:05Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.