Abstract:
To solve the problem of high complexity of classical image multiplication in the field of image processing, a quantum image multiplication algorithm was proposed in this paper. First, the method of image preparation based on NEQR representation model was improved, and the method of line preparation was adopted to reduce the time complexity. Then, according to the multiplication steps of binary numbers, a quantum multiplier was designed by using Toffoli gate and quantum total adder combined with shift operation. After that, the prepared quantum image was multiplied by quantum multiplier, and the multiplication operation of quantum image was finally achieved. The quantum image multiplication operation was simulated by using the classical computer and the programmable quantum simulator provided by IBM platform. The probability histogram obtained shows that the algorithm achieves image multiplication. Comparative experiments show that the quantum image multiplication operation has an exponential increase in time complexity compared with the classical image multiplication operation.