Quantum Computation-Based Image Representation, Processing Operations and Their Applications
Open Access
- 10 October 2014
- Vol. 16 (10) , 5290-5338
Abstract
A flexible representation of quantum images (FRQI) was proposed to facilitate the extension of classical (non-quantum)-like image processing applications to the quantum computing domain. The representation encodes a quantum image in the form of a normalized state, which captures information about colors and their corresponding positions in the images. Since its conception, a handful of processing transformations have been formulated, among which are the geometric transformations on quantum images (GTQI) and the CTQI that are focused on the color information of the images. In addition, extensions and applications of FRQI representation, such as multi-channel representation for quantum images (MCQI), quantum image data searching, watermarking strategies for quantum images, a framework to produce movies on quantum computers and a blueprint for quantum video encryption and decryption have also been suggested. These proposals extend classical-like image and video processing applications to the quantum computing domain and offer a significant speed-up with low computational resources in comparison to performing the same tasks on traditional computing devices. Each of the algorithms and the mathematical foundations for their execution were simulated using classical computing resources, and their results were analyzed alongside other classical computing equivalents. The work presented in this review is intended to serve as the epitome of advances made in FRQI quantum image processing over the past five years and to simulate further interest geared towards the realization of some secure and efficient image and video processing applications on quantum computers.Keywords
This publication has 42 references indexed in Scilit:
- A FRAMEWORK FOR REPRESENTING AND PRODUCING MOVIES ON QUANTUM COMPUTERSInternational Journal of Quantum Information, 2011
- Shor’s Quantum Factoring Algorithm on a Photonic ChipScience, 2009
- Critical issues in the formation of quantum computer test structures by ion implantationNuclear Instruments and Methods in Physics Research Section B: Beam Interactions with Materials and Atoms, 2009
- Quantum Algorithms: Applicable Algebra and Quantum Physics2007
- Quantum computing without entanglementTheoretical Computer Science, 2004
- Experimental requirements for Grover’s algorithm in optical quantum computationPhysical Review A, 2003
- NMR Based Quantum Information Processing: Achievements and ProspectsFortschritte der Physik, 2000
- Elementary gates for quantum computationPhysical Review A, 1995
- Quantum theory, the Church–Turing principle and the universal quantum computerProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1985
- Simulating physics with computersInternational Journal of Theoretical Physics, 1982