Quantum walk search based edge detection of images

IF 2.3 3区物理与天体物理 Q2 PHYSICS, MULTIDISCIPLINARY

Physics Letters A Pub Date : 2025-02-24 DOI:10.1016/j.physleta.2025.130391

Pulak Ranjan Giri, Rei Sato, Kazuhiro Saito

{"title":"Quantum walk search based edge detection of images","authors":"Pulak Ranjan Giri, Rei Sato, Kazuhiro Saito","doi":"10.1016/j.physleta.2025.130391","DOIUrl":null,"url":null,"abstract":"<div><div>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—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 <span><math><mi>q</mi><mi>a</mi><mi>s</mi><mi>m</mi><mi>_</mi><mi>s</mi><mi>i</mi><mi>m</mi><mi>u</mi><mi>l</mi><mi>a</mi><mi>t</mi><mi>o</mi><mi>r</mi></math></span> and <span><math><mi>i</mi><mi>b</mi><mi>m</mi><mi>_</mi><mi>s</mi><mi>y</mi><mi>d</mi><mi>n</mi><mi>e</mi><mi>y</mi><mo>(</mo><mi>f</mi><mi>a</mi><mi>k</mi><mi>e</mi><mo>)</mo></math></span> device.</div></div>","PeriodicalId":20172,"journal":{"name":"Physics Letters A","volume":"540 ","pages":"Article 130391"},"PeriodicalIF":2.3000,"publicationDate":"2025-02-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physics Letters A","FirstCategoryId":"101","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0375960125001719","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 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—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

q a s m_s i m u l a t o r

and

i b m_s y d n e y (f a k e)

device.

查看原文本刊更多论文

求助全文

约1分钟内获得全文求助全文

来源期刊

Physics Letters A 物理-物理：综合

CiteScore

5.10

自引率

3.80%

发文量

493

审稿时长

30 days

期刊介绍： Physics Letters A offers an exciting publication outlet for novel and frontier physics. It encourages the submission of new research on: condensed matter physics, theoretical physics, nonlinear science, statistical physics, mathematical and computational physics, general and cross-disciplinary physics (including foundations), atomic, molecular and cluster physics, plasma and fluid physics, optical physics, biological physics and nanoscience. No articles on High Energy and Nuclear Physics are published in Physics Letters A. The journal''s high standard and wide dissemination ensures a broad readership amongst the physics community. Rapid publication times and flexible length restrictions give Physics Letters A the edge over other journals in the field.