Title: A parallel comparison of multiple pairs of images on quantum computers

Authors: Fei Yan; Abdullah M. Iliyasu; Phuc Q. Le; Bo Sun; Fangyan Dong; Kaoru Hirota

Addresses: Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, Yokohama, 226-8502, Japan ' Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, Yokohama, 226-8502, Japan; College of Engineering, Salman Bin Abdul-Aziz University, P.O. Box 173, Al-Kharj 11942, Kingdom of Saudi Arabia ' Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, Yokohama, 226-8502, Japan ' Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, Yokohama, 226-8502, Japan ' Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, Yokohama, 226-8502, Japan ' Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology, G3-49, 4259 Nagatsuta, Midori-ku, Yokohama, 226-8502, Japan

Abstract: A method to compare multiple pairs of quantum images in parallel is proposed, where the similarities of the images are estimated according to the probability distributions of the readouts from quantum measurements. The proposed method by means of a single Hadamard gate with control-conditions to transform the entire information encoding the quantum images in a strip, offers a significant speed-up in comparison to performing the same task on traditional computing devices. Three simulation experiments comprising of the comparison of two images, multiple pairs of images, and the sub-blocks from two images are implemented using MATLAB to demonstrate the feasibility and efficiency of the parallel comparison. The proposal advances a fundamental step towards image searching on quantum computers in which the image with the highest similarity to a particular reference image is retrieved as a search result from a database.

Keywords: quantum computing; image processing; quantum images; quantum computers; quantum circuits; parallel comparison; similarity; probability distribution; image search; image pairs; image retrieval.

DOI: 10.1504/IJICA.2013.062955

International Journal of Innovative Computing and Applications, 2013 Vol.5 No.4, pp.199 - 212

Received: 03 Aug 2012
Accepted: 07 Sep 2012
Published online: 31 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article