The invention provides a method for realizing
quantum circuit design through
quantum Haar wavelet transformation, and belongs to the field of
quantum information processing. According to the method, the existing
quantum Fourier transform implementing technology is perfected and improved, and implementing circuits of two pieces of multi-layer quantum
Haar wavelet transformation and two pieces of multi-layer quantum
Haar wavelet inverse transformation are established separately by using extended
tensor product and basic quantum bit gate (comprising quantum bit controlled door and single quantum bit gate). Based on analysis of the complex rates of the implementing circuits of the quantum Haar
wavelet transformation and the quantum Haar
wavelet inverse transformation, the complex rates of the implementing circuits of the two pieces of multi-layer quantum Haar
wavelet transformation and the two pieces of multi-layer quantum Haar wavelet inverse transformation are Theta(n2) for one
data set with 2n elements, and other typical and rapid Haar wavelet transformation cannot achieve the aim. The method is suitable for the fields of algorithms such as compression, denoising,
encryption and decryption of images of actual
information processing application, and has important significance in popularization of perfection and application of a quantum computing theory.