Flexible Representation of Quantum Images and Its Computational Complexity Analysis
Flexible Representation of Quantum Images and Its Computational Complexity Analysis
复制标题
DOI：
10.14864/fss.25.0.185.0
复制
发表时间：
2009-07
期刊：
影响因子：
2.4
通讯作者：
L. Phuc;Fangyang Dong;Arai Yoshinori;H. Kaoru
中科院分区：
文献类型：
--
作者：
L. Phuc;Fangyang Dong;Arai Yoshinori;H. Kaoru
提出了量子图像的灵活表示（FRQI），以提供一种图像表示，使量子计算机上的有效准备和图像处理算子成为可能。FRQI将颜色及其在图像中的对应位置捕捉到量子态。利用Hadamard门和可控旋转门，用多项式简单运算将量子计算机从初始状态变为FRQI状态。量子图像压缩（QIC）算法基于相同颜色组位置的布尔方程的最小化，减少了制备过程中使用的简单操作。讨论了基于FRQI的幺正变换上的量子图像处理算子只处理颜色、某些位置的颜色以及颜色和位置的量子傅里叶变换的组合。在Matlab中实现了基于FRQI的图像存储和检索实验。在Lena图像上，同色组间的QIC压缩比为6.67% ~ 31.62%。
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 done by using Hadamard and controlled rotation gates. 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.