A parallel comparison of multiple pairs of images on quantum computers. (1st January 2013)

• Record Type: Journal Article
• Authors: Yan, Fei; Iliyasu, Abdullah M.; Le, Phuc Q.; Sun, Bo; Dong, Fangyan; Hirota, Kaoru
• Is Part Of: International journal of innovative computing and applications. Volume 5:Number 4(2013)
• Page Start: 199
• Page End: 212
• Publication Date: 2013-01-01
• Subjects: quantum computation -- image processing -- quantum image -- quantum computer -- quantum circuit -- parallel comparison -- similarity -- probability distribution -- image searching; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

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.