Quantum Image Searching Based on Probability Distributions

A quantum image searching method is proposed based on the probability distributions of the readouts from the quantum measurements. It is achieved by using low computational resources which are only a single Hadamard gate combined with m + 1 quantum measurement operations. To validate the proposed method, a simulation experiment is used where the image with the highest similarity value of 0.93 to the particular test image is retrieved as the search result from 4 × 4 binary image database. The proposal provides a basic step for designing a search engine on quantum computing devices where the image in the database is retrieved based on its similarity to the test image.

[1]  Lov K. Grover.  Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.

[2]  Kaoru Hirota,et al.  A FRAMEWORK FOR REPRESENTING AND PRODUCING MOVIES ON QUANTUM COMPUTERS , 2011 .

[3]  Abdullah M. Iliyasu,et al.  Fast Geometric Transformations on Quantum Images , 2010 .

[4]  Sougato Bose,et al.  Storing, processing, and retrieving an image using quantum mechanics , 2003, SPIE Defense + Commercial Sensing.

[5]  Bo Sun,et al.  Assessing the similarity of quantum images based on probability measurements , 2012, 2012 IEEE Congress on Evolutionary Computation.

[6]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[7]  Robert W Boyd,et al.  Quantum and classical coincidence imaging. , 2004, Physical review letters.

[8]  Kaoru Hirota,et al.  Watermarking and authentication of quantum images based on restricted geometric transformations , 2012, Inf. Sci..

[9]  Masashi Inoue.  On the need for annotation-based image retrieval , 2004 .

[10]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[11]  Robert W. Boyd,et al.  Publisher’s Note: Quantum and Classical Coincidence Imaging [Phys. Rev. Lett.92, 033601 (2004)] , 2004 .

[12]  José Ignacio Latorre,et al.  Image compression and entanglement , 2005, ArXiv.

[13]  Kaoru Hirota,et al.  Efficient Color Transformations on Quantum Images , 2011, J. Adv. Comput. Intell. Intell. Informatics.

[14]  Kaoru Hirota,et al.  A Flexible Representation and Invertible Transformations for Images on Quantum Computers , 2011 .