Year: 2021
Type: preprint
Abstract: Comparing the similarity between digital images is an important subroutine in various image processing algorithms. In this study, we present three quantum algorithms for comparing the similarity between two quantum images. These algorithms apply to binary, grey and color images respectively. Without considering the image preparation, the proposed algorithms achieve exponential acceleration than the existing quantum and classical methods in complexity. At the end of this paper, an experiment based on the real quantum computer of IBMQ and simulations verify the effectiveness of the algorithms.
Source: Research Square
Authors: You-hang Liu, Zai-dong Qi, Qiang Liu
Institution: Inspur (China)
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4200250948