New Techniques for Daubechies Wavelets and Multiwavelets Implementation using Quantum Computing

In this paper, new techniques to implement the Daubechies wavelets and multiwavelets are presented using quantum computing synthesis structures. Also, a new quantum implementation of inverse Daubechies multiwavelet transform is proposed. The permutation matrices, particular unitary matrices, play a pivotal role. The particular set of permutation matrices arising in quantum wavelet and multiwavelet transforms is considered, and efficient quantum circuits that implement them are developed. This allows the design of efficient and complete quantum circuits for the quantum wavelet and multiwavelet transforms. General Terms Design, Theory, Algorithms

[1]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[2]  Fritz Keinert,et al.  Wavelets and Multiwavelets , 2003 .

[3]  R. Jozsa.  Quantum algorithms and the Fourier transform , 1997, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[4]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[5]  D L Shepelyansky,et al.  Imperfection effects for multiple applications of the quantum wavelet transform. , 2003, Physical review letters.

[6]  Barenco,et al.  Quantum networks for elementary arithmetic operations. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[7]  Raymond Laflamme,et al.  An Introduction to Quantum Computing , 2007, Quantum Inf. Comput..

[8]  Sandor Imre,et al.  Quantum Computing and Communications: An Engineering Approach , 2005 .

[9]  Andreas Klappenecker,et al.  Wavelets and wavelet packets on quantum computers , 1999, Optics & Photonics.

[10]  U. Vazirani,et al.  Quantum algorithms and the fourier transform , 2004 .

[11]  Amir Fijany,et al.  Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits , 1998, QCQC.

[12]  Barenco,et al.  Approximate quantum Fourier transform and decoherence. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[13]  P. Høyer.  Efficient Quantum Transforms , 1997, quant-ph/9702028.