Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2012.11036

A Quantum Edge Detection Algorithm

Giacomo Cavalieri, Dario Maio

Published Dec 20, 2020• 15 citations
arXivHTMLPDF

Abstract

The application of quantum computing to the field of image processing has produced several promising applications: quantum image representation techniques have been developed showing how, by taking advantage of quantum properties like entanglement and superposition, many image processing algorithms could have an exponential speed-up in comparison to their "classical" counterparts. In this paper, after briefly discussing some of the main quantum image representation methods, we propose an improved version of a quantum edge detection algorithm.

DOI
10.48550/arxiv.2012.11036

Related papers

Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment

Xiwei Yao, Hengyan Wang, Zeyang Liao +12 more

Analysis of the large amounts of image data requires increasingly expensive and time-consuming computational resources. Quantum computing may offer a shortcut. A new edge-detection algorithm based on a specific quantum image representation shows exponentially faster performance compared to classical methods.

arXiv:1801.01465•Physical Review X•Sep 11, 2017•202 citations

Revolutionizing Image Processing with Quantum Algorithms: Encoding, Enhancement and Recognition

Shivani Sood, Ashima Kalra, Gurjeet Singh

Quantum image processing uses quantum computing, which implements the concepts of entanglement and superposition to increase efficiency, scalability, and revolutionary promise in demanding image processing ap plications. In this research paper, a comprehensive frame work for quantum image processing (QIP) is presented, which includes innovative quantum algorithms for pattern recognition, image improvement, and representation. The system presents advanced quantum encoding models for effective image data manipulation and storage. In addition, it discusses the quantum image-based algorithms that give better results than classical techniques in terms of speed and accuracy for image enhancement tasks such as edge recognition, contrast adjustment, and noise reduction. Researchers have developed quantum-based feature ex traction and classification methods for pattern recognition, which demonstrate enhanced scalability and accuracy for complex visual data. It has various applications in satellite data processing, secure visual data transmission, and medical imaging highlighted by simulations and theoretical analysis that confirm the proposed approaches.

Global AI Summit - International Conference on Artificial Intelligence and Emerging Technology (AI Summit)•Nov 19, 2025•0 citations

A hybrid quantum image edge detector for the NISQ era

Alexander Geng, Ali Moghiseh, Claudia Redenbach +1 more

Abstract Edges are image locations where the gray value intensity changes suddenly. They are among the most important features to understand and segment an image. Edge detection is a standard task in digital image processing, solved, for example, using filtering techniques. However, the amount of data to be processed grows rapidly and pushes even supercomputers to their limits. Quantum computing promises exponentially lower memory usage in terms of the number of qubits compared to the number of classical bits. In this paper, 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. We compare six variants of the method to reduce the number of circuits and thus the time required for the quantum edge detection. Taking advantage of the scalability of our method, we can practically detect edges in images considerably larger than reached before.

arXiv:2203.12072•Quantum Machine Intelligence•Jun 23, 2022•24 citations

Edge Detection Quantumized: A Novel Quantum Algorithm For Image Processing

Syed Emad Uddin Shubha, Mir Muzahedul Islam, Tanvir Ahahmed Sadi +2 more

Quantum image processing is a research field that explores the use of quantum computing and algorithms for image processing tasks such as image encoding and edge detection. Although classical edge detection algorithms perform reasonably well and are quite efficient, they become outright slower when it comes to large datasets with high-resolution images. Quantum computing promises to deliver a significant performance boost and breakthroughs in various sectors. Quantum Hadamard Edge Detection (QHED) algorithm, for example, works at constant time complexity, and thus detects edges much faster than any classical algorithm. However, the original QHED algorithm is designed for Quantum Probability Image Encoding (QPIE) and mainly works for binary images. 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:2404.06889•Apr 10, 2024•12 citations

Quantum Image Processing

Shashidhar Ram Joshi

The basics of quantum computing will be discussed. The introduction to different types of computing environments will be done. The concept of qubits will be introduced and compared with bits. The concepts of superposition and quantum entanglement will be discussed. The application of Shor’s and Grover’s algorithm will be discussed briefly and how these algorithms contribute for the enormous power of quantum computing will be elaborated. The brief description of quantum gates will be introduced. Algorithms like Quantum Hadamard Edge Detection can identify outlines and features significantly faster than classical methods will be explained. Topics on protection of visual data through quantum encryption and quantum key distribution will be explained. The pattern recognition using hybrid quantum machine learning models for image classification and segmentation will be elaborated.

Proceedings of International Conference on Innovation in Computing Science Engineering and Technology•Oct 12, 2026•0 citations

Image Processing in Quantum Computers

Aditya Dendukuri, Khoa Luu

Quantum Image Processing (QIP)is an exciting new field showing a lot of promise as a powerful addition to the arsenal of Image Processing techniques. Representing image pixel by pixel using classical information requires an enormous amount of computational resources. Hence, exploring methods to represent images in a different paradigm of information is important. In this work, we study the representation of images in Quantum Information. The main motivation for this pursuit is the ability of storing N bits of classical information in only log(2N) quantum bits (qubits). The promising first step was the exponentially efficient implementation of the Fourier transform in quantum computers as compared to Fast Fourier Transform in classical computers. In addition, images encoded in quantum information could obey unique quantum properties like superposition or entanglement.

arXiv:1812.11042•Dec 28, 2018•23 citations
The application of quantum computing to the field of image processing has produced several promising applications: quantum image representation techniques have been developed showing how, by taking advantage of quantum properties like entanglement and superposition, many image processing algorithms could have an exponential speed-up in comparison to their "classical" counterparts. In this paper, after briefly discussing some of the main quantum image representation methods, we propose an improved version of a quantum edge detection algorithm.
Quantum image processing uses quantum computing, which implements the concepts of entanglement and superposition to increase efficiency, scalability, and revolutionary promise in demanding image processing ap plications. In this research paper, a comprehensive frame work for quantum image processing (QIP) is presented, which includes innovative quantum algorithms for pattern recognition, image improvement, and representation. The system presents advanced quantum encoding models for effective image data manipulation and storage. In addition, it discusses the quantum image-based algorithms that give better results than classical techniques in terms of speed and accuracy for image enhancement tasks such as edge recognition, contrast adjustment, and noise reduction. Researchers have developed quantum-based feature ex traction and classification methods for pattern recognition, which demonstrate enhanced scalability and accuracy for complex visual data. It has various applications in satellite data processing, secure visual data transmission, and medical imaging highlighted by simulations and theoretical analysis that confirm the proposed approaches.
Abstract Edges are image locations where the gray value intensity changes suddenly. They are among the most important features to understand and segment an image. Edge detection is a standard task in digital image processing, solved, for example, using filtering techniques. However, the amount of data to be processed grows rapidly and pushes even supercomputers to their limits. Quantum computing promises exponentially lower memory usage in terms of the number of qubits compared to the number of classical bits. In this paper, 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. We compare six variants of the method to reduce the number of circuits and thus the time required for the quantum edge detection. Taking advantage of the scalability of our method, we can practically detect edges in images considerably larger than reached before.
Quantum image processing is a research field that explores the use of quantum computing and algorithms for image processing tasks such as image encoding and edge detection. Although classical edge detection algorithms perform reasonably well and are quite efficient, they become outright slower when it comes to large datasets with high-resolution images. Quantum computing promises to deliver a significant performance boost and breakthroughs in various sectors. Quantum Hadamard Edge Detection (QHED) algorithm, for example, works at constant time complexity, and thus detects edges much faster than any classical algorithm. However, the original QHED algorithm is designed for Quantum Probability Image Encoding (QPIE) and mainly works for binary images. 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.
The basics of quantum computing will be discussed. The introduction to different types of computing environments will be done. The concept of qubits will be introduced and compared with bits. The concepts of superposition and quantum entanglement will be discussed. The application of Shor’s and Grover’s algorithm will be discussed briefly and how these algorithms contribute for the enormous power of quantum computing will be elaborated. The brief description of quantum gates will be introduced. Algorithms like Quantum Hadamard Edge Detection can identify outlines and features significantly faster than classical methods will be explained. Topics on protection of visual data through quantum encryption and quantum key distribution will be explained. The pattern recognition using hybrid quantum machine learning models for image classification and segmentation will be elaborated.
Quantum Image Processing (QIP)is an exciting new field showing a lot of promise as a powerful addition to the arsenal of Image Processing techniques. Representing image pixel by pixel using classical information requires an enormous amount of computational resources. Hence, exploring methods to represent images in a different paradigm of information is important. In this work, we study the representation of images in Quantum Information. The main motivation for this pursuit is the ability of storing N bits of classical information in only log(2N) quantum bits (qubits). The promising first step was the exponentially efficient implementation of the Fourier transform in quantum computers as compared to Fast Fourier Transform in classical computers. In addition, images encoded in quantum information could obey unique quantum properties like superposition or entanglement.