Proceedings of the Fuzzy System Symposium
25th Fuzzy System Symposium
Session ID : 3B1-01
Conference information

Flexible Representation of Quantum Images and Its Computational Complexity Analysis
*Phuc Le QuangFangyan DongYoshinori AraiKaoru Hirota
Author information
CONFERENCE PROCEEDINGS FREE ACCESS

Details
Abstract

Flexible Representation of Quantum Images (FRQI) is proposed to provide a representation of images that enables efficient preparation and image processing operators on quantum computers. FRQI captures colors and their corresponding positions in an image into a quantum state. The preparation with polynomial simple operations for FRQI turning a quantum computer from the initialized state to the FRQI state is shown by the proposed Polynomial Preparation theorem. The Quantum Image Compression (QIC) algorithm reduces simple operations used in the preparation process based on the minimization of Boolean equations are from same color groups of positions. Quantum image processing operators on FRQI based unitary transforms dealing with only colors, colors at some positions and the combination by the quantum Fourier transform of both colors and positions are addressed. The experiments for the storage and retrieval of images using FRQI are implemented in Matlab. The compression ratio of QIC among same color groups ranges from 6.67% to 31.62% on the Lena image.

Content from these authors
© 2009 Japan Society for Fuzzy Theory and Intelligent Informatics
Previous article Next article
feedback
Top