Image Processing in Quantum Computers

TL;DR

This paper explores quantum image processing, focusing on representing images using quantum information to leverage quantum properties like superposition and entanglement for more efficient processing.

Contribution

It investigates quantum representations of images and discusses the potential advantages of quantum information encoding over classical methods.

Findings

Quantum image representation can reduce resource requirements.

Quantum Fourier transform is exponentially faster than classical FFT.

Quantum properties enable new image processing capabilities.

Abstract

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.