Suzhen Yuan, Wenhao Zhao, Jeremiah D. Deng, Shuyin Xia, Xianli Li
{"title":"基于高斯算子拉普拉斯的量子图像边缘检测","authors":"Suzhen Yuan, Wenhao Zhao, Jeremiah D. Deng, Shuyin Xia, Xianli Li","doi":"10.1007/s11128-024-04392-z","DOIUrl":null,"url":null,"abstract":"<p>Amidst the rapid advancements in technology, there is a growing demand for processing an increasing volume and quality of images, which necessitates faster image processing capabilities. Enhancing the efficiency of image processing algorithms has thus become a critical priority. Existing quantum image edge detection algorithms tend to exhibit high circuit complexity, which is directly linked to the dimensions of the images being processed, leading to less than optimal computational velocities. In this study, we introduce a quantum image edge detection algorithm that is based on the Laplacian of Gaussian operator. This novel algorithm capitalizes on the quantum parallelism of quantum computing, resulting in a marked enhancement in both the speed and performance of edge detection. To substantiate the practicality of our approach, we conduct simulations using the International Business Machines Quantum (IBM Q) platform. The circuit complexity of our algorithm is meticulously computed, revealing a lower complexity compared to analogous quantum edge detection algorithms. Notably, this complexity is detached from the image size and is solely contingent upon the grayscale value range of the image pixels.</p>","PeriodicalId":746,"journal":{"name":"Quantum Information Processing","volume":null,"pages":null},"PeriodicalIF":2.2000,"publicationDate":"2024-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Quantum image edge detection based on Laplacian of Gaussian operator\",\"authors\":\"Suzhen Yuan, Wenhao Zhao, Jeremiah D. Deng, Shuyin Xia, Xianli Li\",\"doi\":\"10.1007/s11128-024-04392-z\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Amidst the rapid advancements in technology, there is a growing demand for processing an increasing volume and quality of images, which necessitates faster image processing capabilities. Enhancing the efficiency of image processing algorithms has thus become a critical priority. Existing quantum image edge detection algorithms tend to exhibit high circuit complexity, which is directly linked to the dimensions of the images being processed, leading to less than optimal computational velocities. In this study, we introduce a quantum image edge detection algorithm that is based on the Laplacian of Gaussian operator. This novel algorithm capitalizes on the quantum parallelism of quantum computing, resulting in a marked enhancement in both the speed and performance of edge detection. To substantiate the practicality of our approach, we conduct simulations using the International Business Machines Quantum (IBM Q) platform. The circuit complexity of our algorithm is meticulously computed, revealing a lower complexity compared to analogous quantum edge detection algorithms. Notably, this complexity is detached from the image size and is solely contingent upon the grayscale value range of the image pixels.</p>\",\"PeriodicalId\":746,\"journal\":{\"name\":\"Quantum Information Processing\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2024-05-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Quantum Information Processing\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://doi.org/10.1007/s11128-024-04392-z\",\"RegionNum\":3,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"PHYSICS, MATHEMATICAL\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Quantum Information Processing","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.1007/s11128-024-04392-z","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"PHYSICS, MATHEMATICAL","Score":null,"Total":0}
Quantum image edge detection based on Laplacian of Gaussian operator
Amidst the rapid advancements in technology, there is a growing demand for processing an increasing volume and quality of images, which necessitates faster image processing capabilities. Enhancing the efficiency of image processing algorithms has thus become a critical priority. Existing quantum image edge detection algorithms tend to exhibit high circuit complexity, which is directly linked to the dimensions of the images being processed, leading to less than optimal computational velocities. In this study, we introduce a quantum image edge detection algorithm that is based on the Laplacian of Gaussian operator. This novel algorithm capitalizes on the quantum parallelism of quantum computing, resulting in a marked enhancement in both the speed and performance of edge detection. To substantiate the practicality of our approach, we conduct simulations using the International Business Machines Quantum (IBM Q) platform. The circuit complexity of our algorithm is meticulously computed, revealing a lower complexity compared to analogous quantum edge detection algorithms. Notably, this complexity is detached from the image size and is solely contingent upon the grayscale value range of the image pixels.
期刊介绍:
Quantum Information Processing is a high-impact, international journal publishing cutting-edge experimental and theoretical research in all areas of Quantum Information Science. Topics of interest include quantum cryptography and communications, entanglement and discord, quantum algorithms, quantum error correction and fault tolerance, quantum computer science, quantum imaging and sensing, and experimental platforms for quantum information. Quantum Information Processing supports and inspires research by providing a comprehensive peer review process, and broadcasting high quality results in a range of formats. These include original papers, letters, broadly focused perspectives, comprehensive review articles, book reviews, and special topical issues. The journal is particularly interested in papers detailing and demonstrating quantum information protocols for cryptography, communications, computation, and sensing.