Quantum Image Searching Based on Probability Distributions

Abstract

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

Towards Realising Secure and Efficient Image and Video Processing Applications on Quantum Computers

“…Exploiting its adroitness, two operations to manipulate the chromatic and spatial contents of an image, the CTQI [1,32] and GTQI [1,30,31] operations, were proposed. Some of the algorithms that utilise the FRQI representation and its transformations include those to watermark, authenticate ownership of and recover watermarked quantum images [1,17,18,20,44,45]; represent and produce movies on quantum computers [1,18]; undertake image database search [23,24]; image encryption [46] and image compression [42]. More recently, there have been attempts to remodel the FRQI representation to capture greyscale quantum images [20]; encode multi-channel (RGB) versions of the images [22]; and for more efficient image storage and retrieval [42].…”

“…To demonstrate the efficiency of the CTQI operations in transforming the colour information of an image, we used the Matlab-based classical simulation of our quantum images as described in earlier sections of this review and detailed in [1,5,11,12,[17][18][19][20][21]23,24,[30][31][32] R respectively on the upper and lower halves of two images: the first, an 8 8 synthetic image, and the second, the popular Lena test image. Our objective is to ascertain the effect of performing these same operations on the predetermined areas of the two images.…”

“…Manipulating some of these transformations, the realisation of some high-level image processing tasks on quantum computers has been explored [17][18][19][20][21][22][23][24].…”

Quantum Computation-Based Image Representation, Processing Operations and Their Applications

“…In order to improve the limitation of the traditional searching, e.g., only text-based and time consuming, the quantum image searching on the strength of the content of the images can be executed in parallel to realize more efficient computation. Utilizing the FRQI representation and the method of estimating the similarity value between two FRQI quantum images in Sections 2 and 4, a quantum image searching method [38] is presented, such that an image could be retrieved as a search result from a database based on the extent of its similarity in comparison with the particular test image.…”

“…Many image processing strategies exploiting FRQI representation are developed to process transformations that target the geometric information and the color information [29][30][31][32]. In addition, applications based on FRQI representation are presented, such as the watermarking strategies [33][34][35], quantum image data searching [36][37][38] and the framework of producing quantum movies [12,39].…”