caa a22 4500 445886250 CHVBK 20180317145600.0 cr unu---uuuuu 170323e20110201xx s 000 0 eng 10.1007/s11128-010-0177-y doi (NATIONALLICENCE)springer-10.1007/s11128-010-0177-y A flexible representation of quantum images for polynomial preparation, image compression, and processing operations [Elektronische Daten] [Phuc Le, Fangyan Dong, Kaoru Hirota] A Flexible Representation of Quantum Images (FRQI) is proposed to provide a representation for images on quantum computers in the form of a normalized state which captures information about colors and their corresponding positions in the images. A constructive polynomial preparation for the FRQI state from an initial state, an algorithm for quantum image compression (QIC), and processing operations for quantum images are combined to build the whole process for quantum image processing on FRQI. The simulation experiments on FRQI include storing, retrieving of images and a detection of a line in binary images by applying quantum Fourier transform as a processing operation. The compression ratios of QIC between groups of same color positions range from 68.75 to 90.63% on single digit images and 6.67-31.62% on the Lena image. The FRQI provides a foundation not only to express images but also to explore theoretical and practical aspects of image processing on quantum computers. Springer Science+Business Media, LLC, 2010 Quantum computation nationallicence Image representation nationallicence Image processing nationallicence Image compression nationallicence Quantum Fourier transform nationallicence Le Phuc Department of Computational Intelligence and Systems Science, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, 226-8502, Yokohama, Japan aut Dong Fangyan Department of Computational Intelligence and Systems Science, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, 226-8502, Yokohama, Japan aut Hirota Kaoru Department of Computational Intelligence and Systems Science, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, 226-8502, Yokohama, Japan aut Quantum Information Processing Springer US; http://www.springer-ny.com 10/1(2011-02-01), 63-84 1570-0755 10:1<63 2011 10 11128 https://doi.org/10.1007/s11128-010-0177-y text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11128-010-0177-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Le Phuc Department of Computational Intelligence and Systems Science, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, 226-8502, Yokohama, Japan aut NATIONALLICENCE 700 1- Dong Fangyan Department of Computational Intelligence and Systems Science, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, 226-8502, Yokohama, Japan aut NATIONALLICENCE 700 1- Hirota Kaoru Department of Computational Intelligence and Systems Science, Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, 226-8502, Yokohama, Japan aut NATIONALLICENCE 773 0- Quantum Information Processing Springer US; http://www.springer-ny.com 10/1(2011-02-01), 63-84 1570-0755 10:1<63 2011 10 11128 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer