Quantum Image Filtering in the Frequency Domain
Authors:
- S. CaraimanSCS. Caraiman
- V. I. MantaVMV. I. Manta
- 31 August 2013
- journal article
- Published by Universitatea Stefan cel Mare din Suceava in Advances in Electrical and Computer Engineering
- Vol. 13 (3) , 77-84
Abstract
In this paper we address the emerging field of Quantum Image Processing. We investigate the use of quantum computing systems to represent and manipulate images. In particular, we consider the basic task of image filtering. We prove that a quantum version for this operation can be achieved, even though the quantum convolution of two sequences is physically impossible. In our approach we use the principle of the quantum oracle to implement the filter function. We provide the quantum circuit that implements the filtering task and present the results of several simulation experiments on grayscale images. There are important differences between the classical and the quantum implementations for image filtering. We analyze these differences and show that the major advantage of the quantum approach lies in the exploitation of the efficient implementation of the quantum Fourier transform.Keywords
This publication has 14 references indexed in Scilit:
- Assessing the similarity of quantum images based on probability measurements2012
- Watermarking and authentication of quantum images based on restricted geometric transformationsInformation Sciences, 2012
- Strategies for designing geometric transformations on quantum imagesTheoretical Computer Science, 2011
- A flexible representation of quantum images for polynomial preparation, image compression, and processing operationsQuantum Information Processing, 2010
- Quantum Circuit Design of 8 X 8 Discrete Cosine Transform using its Fast Computation Flow Graph2005
- Storing, processing, and retrieving an image using quantum mechanics2003
- Algorithms for quantum computation: discrete logarithms and factoring2002
- Quantum Complexity TheorySIAM Journal on Computing, 1997
- On the Power of Quantum ComputationSIAM Journal on Computing, 1997
- Rapid solution of problems by quantum computationProceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences, 1992