In this paper, a novel quantum image searching algorithm is proposed. The newly proposed searching algorithm makes full use of the features of the quantum image model OQIM to compare and search the images. Since the quantum image model OQIM encodes the image with the sorting orders, the real coordinates and colors can be respectively employed for comparison and searching, i.e., two freedoms for comparison and searching, as will be more flexible and better suited for the more complicated cases such as luminance variation and orthogonal rotation occurred in the images to be searched during the comparison and searching. Compared with the traditional image searching methods in the classical computers, the proposed method can complete the searching task via only one single quantum operation, i.e., the proposed searching algorithm is free of the size of the image and the number of the images to be searched. Compared with the existing quantum image searching methods, the proposed searching algorithm’s advantages are twofold: one is that the searching algorithm is luminance-invariable, and the other one is that the searching algorithm is also free of some geometric transform such as orthogonal rotation and mirror transform and so on. Experiments and theoretical analysis show that the proposed quantum image searching algorithm model has the more powerful searching superiority than the traditional image searching methods in the classical computers and the existing quantum image searching methods.

本文提出了一种新颖的量子图像搜索算法。新提出的搜索算法充分利用了量子图像模型OQIM的特征对图像进行比较和搜索。由于量子图像模型OQIM按排序顺序对图像进行编码，因此实坐标和颜色可以分别用于比较和搜索，即比较和搜索的两个自由度，因为它更灵活，更适合更复杂的情况在比较和搜索期间，要搜索的图像中出现诸如亮度变化和正交旋转之类的图像。与传统计算机中的传统图像搜索方法相比，该方法仅需一个量子操作即可完成搜索任务。所提出的搜索算法没有图像的大小和要搜索的图像数量。与现有的量子图像搜索方法相比，该算法具有两方面的优势：一是该搜索算法具有亮度不变性，二是该搜索算法也没有正交旋转，镜面等几何变换。转换等等。实验和理论分析表明，所提出的量子图像搜索算法模型比经典计算机中的传统图像搜索方法和现有的量子图像搜索方法具有更强大的搜索优势。提出的搜索算法的优点有两点：一是搜索算法是亮度不变的，另一是搜索算法也没有几何变换，如正交旋转和镜像变换等。实验和理论分析表明，所提出的量子图像搜索算法模型比经典计算机中的传统图像搜索方法和现有的量子图像搜索方法具有更强大的搜索优势。所提出的搜索算法的优点有两点：一是该搜索算法是亮度不变的，其二是该搜索算法也没有几何变换，如正交旋转和镜像变换等。实验和理论分析表明，所提出的量子图像搜索算法模型比经典计算机中的传统图像搜索方法和现有的量子图像搜索方法具有更强大的搜索优势。