Research And Design Of Quantum Image Binarization Algorithm

Compared with the classic image processing,quantum image processing provides a possible solution for fast image processing,so it is widely concerned.Quantum image binarization is an image binarization operation using quantum computing methods,and has an important position in quantum image processing.To this end,this paper propose a quantum image binarization method based on an improved quantum comparator.The specific research results are summarized as follows:1.The redundant auxiliary bits of the existing quantum comparator are simplified.Most existing quantum comparators require a large number of auxiliary bits.In response to this problem,this paper rearranges the quantum gates according to the ripple carry idea and the principle of symmetry,and proposes an optimized design method of a quantum comparator based on a double CNOT gate.This design method requires only one auxiliary bit while maintaining the state of the input qubit and output qubit is unchanged.This greatly increases the utilization of qubits on the premise of greatly reducing the circuit complexity of the quantum comparator.2.Combining the idea of subtraction borrowing and ripple carry,a design method of quantum comparator based on control exchange gate is proposed.On the premise that the auxiliary bit is unchanged,the quantum cost is further reduced,and the quantum circuit complexity of the quantum comparator mentioned in this paper is analyzed.Theoretical analysis proves that,compared with the existing quantum comparator,the optimization scheme in this paper has fewer quantum auxiliary bits,lower quantum circuit complexity and shorter quantum delay.3.A quantum image binarization method based on improved quantum comparator is proposed.In order to prove the effectiveness of the proposed method,a complete quantum image binarization simulation circuit is designed,and the quantum image binarization simulation experiment is implemented.In addition,this paper also analyzes the complexity of the quantum circuit of the simulation circuit,expounds the design idea and circuit operation mode of the quantum image binarization,andcompares it with the existing quantum image binarization method.