A hybrid quantum image edge detector for the NISQ era
Open Access
- 23 June 2022
- journal article
- research article
- Published by Springer Nature in Quantum Machine Intelligence
- Vol. 4 (2) , 1-16
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.Keywords
All Related Versions
Funding Information
- AnQuC-3 of the Competence Center Quantum Computing Rhineland-Palatinate
- Fraunhofer-Institut für Techno- und Wirtschaftsmathematik ITWM
This publication has 13 references indexed in Scilit:
- Quantum computing model of an artificial neuron with continuously valued input dataMachine Learning: Science and Technology, 2020
- Edge Detection Based on Quantum Canny Enhancement for Medical ImagingIOP Conference Series: Materials Science and Engineering, 2019
- An artificial neuron implemented on an actual quantum processornpj Quantum Information, 2019
- Quantum image edge extraction based on Laplacian operator and zero-cross methodQuantum Information Processing, 2018
- Quantum Image Processing and Its Application to Edge Detection: Theory and ExperimentPhysical Review X, 2017
- QSobel: A novel quantum image edge extraction algorithmScience China Information Sciences, 2014
- Quantum hypergraph statesNew Journal of Physics, 2013
- On Choosing and Bounding Probability MetricsInternational Statistical Review, 2002
- Quantenmechanik der Sto vorg ngeThe European Physical Journal A, 1926
- Neue Begründung der Theorie quadratischer Formen von unendlichvielen Veränderlichen.Journal für die reine und angewandte Mathematik (Crelles Journal), 1909